Ⅰ 棧只能順序存儲，這句話對嗎，為什麼
棧只能順序存儲，這句話不對。棧作為一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)。
一個新元素只能從棧頂一端進入，刪除時，只能刪除棧頂的元素，即剛剛被插入的元素。所以棧也稱為後進先出表。線性表可以順序存儲，也可以鏈式存儲，因此棧也可以採用鏈式存儲結構。
(1)棧是不是動態存儲區擴展閱讀：
棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為後進先出表。
在計算機系統中，棧則是一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。
棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數調用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。堆棧幀一般包含如下幾方面的信息：
1、函數的返回地址和參數。
2、臨時變數：包括函數的非靜態局部變數以及編譯器自動生成的其他臨時變數。
鏈式存儲結構的特點：
1、比順序存儲結構的存儲密度小(鏈式存儲結構中每個結點都由數據域與指針域兩部分組成，相比順序存儲結構增加了存儲空間)。
2、邏輯上相鄰的節點物理上不必相鄰。
3、插入、刪除靈活 (不必移動節點，只要改變節點中的指針)。
4、查找節點時鏈式存儲要比順序存儲慢。
5、每個節點是由數據域和指針域組成。
6、由於簇是隨機分配的，這也使數據刪除後覆蓋幾率降低，恢復可能提高。
順序存儲結構的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況），結點之間的邏輯關系沒有佔用額外的存儲空間。
採用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。
參考資料：網路-棧
參考資料：網路-鏈式存儲結構
參考資料：網路-順序存儲結構
Ⅱ 棧和隊列可不可以使用散列存儲
棧和隊列都屬於一位鏈表，棧是後進先出，進和出都是在同一端進行，就好像一筒羽毛球，只有把上面拿出來，下面的才能拿出來；隊列是先進先出的，進和出分別在不同的端進行，比如排隊的人，排在前面的人先到櫃台辦理業務，後面來的人後得到服務。
棧作為一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底。
最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。
(2)棧是不是動態存儲區擴展閱讀：
在計算機系統中，棧則是一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。
棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數調用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。
Ⅲ 什麼是棧存儲區
在C++中,內存分成4個區,他們分別是堆,棧,靜態存儲區和常量存儲區
1、棧,就是那些由編譯器在需要的時候分配,在不需要的時候自動清除的變數的存
儲區.裡面的變數通常是局部變數,函數參數等.
2、堆,又叫自由存儲區,它是在程序執行的過程中動態分配的,它最大的特性就是動.
態性.由new分配的內存塊,他們的釋放編譯器不去管,由我們的應用程序去控制,
一般一個new就要對應一個delete.如果程序員沒有釋放掉,那麼在程序結束後,
操作系統會自動回收.如果分配了堆對象,卻忘記了釋放,就會產生內存泄漏.而
如果已釋放了對象,卻沒有將相應的指針置為NULL,該指針就是"懸掛指針".
3、靜態存儲區.所有的靜態對象,全局對象都於靜態存儲區分配.
4、常量存儲區,這是一塊比較特殊的存儲區,他們裡面存放的是常量,不允許修改
(當然,你要通過非正當手段也可以修改,而且方法很多)
常量字元串都存放在靜態存儲區,返回的是常量字元串的首地址.
Ⅳ 出棧的棧基本概念
棧作為一種數據結構，是一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。
棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為出棧（POP）。棧也稱為後進先出表。
在計算機系統中，棧則是一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。
棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數調用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。堆棧幀一般包含如下幾方面的信息：
1．函數的返回地址和參數
2． 臨時變數：包括函數的非靜態局部變數以及編譯器自動生成的其他臨時變數。
Ⅳ c++的「棧」是什麼啊
一種只能在一端進行插入和刪除操作的特殊線性表。它按照後進先出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。
棧是允許在同一端進行插入和刪除操作的特殊線性表。允許進行插入和刪除操作的一端稱為棧頂(top)，另一端為棧底(bottom)；棧底固定，而棧頂浮動；棧中元素個數為零時稱為空棧。插入一般稱為進棧（PUSH），刪除則稱為退棧（POP）。棧也稱為後進先出表。
棧可以用來在函數調用的時候存儲斷點，做遞歸時要用到棧！
以上定義是在經典計算機科學中的解釋。
在計算機系統中，棧則是一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。
棧在程序的運行中有著舉足輕重的作用。最重要的是棧保存了一個函數調用時所需要的維護信息，這常常稱之為堆棧幀或者活動記錄。堆棧幀一般包含如下幾方面的信息：
1．函數的返回地址和參數
2．臨時變數：包括函數的非靜態局部變數以及編譯器自動生成的其他臨時變數。
Ⅵ 棧是不是順序存儲的線性結構啊
不一定。
棧分順序棧和鏈式棧。順序棧為棧的順序實現，順序棧為利用順序存儲結構實現的棧。
採用地址連續的存儲空間（數組)依次存儲棧中數據元素，由於人棧和出棧運算都是在棧頂進行，而棧底位置是固定不變的，可以將棧底位置設置在數組空間的起始處；棧頂位置為隨入棧和出棧操作而變化的，故需用一個整型變數top來記錄當前棧頂元素在數組中的位置。
鏈式棧為一種數據存儲結構，可以通過單鏈表的方式來實現，使用鏈式棧的優點在於它能夠克服用數組實現的順序棧空間利用率不高的特點，但是需要為每個棧元素分配額外的指針空間用來存放指針域。
(6)棧是不是動態存儲區擴展閱讀
棧作為一種數據結構，為一種只能在一端進行插入和刪除操作的特殊線性表。它按照先進後出的原則存儲數據，先進入的數據被壓入棧底，最後的數據在棧頂，需要讀數據的時候從棧頂開始彈出數據（最後一個數據被第一個讀出來）。棧具有記憶作用，對棧的插入與刪除操作中，不需要改變棧底指針。
在計算機系統中，棧為一個具有以上屬性的動態內存區域。程序可以將數據壓入棧中，也可以將數據從棧頂彈出。在i386機器中，棧頂由稱為esp的寄存器進行定位。壓棧的操作使得棧頂的地址減小，彈出的操作使得棧頂的地址增大。
Ⅶ [C語言] 關於棧、堆的超級基礎的問題。萬分感謝！
靜態存儲區不是棧動態存儲區是棧。
全局變數在程序編譯好了之後就已經分配好了空間了，局部變數卻不是，是程序運行時候在棧上分配空間的。
這僅僅是我的理解，你可以看看編譯、鏈接方面的書。
Ⅷ 堆、棧、動態內存、內存，它們的區別和聯系
在C++中，內存分成5個區，他們分別是堆、棧、自由存儲區、全局/靜態存儲區和常量存儲區
1.棧，就是那些由編譯器在需要的時候分配，在不需要的時候自動清楚的變數的存儲區。裡面的變數通常是局部變數、函數參數等。
2.堆，就是那些由new分配的內存塊，他們的釋放編譯器不去管，由我們的應用程序去控制，一般一個new就要對應一個delete。如果程序員沒有釋放掉，那麼在程序結束後，操作系統會自動回收。
3.自由存儲區，就是那些由malloc等分配的內存塊，他和堆是十分相似的，不過它是用free來結束自己的生命的。
4.全局/靜態存儲區，全局變數和靜態變數被分配到同一塊內存中，在以前的C語言中，全局變數又分為初始化的和未初始化的，在C++裡面沒有這個區分了，他們共同佔用同一塊內存區。
5.常量存儲區，這是一塊比較特殊的存儲區，他們裡面存放的是常量，不允許修改（當然，你要通過非正當手段也可以修改）
在c中分為這幾個存儲區
1.棧 - 由編譯器自動分配釋放
2.堆 - 一般由程序員分配釋放，若程序員不釋放，程序結束時可能由OS回收
3.全局區（靜態區），全局變數和靜態變數的存儲是放在一塊的，初始化的全局變數和靜態變數在一塊區域，未初始化的全局變數和未初始化的靜態變數在相鄰的另一塊區域。- 程序結束釋放
4.另外還有一個專門放常量的地方。- 程序結束釋放
Ⅸ 堆棧區與一般的數據存儲區有何異同其重要作用是什麼
堆區是動態分配內存的區，new出來的變數都放在堆區，棧區是放局部變數的區，比如一個函數裡面定義一個Int x，這個變數就是放在棧區，函數調用結束後，就會釋放這個變數所佔的內存空間，一般的數據存儲區主要有BSS段和只讀存儲區，還有全局區，全局區存初始化的全局變數和靜態變數，BSS段存未初始化的全局變數和未初始化的靜態變數，只讀存儲區存字元串字面值等比如"abc"
Ⅹ C語言中，什麼是棧，什麼是堆
1、棧區(stack):由編譯器自動分配釋放，存放函數的參數值，局部變數等值。局部變數，任務線程函數之類的是放在（使用）棧裡面的，棧利用率高一些。其操作方式類似於數據結構中的棧。特別，棧是屬於線程的，每一個線程會有一個自己的棧。
2、堆區(heap):一般由程序員分配釋放，若程序員不釋放，則可能會引起內存泄漏。注意它和數據結構中的堆是兩回事，分配方式倒是類似於鏈表，常見的就是malloc出來的都是屬於堆區，就像固定出來的區域，到free的時候才釋放，有點類似全局的，靜態的。
(10)棧是不是動態存儲區擴展閱讀
棧內存是由編譯器自動分配與釋放的，它有兩種分配方式：靜態分配和動態分配。
1、靜態分配是由編譯器自動完成的，如局部變數的分配（即在一個函數中聲明一個int類型的變數i時，編譯器就會自動開辟一塊內存以存放變數i）。
2、動態分配由alloca函數進行分配，但是棧的動態分配與堆是不同的，它的動態分配是由編譯器進行釋放，無需任何手工實現。