關于堆棧：
1.它是什么
2.它為什么會出現/它的出現解決了什么問題
3.我們要怎么使用它

堆和棧到底是什么
棧和堆（托管堆）都存在于進程的虛擬內存中。
棧（Stack） 是操作系統在建立某個進程時或者線程（在支持多線程的操作系統中是線程）為這個線程建立的存儲區域。

棧中存儲值類型

棧上是向下填充的，數據只能從棧頂插入和刪除（先進后出原則）。把數據放入棧頂是入棧（push），從棧頂刪除數據是出棧（pop）

棧是自行維護的，也就是說內存自動維護棧，當棧頂的盒子不再被使用，它將被拋出

棧的空間較小，但訪問速度快

堆（Heap） 是應用程序在運行的時候請求操作系統分配給自己內存，一般是申請/給予的過程。由于從操作系統管理的內存分配所以在分配和銷毀時都要占用時間，所以用堆的效率低得多。但是堆的好處是可以做的很大。

堆（也叫托管堆）存儲引用類型

堆受垃圾處理器GC管理

堆沒有訪問限制

堆的空間較大，但訪問速度沒有?？?/li>

堆不分先進后出還是先進先出，堆沒有任何訪問限制，它就像你的書架，所有書都排列在書架上，當你想看某一本書時，可以隨時找到一本我們需要的書，把它從書架上拿下來。而棧就像一串糖葫蘆，你總是會先吃到最上面的那個山楂

堆和棧的清理：
棧是自上往下壓入，使用時從上往下依次去拿，所以棧里的數據就像是彈夾里的子彈，打完就沒了。（內存會自動清理掉已使用過的數據）

而堆則是由GC進行管理：垃圾收集器的基本算法很簡單

將所有的托管內存標記為垃圾

尋找正被使用的內存塊，并將他們標記為有效

釋放所有沒有被使用內存塊

整理堆以減少碎片
也就是說，當需要清理內存時，GC會去找那些很久沒有引用地址指向的內存塊，把他們清理掉

為什么要有堆棧
棧：為了存放運行時的局部變量，參數，返回數據，返回地址等
堆：棧的性能非常高，但是對于所有的變量來說還不太靈活，而且變量的生命周期必須嵌套
通常我們希望使用一種方法分配內存來處理數據，并且方法退出后很長一段時間內數據仍然可以使用。此時就要用到堆（托管堆）

題目：7-11 堆棧操作合法性 (20 分)
假設以S和X分別表示入棧和出棧操作。如果根據一個僅由S和X構成的序列，對一個空堆棧進行操作，相應操作均可行（如沒有出現刪除時?？?#xff09;且最后狀態也是棧空，則稱該序列是合法的堆棧操作序列。請編寫程序，輸入S和X序列，判斷該序列是否合法。
輸入格式:

輸入第一行給出兩個正整數N和M，其中N是待測序列的個數，M（≤50）是堆棧的最大容量。隨后N行，每行中給出一個僅由S和X構成的序列。序列保證不為空，且長度不超過100。

輸出格式:

對每個序列，在一行中輸出YES如果該序列是合法的堆棧操作序列，或NO如果不是。

輸入樣例：

4 10 SSSXXSXXSX SSSXXSXXS SSSSSSSSSSXSSXXXXXXXXXXX SSSXXSXXX

輸出樣例：

YES NO NO NO

代碼：

#include<stdio.h> int main() {int n,m,i,length=0,flag=0;scanf("%d %d ",&n,&m);//一定要注意這里有兩個空格for(i=0;i<n;i++){length=0;flag=0;char ch;while((ch=getchar())!='\n'){if(ch=='S'){length++;if(length>m)flag=1; }if(ch=='X'){length--;if(length<0)flag=1;}}if(length==0&&flag==0) printf("YES\n");else printf("NO\n");}return 0; }

錯誤注意：
scanf
scanf()是最常用的接受輸入的方法，使用方式:

scanf(控制串,&var1,&var2,...);

其中控制串由三部分組成:

格式說明符：前綴為%,用于告訴方法下次要讀入何種數據類型的數據,并順次放到方法后的變量中.

空白符：由空格(" ")、制表符(“t”)和新行符(“n”)表示,讓方法在輸入流中忽略一個或多個空白符（只要存在一個就可以忽略多個）?？刂拼械目瞻追?scanf() 在輸入流中讀，但不保存結果，直到發現非空白字符為止。

非空白符：除去格式說明符和空白符以外的其他字符，如逗號，分號，于空白符相同，scanf()在輸入流中讀，但不保存結果。

如果格式符之間添加了空格，那么按照規則，會忽略掉全部的空白符直到遇到下一個不是空白符的字符

int i; char k; scanf("%d %c",&i,&k);//這個時候輸入"1na"和"1a"的效果是一樣的，因為無論怎么換行，都屬于空白符，會被忽略 scanf("%d%c",&i,&c);//這個時候輸入"1na"，運行后k會接收到換行符，而不是"a"，因為空白符沒有被忽略，而%c對所有字符一視同仁。

總結

以上是生活随笔為你收集整理的7-11 堆栈操作合法性 (20 分)以及堆栈讲解（c语言实现）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。