數據結構系列-順序棧的基本操做

棧(Stack)是限定只能在表尾部進行插入、刪除的線性表。也稱後進先出的線性表。容許執行插入、刪除的那一端成爲棧頂,另外一端就是棧底,由於只能在棧頂執行操做,因此他是一種特殊的線性表。數組 既然棧是特殊的線性表,也會有順序存儲和鏈式存儲。數據結構 對於棧的順序存儲,就是用數組來實現,將下標0的一端做爲棧底,由於首元素都在棧底,變化最小。函數 順序棧的數據結構及基本操做:指針 若是須要改變棧的內容,
相關文章
相關標籤/搜索