C語言棧的基本操作

棧的基本操作(C語言)

一 . 棧的含義以及應用：

1、含義：棧（stack）是限定僅在表的一段進行插入刪除操作的線性表。

2、資料進出順序為：先進後出，和彈夾壓入的子彈一樣，先壓進去的最後才能射出

3、應用場景：網頁瀏覽時的後退 編輯軟體中的“撤銷”

二. 棧的儲存結構的選擇：

1、陣列：選用陣列來做棧的儲存結構，只需要在陣列末尾進行操作即可，完美的避開了陣列操作中挪動資料的缺陷，顯然可以選擇陣列來做棧的儲存結構

2、單鏈表：因為棧是線上性表的一段進行操作，所以得想想實在連結串列頭操作，還是在連結串列尾操作。

如果選用連結串列尾，那每次都得找到連結串列尾部，不方便(是可以設定尾指標，但是就多了一個尾指標得空間）

如果選用連結串列頭，那每次只需要在連結串列頭操作即可，操作更為方便。