棧的定義--棧的順序存儲結構及實現+棧的鏈式存儲結構及實現+棧的應用

1、棧的定義 定義：棧（stack）：棧是限定僅在表的一端進行插入或刪除操做的線性表。 咱們把容許插入和刪除操做的一端稱爲棧頂（top），另外一端稱爲棧底（bottom）。不含任何數據元素的棧稱爲空棧。棧又稱爲「後進先出（Last In First Out，簡稱LIFO）的線性表」，簡稱爲LIFO結構。 棧的插入操做，稱爲進棧/入棧/壓棧。 棧的刪除操做，稱爲出棧/彈棧。 不過要注意的是，最早進棧

>>阅读原文<<