C 資料結構 佇列(自練習)

2021-09-30 04:38:22 字數 1534 閱讀 5072

列的操作原則是先進先出的,所以佇列又稱作fifo表(first in first out)  

佇列的基本運算也有六種:
置空隊 :initqueue(q)
判隊空: queueempty(q)
判隊滿: queuefull(q)
入隊 : enqueue(q,x)
出隊 : dequeue(q)
取隊頭元素: queuefront(q),不同與出隊,隊頭元素仍然保留
namespace

queue

//////

add item at the end of queue.

///

///

public

void enqueue(int item)

//////delete item at the front of queue.

///return the deleted item of queue.

///

///

public

int dequeue()

//////

return the front item of queue without deleting.

///

///

public

int peek()

//////

if queue is full, return true.

///

///

public

bool isfull()

//////

if queue is empty, return true.

///

///

public

bool isempty()

//////

move all items in array to next sequently.

///the last element in array will move out of array.

///

private

void moveallnext()

items = temp; }

else

throw

newindexoutofrangeexception("count is out of array range."); }

//////move all items in array to front sequently.

///the original element in array will be over writed.

///

private

void moveallfront()

items = temp; }

else

throw

newindexoutofrangeexception("count is out of array range."); }

} }

C 資料結構 棧(自練習)

棧的基本運算有六種 構造空棧 initstack s 判棧空 stackempty s 判棧滿 stackfull s 進棧 push s,x 可形象地理解為壓入,這時棧中會多乙個元素 退棧 pop s 可形象地理解為彈出,彈出後棧中就無此元素了。取棧頂元素 stacktop s 不同與彈出,只是使...

資料結構 c 佇列

佇列是先進先出 fifo 的線性表,元素從隊尾進從隊頭出,有的時候也是比較常用的,同樣分為順序儲存結構和鏈式儲存結構,其中順序儲存結構可以實現迴圈佇列。首先同樣先定義結構體,同樣佇列應包含有隊頭指標和隊尾指標,分別指向頭結點和隊尾結點,而指向的結點需有資料域和指向下個結點的指標域 include i...

C 資料結構 佇列

佇列是一種特殊線性的資料結構,也是一種運算受限制的線性表,跟棧恰好相反運算規則先進先出。插入元素叫做入隊或者進隊,插入的一方叫做隊尾 刪除元素叫做出隊,刪除的一端叫做隊首。順序表佇列 class sqqueueclass 非迴圈佇列 region 判斷佇列是否為空 public bool queue...