棧的基本操作

·什麼是棧 棧是一種特殊的線性表，其只允許在固定的一端進行插入和刪除元素操作。進行數據插入和刪除操作的一端稱爲棧頂，另外一端稱爲棧底。不含任何元素的棧稱爲空棧，棧又稱爲先進後出的線性表。 下面我我們畫出一個鏈式棧的圖： 那麼在棧中的出棧和入棧就像下面一樣： ·代碼及其實現 ·Stack.c #include<stdio.h> #include<stdlib.h> #define maxsize 1

>>阅读原文<<