棧（stack）是限定只能在表的一端進行插入和刪除操作的線性表。
佇列（queue）是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。
從"資料結構"的角度看，它們都是線性結構，即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外，主要區別是對插入和刪除操作的"限定"。
棧和佇列是在程式設計中被廣泛使用的兩種線性資料結構，它們的特點在於基本操作的特殊性，棧必須按"後進先出"的規則進行操作，而佇列必須按"先進先出"的規則進行操作。和線性表相比，它們的插入和刪除操作受更多的約束和限定，故又稱為限定性的線性表結構。可將線性表和棧及佇列的插入和刪除操作對比如下：
線性表insert(l,i,x)
(1≤i≤n+1)
delete(l,i)
(1≤i≤n)
如線性表允許在表內任一位置進行插入和刪除
棧insert(l,n+1,x)
delete(l,n)
而棧只允許在表尾一端進行插入和刪除
佇列insert(l,n+1,x)
delete(l,1)
佇列只允許在表尾一端進行插入，在表頭一端進行刪除
棧和佇列的區別
棧和佇列的區別 定義區別 棧 後進先出的線性表。佇列 先進先出的線性表。棧 stack 是限定只能在表的一端進行插入和刪除操作的線性表。佇列 queue 是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。應用區別 1.棧求可成立結果 2.佇列求最短的距離什麼 3.優先順序不一樣的時候一般用...
佇列和棧的區別
佇列 queue 是限定只能在表的一端進行插入和另一端刪除操作的線性表 棧 stack 是限定之能在表的一端進行插入和刪除操作的線性表 佇列和棧的規則 佇列 先進先出 棧 先進後出 佇列和棧的遍歷資料速度 佇列 基於位址指標進行遍歷，而且可以從頭部或者尾部進行遍歷，但不能同時遍歷，無需開闢空間，因為...
棧和佇列的區別
1.佇列先進先出，棧先進後出。對插入和刪除操作的 限定 棧是限定只能在表的一端進行插入和刪除操作的線性表。佇列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。從 資料結構 的角度看，它們都是線性結構，即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外，主...