寫在前面
棧與佇列是兩種不同特點的資料結構。棧的實現棧遵循著先進後出的特點,它就像乙個器皿,先放進去的後被取出來,後放進去也就是靠近瓶口的先出來。
佇列,就像它的名字一般,它的結構類似於排隊,先進先出,後進後出。
package stack;
public
class
mystack
public
mystack(int maxsize)
/*** 新增資料
*@param value
*/public
void
insert(int value)
/*** 移除資料
*@return
*/public
long
pop()
/*** 查詢資料
*@return
*/public
long
peek()
/*** 判斷是否為空
*@return
*/public
boolean
isempty()
/*** 判斷是否滿了
佇列的實現
package queue;
//迴圈列隊
public
class
mycyclequeue
public
mycyclequeue(int maxsize)
/*** 插入資料,從隊尾插入
*@param value
*/public
void
insert(long value)
arr[++end] = value;
elements++;
}/**
* 刪除資料,從隊頭刪除
*@return
*/public
long
remove()
elements--;
return value;
}/**
* 查詢資料,從隊頭查詢
*@return
*/public
long
peek()
/*** 判斷是否為空
*@return
*/public
boolean
isempty()
/*** 判斷是否已經滿了
資料結構之棧與佇列
順序棧儲存結構 define stack size 50 typedef structstack 順序棧初始化 void initstack stack s 順序進棧 int push stack s,type x 順序棧出棧 int pop stack s,type x 鏈棧儲存結構 typede...
資料結構 之 棧與佇列
順序表實現 class stack object 棧 def init self self.list 選用順序表或鍊錶 defpush self,item 壓棧 self.時間複雜度o 1 self.list.insert 0,item 頭部插入,時間複雜度o n 說明 鍊錶結構的話,頭部插入。de...
C 資料結構之棧與佇列
先講乙個笑話,怎樣判斷乙個人是否是程式設計師?答 問他push的反義詞是什麼。回答pull的是普通人,回答pop的才是程式設計師,push和pop就是棧和佇列中要用到的函式。棧是一種線性儲存結構,元素遵循 先進後出 並且只能在棧頂進行插入和刪除,附上 演示棧的用法,超詳細。include inclu...