從0開始學算法6:棧和隊列

一、棧

1.定義

棧是限制在一端進行插入操作和刪除操作的線性表(俗稱堆棧),允許進行操作的一端稱爲“棧頂”,另一固定端稱爲“棧底”,當棧中沒有元素時稱爲“空棧”。

2.特點

  • 棧只能在一端進行數據操作
  • 棧模型具有先進後出或者叫做後進先出的規律

在這裏插入圖片描述

3.棧的操作

棧的操作有入棧(壓棧),出棧(彈棧),判斷棧的空滿等操作。

二、隊列

1.定義

隊列是限制在兩端進行插入操作和刪除操作的線性表,允許進行存入操作的一端稱爲“隊尾”,允許進行刪除操作的一端稱爲“隊頭”。

2.特點

  • 隊列只能在隊頭和隊尾進行數據操作
  • 隊列模型具有先進先出或者叫做後進後出的規律
    在這裏插入圖片描述

3.隊列的操作

隊列的操作有入隊,出隊,判斷隊列的空滿等操作。

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