棧和佇列都是（） ?

棧和佇列都是（）

B啊

棧和佇列都是什麼結構

佇列是先進先出：就像一條路，有一個入口和一個出口，先進去的就可以先出去。

而棧就像一個箱子，後放的在上邊，所以後進先出。

兩者的結構通常採用的兩種儲存結構是順序儲存結構和連結串列儲存結構。

棧與佇列的區別

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)

佇列只允許在表尾一端進行插入，在表頭一端進行刪除

棧和佇列各有什麼特點

邏輯特點：

佇列先進先出，棧先進後出

共同點：

從"資料結構"的角度看，它們都是線性結構，即資料元素之間的關係相同

棧和佇列的區別是啥

棧（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) 佇列只允許在表尾一端進行插入，在表頭一端進行刪除

棧和佇列都是順序存取的線性表，但它們對存取位置的限制不同，這句話對嗎？為什麼？

這句話是正確的，因為棧和佇列都必須在兩頭進行操作而不能隨機的存取內部任何一個結點，所以是順序存取的線性表。棧只能在棧頂進行存取，而佇列只能從隊尾插入結點隊頭刪除結點，所以存取位置限制不同。

棧和佇列 與 陣列的關係

棧和佇列都可以用陣列實現，也都可以用連結串列實現！廣義上講棧也是佇列！這二者都是一種順序表結構！棧又叫先進後出佇列，也可稱作後進先出佇列，佇列又叫先進先出佇列！這二者統稱單進單出佇列！

棧屬於單端佇列！佇列是單進單出的雙端佇列！

另外還有一種雙進雙出的雙端佇列！這三種佇列都屬於線性表！可以用陣列或連結串列來實現！除了常用的動態連結串列外還可以用靜態連結串列實現！靜態連結串列是用陣列和遊標(一個整數，用來代替指標的)來實現！

PS:棧(LIFO或FILO)，佇列(FIFO)，雙進雙出佇列(deque);

是佇列的三種形式，棧是單端佇列，先進後出！佇列單進單出的雙端佇列FIFO，雙佇列deque是雙進雙出的雙端佇列！這是棧和佇列的關係！

都是線性表(順序表)

線性表(順序表)可以用陣列，連結串列(動態連結串列)，靜態連結串列三種方式實現！這是他們和陣列的關係！

堆疊和佇列 的本質區別

棧和佇列是同一級別的，是屬於資料結構的範疇的，一個是後進先出或者先進後出，一個是先進先出；

堆是實現層面的東西，堆可以用來實現棧結構，也可以高效實現有序棧。

棧和佇列的儲存方式

棧和佇列都是在一個特定範圍的儲存單元中儲存的資料，這些資料都可以重新被取出使用。不同的是，棧就象一個很窄的桶先存進去的資料只能最後才能取出來，而且佇列則不一樣，即“先進後出”。佇列有點象日常排隊買東西的人的“佇列”先牌隊的人先買，後排隊的人後買，即“先進先出”。有時在資料結構中還有可能出現按照大小排隊或按照一定條件排隊的資料佇列，這時的佇列屬於特殊佇列，就不一定按照“先進先出”的原則讀取資料了。

棧、佇列中“先進先出”，“後進先出”的含義

棧的概念是彈壓揣就像子彈殼裝彈，一粒一粒壓進去，但是打出來的時候是從上面打出來的，最先壓進去的最後彈出來，如果進去順序是123，打出來順序是321，這就是後進先出

佇列的概念就是我們平時排隊，按次序來，你排在第1個，那你就第一個輪到，就是先進先出，先到先來