棧的數據存放是什麼順序

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

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

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

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

任何出棧元素後面的元素必須滿足兩條規則

1、在原序列(也就是入棧序列)中順序比出棧元素小的，必須是逆序。

2、在原序列(也就是入棧序列)中順序核畝比出棧元素大的，順序無所謂。

3、出棧元素表示的是出棧後面的所有元素。

很多人都誤解這個理念從而對棧產生困惑。而系統棧在計算機體系結構中又起到一個跨部件交互的媒介區域的作用 即 cpu 與內存的交流通道 ，cpu只從系統給我們自己編寫的應用程序所規定的棧入口線性地讀取執行指令， 用一個形象的詞來形改閉森容態旁它就是pipeline（管道線、流水線）。cpu內部交互具體參見 EU與BIU的概念介紹。

Ⅱ 棧只能順序存儲，這句話對嗎，為什麼

棧只能順序存儲，這句話不對。棧作為一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)。

一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。所以棧也稱為後進先出表。線性表可以順序存儲，也可以鏈式存儲，因此棧也可以採用鏈式存儲結構。

(2)棧的數據存放是什麼順序擴展閱讀：

棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為後進先出表。

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

棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數調用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。堆棧幀一般包含如下幾方面的信息：

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

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

鏈式存儲結構的特點：

1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。

2、邏輯上相鄰的節點物理上不必相鄰。

3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。

4、查找節點時鏈式存儲要比順序存儲慢。

5、每個節點是由數據域和指針域組成。

6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。

順序存儲結構的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況），結點之間的邏輯關系沒有佔用額外的存儲空間。

採用這種方法時，可實現對結點鬧迅的隨機存取，液純此即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。

參考資料：網路-棧

參考資料：網路-鏈式存儲結構

參考資料：網路-順序存儲結構

Ⅲ 棧的入棧順序和出棧順序的各種可能

棧中的數據只有一種方式出棧，即先進後出，所以出棧的可能數目跟入棧的可能排列數目是一致的。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很多，但要把棧想像成一個沒蓋子瞎亂的紙箱，取出東西時只能從最上層取，放進東西也只能放在最上層，所以棧是一個「後進先出」或「先進後出」的順序存儲結構。

(3)棧的數據存放是什麼順序擴展閱讀：

棧的順序存儲結構是利用內存中的一片起始位置確定的連續存儲區域來存放棧中的所有元素，另外為了指示棧頂的准確位置，還需要引入一個棧頂指示變數top，採用順序存儲結構的棧稱為順序棧（sequence stack)。設數組data[MAXSIZE]為棧的存儲空間，其中MAX-SIZE是一個預先設定磨仔檔的常數，為允許進棧結點的最大可能數目，即棧的容量。

初始時棧空，top等於0。當top不等於0時，data[0]為棧底元素，即為當前停留在棧中時間最長的元素；而data[top-1]為最後入棧的元素，即為棧頂元素。

Ⅳ 棧先進先出還是先進後出

棧先進先出，先進先出為處理從隊列或堆棧發出的程序工作要求的一種方法，它使最早的要求被最先處理。後進先出，從棧中取出數據項的順序與將它們插入棧的順序相反。

FIFO由6個功能塊組成，它們是存儲體、寫計數器（WP）、讀計數器（RP）、滿邏輯IN_FULL、空邏輯IN_EMPTY和選擇邏輯SELECT。這是一個同步的FIFO。在時鍾脈沖的上升沿作用下，當WR=0且FULL=0時侍模，DIN的數據將壓入FIFO堆棧。

在通常情況下，RP所指出的單元內容總是放於DOUT的輸出數據線上，只是在RD=0且EMPTY=0時，RP的內容才改變而指向FIFO的下一個單元，下一個單元的察旦內容替換當前內容並從DOUT輸出。

應注意，在任何時候DOUT上都有一個數據輸出，而不像RAM那樣，只有在讀有效時才有數據輸出，平時為三態輸出。

(4)棧的數據存放是什麼順序擴展閱讀

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

棧老沒緩是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為後進先出表。

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

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

棧中的數據只有一種方式出棧，即先進後出，所以出棧的可能數目跟入棧的可能排列數目是一致的。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很多，但要把棧想像成一個沒蓋子的紙箱，取出東西時只能從最上層取咐友，放進東西也只能放在最上層，所以棧是一個「後進先出」或「先進後出」的順序存儲結改簡喊構。

相關介紹：

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

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

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

不一定。

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

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

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

(6)棧的數據存放是什麼順序擴展閱讀

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

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