列的操作原則是先進先出的,所以佇列又稱作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...