| 棧和隊列的相同點與不同點 | 棧 | 隊列 | ||
| 相同點 | 不同點 | |||
| 不同點 | 操作位置 | 在棧頂操作 | 在隊首和隊尾操作 | |
| 操作規則 | 後進先出（LIFO） | 先進先出（FIFO） | ||
| 插入與刪除 | 只在棧頂插入和刪除 | 在隊尾插入，在隊首刪除 | ||
| 相同點 | 操作位置 | 棧和隊列都只允許在端點處插入和刪除元素 | ||
| 線性數據結構 | 兩者都是線性結構，元素按一定順序排列 | |||
| 出入隊和出入棧的序列一致性 | 後進先出 | 先進先出 | ||
| 入棧序列與出棧序列可以不一致，因為元素出棧順序與入棧順序由操作決定 | 入隊序列與出隊序列始終一致 | |||
| 順序棧判空條件 | S.top == S.base
| |||
| 循環隊列的判空與判滿 | 隊空 | Q.front==Q.rear
| ||
| 隊滿 | (Q.rear+1)%MAXSIZE==Q.front
| |||
