1 佇列的鏈式儲存表示
佇列的鏈式儲存結構簡稱為鏈佇列,它是限制在表頭進行刪除操作和表尾進行插入操作的單鏈表。
需要兩類不同的結點:資料元素結點,佇列的隊首指標和隊尾指標的結點
指標結點型別定義:
typedef
struct link_queue
linkqueue ;
2 鏈隊運算及指標變化
鏈隊的操作實際上是單鏈表的操作,只不過是刪除在表頭進行,插入在表尾進行。插入、刪除時分別修改不同的指標
3 鏈佇列的基本操作
⑴ 鏈佇列的初始化
status init_linkqueue(linkqueue *q )
⑵ 鏈佇列的入隊操作
在已知佇列的隊尾插入乙個元素e ,即修改隊尾指標(q.rear)。
status insert_linkqueue(linkqueue *q , elemtype e)
/* 將資料元素e插入到鏈佇列q的隊尾 */
鏈佇列的出隊操作
status delete_linkqueue(linkqueue *q, elemtype *x)
⑷ 鏈佇列的撤消
void destroy_linkqueue(linkqueue *q )
/* 將鏈佇列q的隊首元素出隊 */
}
資料結構 佇列的實現 鏈式
如下 include include typedef struct qnode qnode,queueptr typedef struct linkqueue void initqueue linkqueue q 初始化佇列,構造乙個空佇列q intenqueue linkqueue q,int e...
資料結構庫 鏈式佇列的實現
1,staticqueue 的物件在建立的時候,對於資料元素為類型別時,會多次呼叫元素型別的建構函式,影響效率,所以要實現鏈式佇列 2,佇列的鏈式儲存實現 3,鏈式佇列的設計要點 1,類模板,抽象父類 queue 的直接子類 2,在內部使用鏈式結構實現元素的儲存 3,只在鍊錶的頭部和尾部進行操作 4...
資料結構鏈式佇列
對佇列進行以下操作 1.入佇列 2.出佇列 3.取隊首元素 佇列先進先出,要想實現入佇列,從隊尾插入元素 要想實現出佇列,從隊首刪除元素。在這裡,我們定義頭尾指標,首先對空佇列插入元素,讓頭指標等於尾指標,如果非空,依然讓頭指標指向隊首,尾指標指向要插入的元素。刪除元素時,直接讓頭指標指向下乙個元素...