棧和隊列的存儲方式

① 棧和隊列不是邏輯結構嗎,它們的順序和鏈式才是存儲結構，一題中說棧也是存儲結構，請解釋一下

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

(1)棧和隊列的存儲方式擴展閱讀：

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

初始時棧空，top等於0。當top不等於0時，data[0]為棧底元素，即為當前停留在棧中時間最長的元素。而data[top-1]為最後入棧的元素。當top==MAXSIZE時，表示棧滿，如果此時再有結點進棧，將發生「上溢」的錯誤，而當top==0時再執行出棧操作，將發生「下溢」的錯誤。

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

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

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

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

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

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

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

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

(2)棧和隊列的存儲方式擴展閱讀：

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

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

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

③ 簡述棧和隊列的順序存儲結構和鏈式存儲結構的優缺點

順序存儲結構是在內存中開辟一個連續的空間用來存儲數據,因此對於內存的需求和苛刻,必須是連續的空間.在數據查找(特別是不按照規律排列的數據),時間復雜度教少.效率高.
鏈式存儲結構是採取連表指針來指示數據的存儲位置,這就可以是在內存中隨意的存儲,沒有必須連續儲存空間的要求,對於內存的要求相對教容易.但是要是是從小到大順序排列的數據,鏈式存儲結構的時間復雜度教小,效率高.但是要是不規則排布的數據一般時間復雜度較高,效率更低

④ 棧和隊列通常採用的兩種存儲形式是

順序存儲結構和鏈式存儲結構

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

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

⑥ 簡述棧和隊列的順序存儲結構和鏈式存儲結構的優缺點

順序棧--入棧操作受數組上界的約束有可能發生棧上溢，且需要地址連續的存儲單元。
鏈棧--無須地址連續，便於多個棧共享存儲單元，且不存在棧滿上溢情況。
順序隊列--需地址連續且有假上溢現象（需改為循環隊列才可解決假上溢）
鏈式隊列--特別適合於數據元素變動比較大的情況，且不存在隊列滿而產生的溢出問題。