資料結構導論 第三章棧）

棧和佇列可看作是特 殊的線性表，它們是 運算受限的線性表

定義：棧是只能在表的一端（表尾）進行 插入和刪除的線性表

特點：後進先出

棧中元素按a1，a2，a3，…an的次序進棧，出棧的第乙個元素應 為棧頂元素。換句話說，棧的修改是按後進先出的原則進行的。 因此，棧稱為後進先出線性表（lifo）。

棧的用途：常用於暫時儲存有待處理的資料。

棧的基本操作

棧的分類：按照順序結構儲存是順序棧、按照鏈式結果儲存是鏈棧

二、順序棧

順序棧—— 即棧的順序實現；

棧容量——棧中可存放的最大元素個數；

棧頂指標 top——指示當前棧頂元素在棧中的位置；

棧空——棧中無元素時，表示棧空；

棧滿——陣列空間已被佔滿時，稱棧滿；

下溢——當棧空時，再要求作出棧運算，則稱「下溢」；

上溢——當棧滿時，再要求作進棧運算，則稱「上溢」。

1、順序棧的型別定義

const

int maxsize=6
;typedef 
struct
seqstack seqstk;

約定棧的第1個元素存在data[1]中,則

s->top==0 代表順序棧s為空；

s->top==maxsize-1 代表順序棧s為滿

2、初始化：

int initstack(seqstk *stk)

int emptystack(seqstk *stk)

int push(seqstk *stk, datatype x) /*

上溢*/
else}}

int pop(seqstk *stk) /*

下溢*/
else}/*
pop*/

datatype gettop(seqstk *stk)

1、初始化

void

initstack(lkstk *ls)

int emptystack(lkstk *ls)

void push (lkstk *ls, datatype x)

}5、取棧頂元素

datatype gettop(lkstk *ls)

資料結構之第三章 棧

出棧特點 後進先出 最近忙著準備期末的考試，要知道大學生掛科是一件很可怕的事情。先將一點棧的知識記錄下來，一學期過了課本啥的也就丟了。棧是一種只能在一端進行刪除插入或刪除操作的線性表。棧中的資料元素的邏輯關係呈線性關係，所以棧可以和線性表一樣採用順序儲存結構進行儲存。採用順序儲存結構的棧稱為順序棧。...

資料結構 第三章 棧與佇列

3.1 棧 3.1.1 抽象資料型別棧的定義 棧是限定僅在表尾進行插入或刪除操作的線性表。因此，對棧來說，表尾端有其特殊含義，稱為棧頂。相反地，表頭端稱為棧底。棧是後進先出 lifo 的線性表。基本操作 top 返回棧頂元素 pop 彈出棧頂元素 push a 將元素a壓入棧 empty 判斷是否為...

資料結構 第三章 棧與佇列

定義 限定僅在表尾進行插入和刪除操作的線性表。即後進先出的線性表 last in first out 表尾即棧頂top，表頭即棧低bottom。儲存方式 順序棧 鏈棧 順序棧 一組位址連續的儲存單元，一次存放自棧低到棧頂的資料元素。結構 兩個指標top，base，乙個int size描述棧的大小 空...