棧只能順序存儲

Ⅰ 為什麼棧和隊列均可以採用順序存儲結構和鏈式存儲結構

順式存儲的數據元素按邏輯順序存儲的，而棧和隊是線性結構，可以用順式存儲，
隊和棧也可以採用鏈式存儲，棧（隊）組織成單鏈表，，這種結構稱帶鏈的棧（隊）。

Ⅱ 棧只能順序存儲嗎

自動變數都是在棧里申請內存的，棧只能按順序使用內存，先定義的變數在棧低，後定義的在棧頂。。。窄想釋放一個內存，只能釋放棧頂，其他位置不行，所以棧內內存都是連續的，不會像堆一樣想釋放誰釋放誰，使用中的內存不連續。。。。

Ⅲ 棧的入棧和出棧的順序規律是什麼

入棧的順序規律是排在前面的先進，排在後面的後進。

棧中的數據只有一種方式出棧，即先進後出，所以出棧的可能數目跟入棧的可能排列數目是一致的。a的出入有2中可能，b的出入有2種可能，c的出入有2種可能，d只需要關系入，只有一種可能。所以可能的出棧方式數為2*2*2*1=8種。

入棧順序：a、b、c、d。出棧順序可以是：d、c、b、a；a、b、c、d;b、a、c、d很多，但要把棧想像成一個沒蓋子的紙箱，取出東西時只能從最上層取，放進東西也只能放在最上層，所以棧是一個「後進先出」或「先進後出」的順序存儲結構。

相關介紹：

棧又名堆棧，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。

向一個棧插入新元素又稱作進棧、入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素；從一個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除掉，使其相鄰的元素成為新的棧頂元素。

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

這句話是正確的，這里的順序存取應該指的是對元素的順序操作，他們的存取位置的限制是不同的，站只能在一頭進行操作，隊列只能一邊進行存儲另一邊讀取元素，所以說他們的存取位置的限制是不同的。

棧又名堆棧，它是一種運算受限的線性表。限定僅在表尾進行插入和刪除操作的線性表。這一端被稱為棧頂，相對地，把另一端稱為棧底。

隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。

(4)棧只能順序存儲擴展閱讀：

棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。

堆棧幀一般包含如下幾方面的信息：

1、函數的返回地址和參數。

2、臨時變數，包括函數的非靜態局部變數以及編譯器自動生成的其他臨時變數。

循環隊列的入隊演算法如下：

1、tail=tail+1。

2、若tail=n+1，則tail=1。

3、若head=tail，即尾指針與頭指針重合了，表示元素已裝滿隊列，則作上溢出錯處理。

4、否則，Q(tail)=X，結束（X為新入出元素）。

進棧（PUSH）演算法

1、若TOP≥n時，則給出溢出信息，作出錯處理（進棧前首先檢查棧是否已滿，滿則溢出；不滿則作2）。

2、置TOP=TOP+1（棧指針加1，指向進棧地址）。

3、S(TOP)=X，結束（X為新進棧的元素）。

退棧（POP）演算法

1、若TOP≤0，則給出下溢信息，作出錯處理(退棧前先檢查是否已為空棧， 空則下溢；不空則作2)。

2、X=S(TOP)，（退棧後的元素賦給X）。

3、TOP=TOP-1，結束（棧指針減1，指向棧頂）。

參考資料來源：網路-隊列

參考資料來源：網路-棧

Ⅳ 棧的順序存儲是什麼

由於棧是運算受限的線性表，因此線性表的存儲結構對棧也適用，而線性表有順序存儲和鏈式存儲兩種，所以棧也有順序存儲和鏈式存儲兩種。

1.棧的順序存儲棧的順序存儲是利用一組地址連續的存儲單元依次存放從棧底到棧頂的數據元素，並附設指針top指示棧頂。

2.棧的順序存儲類型定義1）用內存動態分配方式定義棧的順序存儲（1）棧的順序存儲表示。

