c語言實現棧的簡單操作

棧

棧的概念及結構

棧：一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行資料插入和刪除操作的一端

稱為棧頂，另一端稱為棧底。棧中的資料元素遵守後進先出LIFO（Last In First Out）的原則。

壓棧：棧的插入操作叫做進棧/壓棧/入棧，入資料在棧頂。

出棧：棧的刪除操作叫做出棧。出資料也在棧頂。

順序棧的宣告：

0、順序棧的宣告

棧的實現

棧的實現一般可以使用陣列或者連結串列實現，相對而言陣列的結構實現更優一些。因為陣列在尾上插入資料的

代價比較小。

順序棧的基本操作：

1、InitStack(&S)（初始化棧）

2、DestroyStack(&S)（銷燬棧）

3、ClearStack(&S)（清空棧）

4、StackEmpty(S)（判斷棧是否為空）

5、StackLength(S)（返回棧的長度）

6、GetTop(S，&e)（返回棧的棧頂元素）

7、Push(&S，e)（將元素e壓入棧）

8、Pop(&S，&e)（棧頂元素出棧）

9、StackTraverse(S，Status(*visit)())（遍歷棧）

順序棧的應用：

10、CharMatch（檢查符號{【（）】}是否匹配）