棧採用的存儲結構

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

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

2. 棧和隊列都是什麼結構

棧（操作系統）：由編譯器自動分配釋放
，存放函數的參數值，局部變數的值等。其操作方式類似於數據結構中的棧棧使用的是一級緩存，
他們通常都是被調用時處於存儲空間中，調用完畢立即釋放
隊列是一種特殊的線性表，特殊之處在於它只允許在表的前端（front）進行刪除操作，而在表的後端（rear）進行插入操作，和棧一樣，隊列是一種操作受限制的線性表。進行插入操作的端稱為隊尾，進行刪除操作的端稱為隊頭。隊列中沒有元素時，稱為空隊列。在隊列這種數據結構中，最先插入的元素將是最先被刪除的元素；反之最後插入的元素將是最後被刪除的元素，因此隊列又稱為「先進先出」（fifo—first
in
first
out）的線性表。

3. C語言版的數據結構中，棧存儲結構是什麼

棧（stack）在計算機科學中是限定僅在表尾進行插入或刪除操作的線性表。 棧是一種數據結構 ，是只能在某一端插入和刪除的特殊線性表 。它按照後進先出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。

4. 鏈棧和順序棧兩種存儲結構有什麼不同

存儲結構不同：
鏈棧動態分配內存存儲數據，不浪費內存，存儲的數據不連續。
順序棧使用固定大小數組保存數據，數據量小時浪費內存，過多時出問題，存儲數據連續。

它們的具體區別如下：
順序棧的實現在於使用了數組這個基本數據結構，數組中的元素在內存中的存儲位置是連續的，且編譯器要求我們在編譯期就要確定數組的大小，這樣對內存的使用效率並不高，一來無法避免因數組空間用光而引起的溢出問題。在系統將內存分配給數組後，則這些內存對於其他任務就不可用。而對於鏈棧而言，使用了鏈表來實現棧，鏈表中的元素存儲在不連續的地址，由於是動態申請內存，所以我們可以以非常小的內存空間開始，另外當某個項不使用時也可將內存返還給系統。

5. 數據結構中的棧的存儲結構

(PASCAL)棧裡面通常用一維數組來表示：
const smaxsize={棧的最大容量}
type
selement=integer;
sposition=0..smaxsize;
stack=record
data:array[1..smaxsize] of selement;
top:sposition;
serror=(noerror,empty,stackoverflow,stackunderflow);

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

不一定。

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

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

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

(6)棧採用的存儲結構擴展閱讀

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

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

7. 棧的鏈式存儲結構是什麼

若是棧中元素的數目變化范圍較大或不清楚棧元素的數目，就應該考慮使用鏈式存儲結構。人們將用鏈式存儲結構表示的棧稱作「鏈棧」。鏈棧通常用一個無頭結點的單鏈表表示。由於棧的插入、刪除操作只能在一端進行，而對於單鏈表來說，在首端插入、刪除結點要比在尾端進行相對容易一些，所以將單鏈表的首端作為棧的頂端，即將單鏈表的頭指針作為棧頂指針。鏈棧如圖1所示。

圖1鏈棧的存儲示意

8. 棧結構通常採用的兩種儲存結構是和

順序存儲和鏈接存儲，通稱順序隊列和鏈隊列，

是計算機科學中一種特殊的串列形式的抽象數據類型，其特殊之處在於只能允許在鏈表或數組的一端（稱為堆棧頂端指針，英語：top）。

進行加入數據（英語：push）和輸出數據（英語：pop）的運算。另外堆棧也可以用一維數組或鏈表的形式來完成。堆棧的另外一個相對的操作方式稱為隊列。

由於堆棧數據結構只允許在一端進行操作，因而按照後進先出（LIFO, Last In First Out）的原理運作。

堆棧數據結構使用兩種基本操作：推入（壓棧，push）和彈出（彈棧，pop）：

推入：將數據放入堆棧的頂端（數組形式或串列形式），堆棧頂端top指針加一。

彈出：將頂端數據數據輸出（回傳），堆棧頂端數據減一。

(8)棧採用的存儲結構擴展閱讀：

堆棧是一個特定的存儲區或寄存器，它的一端是固定的，另一端是浮動的。對這個存儲區存入的數據，是一種特殊的數據結構。所有的數據存入或取出，只能在浮動的一端(稱棧頂)進行，嚴格按照「後進先出」的原則存取，位於其中間的元素。

必須在其棧上部(後進棧者)諸元素逐個移出後才能取出。在內存儲器 (隨機存儲器) 中開辟一個區域作為堆棧，叫軟體堆棧; 用寄存器構成的堆棧，叫硬體堆棧。堆棧處理器就是一種硬體堆棧相對寄存器文件處理器來講。

它具有很多優點系統復雜度低；精簡的指令集；晶元面積小；定址方式簡單；代碼體積小；快速的中斷響應，子程序調用能力。這些優點使得堆棧處理器在工業控制領域和航空航天領域有著不可替代的地位。