棧存儲分類
㈠ 給出棧的兩種存儲結構的形式名稱,在這兩種棧的存儲結構中如何判別棧空與棧滿
【解答】（1）順序棧 （top用來存放棧頂元素的下標）
判斷棧S空：如果S->top==-1表示棧空。
判斷棧S滿：如果S->top==Stack_Size-1表示棧滿。 (2) 鏈棧（top為棧頂指針，指向當前棧頂元素前面的頭結點） 判斷棧空：如果top->next==NULL表示棧空。
判斷棧滿：當系統沒有可用空間時，申請不到空間存放要進棧的元素，此時棧滿。
㈡ 什麼是棧存儲區
在C++中,內存分成4個區,他們分別是堆,棧,靜態存儲區和常量存儲區
1、棧,就是那些由編譯器在需要的時候分配,在不需要的時候自動清除的變數的存
儲區.裡面的變數通常是局部變數,函數參數等.
2、堆,又叫自由存儲區,它是在程序執行的過程中動態分配的,它最大的特性就是動.
態性.由new分配的內存塊,他們的釋放編譯器不去管,由我們的應用程序去控制,
一般一個new就要對應一個delete.如果程序員沒有釋放掉,那麼在程序結束後,
操作系統會自動回收.如果分配了堆對象,卻忘記了釋放,就會產生內存泄漏.而
如果已釋放了對象,卻沒有將相應的指針置為NULL,該指針就是"懸掛指針".
3、靜態存儲區.所有的靜態對象,全局對象都於靜態存儲區分配.
4、常量存儲區,這是一塊比較特殊的存儲區,他們裡面存放的是常量,不允許修改
(當然,你要通過非正當手段也可以修改,而且方法很多)
常量字元串都存放在靜態存儲區,返回的是常量字元串的首地址.
㈢ 棧的存儲結構
棧同順序表和鏈表一樣，棧也是用來存儲邏輯關系為 "一對一" 數據的線性存儲結構。
棧的具體實現
棧是一種 "特殊" 的線性存儲結構，因此棧的具體實現有以下兩種方式：
順序棧：採用順序存儲結構可以模擬棧存儲數據的特點，從而實現棧存儲結構；
鏈棧：採用鏈式存儲結構實現棧結構；
棧存儲結構與之前所學的線性存儲結構有所差異，這緣於棧對數據 "存" 和 "取" 的過程有特殊的要求：
棧只能從表的一端存取數據，另一端是封閉的；
在棧中，無論是存數據還是取數據，都必須遵循"先進後出"的原則，即最先進棧的元素最後出棧。
通常，棧的開口端被稱為棧頂；相應地，封口端被稱為棧底。因此，棧頂元素指的就是距離棧頂最近的元素。
㈣ 棧結構通常採用的兩種儲存結構是和
順序存儲和鏈接存儲，通稱順序隊列和鏈隊列，
是計算機科學中一種特殊的串列形式的抽象數據類型，其特殊之處在於只能允許在鏈表或數組的一端（稱為堆棧頂端指針，英語：top）。
進行加入數據（英語：push）和輸出數據（英語：pop）的運算。另外堆棧也可以用一維數組或鏈表的形式來完成。堆棧的另外一個相對的操作方式稱為隊列。
由於堆棧數據結構只允許在一端進行操作，因而按照後進先出（LIFO, Last In First Out）的原理運作。
堆棧數據結構使用兩種基本操作：推入（壓棧，push）和彈出（彈棧，pop）：
推入：將數據放入堆棧的頂端（數組形式或串列形式），堆棧頂端top指針加一。
彈出：將頂端數據數據輸出（回傳），堆棧頂端數據減一。
(4)棧存儲分類擴展閱讀：
堆棧是一個特定的存儲區或寄存器，它的一端是固定的，另一端是浮動的。對這個存儲區存入的數據，是一種特殊的數據結構。所有的數據存入或取出，只能在浮動的一端(稱棧頂)進行，嚴格按照「後進先出」的原則存取，位於其中間的元素。
必須在其棧上部(後進棧者)諸元素逐個移出後才能取出。在內存儲器 (隨機存儲器) 中開辟一個區域作為堆棧，叫軟體堆棧; 用寄存器構成的堆棧，叫硬體堆棧。堆棧處理器就是一種硬體堆棧相對寄存器文件處理器來講。
它具有很多優點系統復雜度低；精簡的指令集；晶元面積小；定址方式簡單；代碼體積小；快速的中斷響應，子程序調用能力。這些優點使得堆棧處理器在工業控制領域和航空航天領域有著不可替代的地位。
㈤ java堆和棧分別存什麼東西
還是我來告訴你吧!棧上不會存儲方法，方法是隨對象變化的，內存給棧分配的內存很小，
java中在內存中可以分為3大部分棧，堆，靜態區，方法作為對象的一部分存儲在堆中，堆中還包含池（用來存儲String類型）。
㈥ 棧的順序存儲是什麼
由於棧是運算受限的線性表，因此線性表的存儲結構對棧也適用，而線性表有順序存儲和鏈式存儲兩種，所以棧也有順序存儲和鏈式存儲兩種。
1.棧的順序存儲棧的順序存儲是利用一組地址連續的存儲單元依次存放從棧底到棧頂的數據元素，並附設指針top指示棧頂。
2.棧的順序存儲類型定義1）用內存動態分配方式定義棧的順序存儲（1）棧的順序存儲表示。
順序棧本質上是順序表的簡化，由於棧底位置是固定不變的，所以可以將棧底位置設置在存儲空間的基地址上，棧頂位置是隨著進棧和退棧操作而變化的，故用top來指示當前棧頂元素的下一個位置，通常稱top為棧頂指針。