數據結構與算法---3（棧和隊列）

棧 棧是僅限於在表尾進行插入和刪除操作的線性表 我們把允許插入和刪除的一端稱爲棧頂，另一端稱爲棧底，不含任何元素的棧稱爲空棧，棧又稱爲後進先出的線性表 理解棧需要注意以下幾點： 首先它是一個線性表，也就是說，棧具有線性關係，即前驅後繼關係；只不過他是一種特殊的線性表而已 定義中說的實在線性表的表尾進行插入和刪除操作，這個表尾不是指的棧底，而是棧頂 棧的插入操作，叫做壓棧、入棧；棧的刪除操作，叫做出

>>阅读原文<<