1.佇列先進先出，棧先進後出。2. 對插入和刪除操作的"限定"。 棧是限定只能在表的一端進行插入和刪除操作的線性表。 佇列是限定只能在表的一端進行插入和在另一端進行刪除操作的線性表。 從"資料結構"的角度看，它們都是線性結構，即資料元素之間的關係相同。但它們是完全不同的資料型別。除了它們各自的基本操作集不同外，主要區別是對插入和刪除操作的"限定"。 棧和佇列是在程式設計中被廣泛使用的兩種線性資料結構，它們的特點在於基本操作的特殊性，棧必須按"後進先出"的規則進行操作，而佇列必須按"先進先出" 的規則進行操作。和線性表相比，它們的插入和刪除操作受更多的約束和限定，故又稱為限定性的線性表結構。
3.遍歷資料速度不同。棧只能從頭部取資料 也就最先放入的需要遍歷整個棧最後才能取出來，而且在遍歷資料的時候還得為資料開闢臨時空間，保持資料在遍歷前的一致性佇列怎不同，他基於位址指標進行遍歷，而且可以從頭或尾部開始遍歷，但不能同時遍歷，無需開闢臨時空間，因為在遍歷的過程中不影像資料結構，速度要快的多
棧（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)
佇列只允許在表尾一端進行插入，在表頭一端進行刪除
佇列 棧的區別
定義 佇列是一種特殊的線性表，它只允許在表的前端 front 進行刪除操作，而在表的後端 rear 進行插入操作。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。佇列中沒有元素時，稱為空佇列。特點在佇列這種資料結構中，最先插入的元素將是最先被刪除的元素 反之最後插入的元素將最後被刪除的元素，因此...
棧 佇列與鍊錶的區別
占用的記憶體空間 鍊錶存放的記憶體空間可以是連續的，也可以是不連續的，陣列則是連續的一段記憶體空間。一般情況下存放相同多的資料陣列占用較小的記憶體，而鍊錶還需要存放其前驅和後繼的空間。長度的可變性 鍊錶的長度是按實際需要可以伸縮的，而陣列的長度是在定義時要給定的，如果存放的資料個數超過了陣列的初始大...
棧與佇列 建立棧 佇列
陣列棧 完成stack createstack int maxelements 函式，該函式建立乙個棧，maxelements為與分配的棧空間大小 棧可用空間為array 0,maxelements 1 typedef int elemtype struct stackrecord typedef ...