順序棧本質上是順序表的簡化，由於棧底位置是固定不變的，所以可以將棧底位置設置在存儲空間的基地址上，棧頂位置是隨著進棧和退棧操作而變化的，故用top來指示當前棧頂元素的下一個位置，通常稱top為棧頂指針。

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

正確的。

前面的一半句話似乎有點問題，所謂順序存取一般專門指的是鏈式存儲，只能依次訪問，而棧和隊列只是限制了存取點，從邏輯上說並不能依次訪問其各個元素。

注意，這句話只適用大部分線性表，而不是全部。比如，循環鏈表邏輯層次上也是一種線性表，存儲層次上屬於鏈式存儲，但是把最後一個數據元素的尾指針指向了首位結點。

(6)棧只能順序存儲擴展閱讀：

線性表的相鄰元素之間存在著序偶關系。如用（a1，…，ai-1，ai，ai+1，…，an）表示一個順序表，則表中ai-1領先於ai，ai領先於ai+1，稱ai-1是ai的直接前驅元素，ai+1是ai的直接後繼元素。當i=1,2，…，n-1時，ai有且僅有一個直接後繼，當i=2，3，…，n時，ai有且僅有一個直接前驅。

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

棧和隊列都是順序存取的線性表，但它們對存取位置的限制不同，這句話是正確的。

線性表中數據元素之間的關系是一對一的關系，即除了第一個和最後一個數據元素之外，其它數據元素都是首尾相接的。

注意，這句話只適用大部分線性表，而不是全部。比如，循環鏈表邏輯層次上也是一種線性表，存儲層次上屬於鏈式存儲，但是把最後一個數據元素的尾指針指向了首位結點。

(7)棧只能順序存儲擴展閱讀：

雖然不同數據表的數據元素可以是各種各樣的，但對於同一線性表的各數據元素必定具有相同的數據類型和長度。

各數據元素在線性表中的位置只取決於它們的序號，數據元素之前的相對位置是線性的，即存在唯一的第一個和最後一個的數據元素，除了第一個和最後一個外，其它元素前面均只有一個數據元素和後面均只有一個數據元素（直接後繼）。

Ⅷ 棧是不是順序存儲的線性結構啊

不一定。

棧分順序棧和鏈式棧。順序棧為棧的順序實現，順序棧為利用順序存儲結構實現的棧。

採用地址連續的存儲空間（數組)依次存儲棧中數據元素，由於人棧和出棧運算都是在棧頂進行，而棧底位置是固定不變的，可以將棧底位置設置在數組空間的起始處；棧頂位置為隨入棧和出棧操作而變化的，故需用一個整型變數top來記錄當前棧頂元素在數組中的位置。

鏈式棧為一種數據存儲結構，可以通過單鏈表的方式來實現，使用鏈式棧的優點在於它能夠克服用數組實現的順序棧空間利用率不高的特點，但是需要為每個棧元素分配額外的指針空間用來存放指針域。

(8)棧只能順序存儲擴展閱讀

棧作為一種數據結構，為一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。

在計算機系統中，棧為一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。

Ⅸ 棧的存儲結構

棧同順序表和鏈表一樣，棧也是用來存儲邏輯關系為 "一對一" 數據的線性存儲結構。

棧的具體實現
棧是一種 "特殊" 的線性存儲結構，因此棧的具體實現有以下兩種方式：
順序棧：採用順序存儲結構可以模擬棧存儲數據的特點，從而實現棧存儲結構；
鏈棧：採用鏈式存儲結構實現棧結構；

棧存儲結構與之前所學的線性存儲結構有所差異，這緣於棧對數據 "存" 和 "取" 的過程有特殊的要求：
棧只能從表的一端存取數據，另一端是封閉的；
在棧中，無論是存數據還是取數據，都必須遵循"先進後出"的原則，即最先進棧的元素最後出棧。

通常，棧的開口端被稱為棧頂；相應地，封口端被稱為棧底。因此，棧頂元素指的就是距離棧頂最近的元素。

Ⅹ 棧是不是只能順序存儲

不是，可以鏈式存儲

棧也是線性表，
因此線性表的存儲結構對棧也適用
線性表可以鏈式存儲