數據結構----棧

(1)棧的定義:

定義: 限定僅在表尾進行插入和刪除操作的**線性表**。
      將表中允許進行插入,刪除操作的一端稱爲棧頂(Top)【棧頂是動態的】;另一端稱爲棧底;
      如果棧中不含任何數據元素稱爲空棧;

(2)特點:

    先進後出(LIFO) 

(3)應用:

    1,軟件的撤銷功能;
    2,鐵路的調度站;
    3,子彈的裝入與射出等。

(4)圖示
在這裏插入圖片描述

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章