棧的順序存儲結構

棧的順序存儲結構

棧的順序存儲結構定義:

1、棧是限定只能在表尾刪除和插入操作的線性表。

2、允許插入和刪除的一端稱爲棧頂(top),另一端稱爲棧底(bottom)。棧又稱爲後進先出(Last In First Out)的線性表,簡稱LIFO結構。

3、棧的插入操作稱爲進棧,也稱壓棧、入棧。

4、棧的刪除操作稱爲出棧,也稱彈棧。