一、棧
1.定義
棧是限制在一端進行插入操作和刪除操作的線性表(俗稱堆棧),允許進行操作的一端稱爲“棧頂”,另一固定端稱爲“棧底”,當棧中沒有元素時稱爲“空棧”。
2.特點
- 棧只能在一端進行數據操作
- 棧模型具有先進後出或者叫做後進先出的規律
3.棧的操作
棧的操作有入棧(壓棧),出棧(彈棧),判斷棧的空滿等操作。
二、隊列
1.定義
隊列是限制在兩端進行插入操作和刪除操作的線性表,允許進行存入操作的一端稱爲“隊尾”,允許進行刪除操作的一端稱爲“隊頭”。
2.特點
- 隊列只能在隊頭和隊尾進行數據操作
- 隊列模型具有先進先出或者叫做後進後出的規律
3.隊列的操作
隊列的操作有入隊,出隊,判斷隊列的空滿等操作。