資料結構之棧與佇列

2021-08-17 09:40:48 字數 1760 閱讀 1858

寫在前面

棧與佇列是兩種不同特點的資料結構。

棧遵循著先進後出的特點,它就像乙個器皿,先放進去的後被取出來,後放進去也就是靠近瓶口的先出來。

佇列,就像它的名字一般,它的結構類似於排隊,先進先出,後進後出。

棧的實現
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...