·1、棧：限定僅僅在表尾進行插入和刪除操作的線性表。後進先出
2、佇列：是只允許在一端進行插入操作、而在另一端進行刪除操作的線性表。先進先出
3、最先進棧的元素，不一定是最後出棧。因為順序進棧和出棧順序不一定。
4、棧的順序儲存結構，就是申請乙個固定乙個陣列區域，標記位置top ,沒有元素時候top=-1; 進棧，出棧。
5、兩個棧共享空間:棧1為空時候top1為-1，棧2為空時候top2=n; 棧滿的時候：top1+1=top2; 乙個陣列連個棧使用。
進棧，判斷是進棧1還是棧2，用stacknumber判斷。出棧，同理
6，棧的鏈式儲存結構，鏈棧，：單鏈表的頭部就是棧頂，進棧，出棧
棧和佇列小結
棧和佇列也經常用到 1 棧 1 順序棧 常用操作 初始化 入棧 出棧 取得棧頂元素。上點 define stack init size 100 初始容量 define stackincrement 10 容量增量 typedef struct sqsatck status initstack sqs...
資料結構小結 （三）棧與佇列
資料結構來具體實現。佇列 queue 也是表，然而，使用佇列時插入在一端進行而在另一端進行刪除操作。對與佇列而言，不論是使用佇列或者使用鍊錶都是快速的o 1 時間完成操作。先進先出 佇列可以使用陣列與鍊錶實現 陣列實現 其實陣列實現就是我們常說的迴圈佇列，迴圈佇列的應用很多，比如作為緩衝區使用，核心...
棧與佇列 建立棧 佇列
陣列棧 完成stack createstack int maxelements 函式，該函式建立乙個棧，maxelements為與分配的棧空間大小 棧可用空間為array 0,maxelements 1 typedef int elemtype struct stackrecord typedef ...