數據結構入門（四）-棧的定義與實現

1.棧的定義 棧(stack)是限定僅在標尾進行插入和刪除操做的線性表。 咱們把容許插入和刪除的一端稱爲棧頂，另外一端稱爲棧底，不含任何數據元素的棧稱爲空棧。棧又稱爲後進先出（Last In First Out)的線性表簡稱LIFO結構java 不少軟件好比 Word,Photoshop等文檔或圖像編輯軟件中都有撤銷（undo)的操做，也就是用棧的方式來實現的。web 棧的插入操做，叫作進棧，也稱

>>阅读原文<<