棧中允許插入和刪除的一端為棧頂（top），另一段為棧底botton
遵循後進先出的原則
棧的抽象資料型別描述
clear置空
isempty判棧空
peek取棧
push入棧
pop出棧
順序棧及其基本操作的實現
top為0時為空
top==stackelem.length
棧的長度top
鏈棧中插入乙個p
p.next=top, top=p
出棧top=top.next
棧的應用：佇列也是一種線性表，在表頭刪除資料，表尾插入資料。
隊首為font，隊尾為rear
遵循先進先出的原則。
佇列的抽象資料型別描述
clear置空
isempty判棧空
length隊長
peek取隊首
offer入隊
poll出隊
順序佇列的儲存結構
front=rear=0
解決假溢位現象，rear=（rear+1）%maxsize
迴圈佇列的描述
front=（rear+1）%maxsize隊滿
front=rear隊空
（rear-font+maxsize）%maxsize
出隊font=（font+1）%maxsize
資料結構第三章棧和佇列
第四章 棧和佇列 1.棧 限定僅在表尾進行插入或刪除操作的線性表，表尾端稱為棧頂，表頭端稱為棧底。棧頂移動，棧底固定。特點 先進後出 後進先出 typedef struct sqstack status push sqstack s,selemtype e status pop sqstack s,...
資料結構 第三章 棧和佇列
目錄 3.1 堆疊的基本概念 3.2 堆疊的順序儲存結構 一 構造原理 二 實現 三.多棧共享連續空間問題 3.3 堆疊的鏈式儲存結構 一.構造原理 二 實現 3.4 佇列的基本概念 3.5佇列的順序儲存結構 一.構造原理 二 實現 三.迴圈佇列 3.5 佇列的鏈式儲存結構 一.構造原理 二 實現 ...
資料結構 第三章 棧和佇列
3.1特殊的線性表 棧 3.2特殊的線性表 佇列 3.1特殊的線性表 棧 3.1.1棧的邏輯結構 棧 限定僅在表尾進行插入和刪除操作的線性表。空棧 不含任何資料元素的棧。允許插入和刪除的一端稱為棧頂，另一端稱為棧底。棧的操作特性 後進先出。3.1.2棧的順序儲存結構及實現 順序棧類 順序棧類的宣告 ...