棧的順序存儲結構及應用(C、Java代碼)

棧的定義: 棧(stack)是限定僅在表尾進行插入和刪除的線性表。 我們把允許插入和刪除的一端稱爲棧頂(top),另一端稱爲棧底(bottom) ,不包含任何數據元素的棧稱爲空棧,棧又稱爲先進後出的線性表,簡稱LIFO結構。 棧的插入操作:叫做進棧,或壓棧、入棧。 棧的刪除操作:叫做,出棧,或者彈棧。 棧的結構定義 1 /*棧的結構定義*/ 2 typedef int sElemType; //
相關文章
相關標籤/搜索