大話數據結構第四章棧的基本概念與出棧入棧操作

一、棧的順序存儲結構 1.基本概念 棧頂就是表尾。 棧頂是棧插入和刪除的地方。 棧就是隻允許在表尾進行添加或刪除，是順序存儲結構線性表的特例或者說簡化。 爲什麼說是簡化呢？相對於順序存儲結構來說棧只允許在表尾插入和刪除，而順序存儲結構線性表是可以在任何位置插入和刪除的。所以簡化了，我固定位置了。 棧或者隊列是固定插入和刪除的位置的順序存儲結構的線性表。 具體區分： 棧是固定一端的位置進行插入和刪除

>>阅读原文<<