【數據結構】棧的基礎知識（無代碼）

一、概念 棧： 是限定在表尾進行插入和刪除操作的線性表。 注意： 首先棧是個線性表，棧元素具有線性關係，即前驅後繼關係。 始終只能在表尾即是棧頂進行插入和刪除操作，而不是棧底。棧底是固定的，最先進棧的只能在棧底。 進棧出棧的變化形式： 棧對線性表的插入和刪除的位置進行了限定，但沒有對元素進出的時間進行限制。 在不是所有元素都進棧的情況下，事先進去的元素也可以出站，只要保證是棧頂元素出棧就行。   

>>阅读原文<<