1.
2.3.
電腦記憶體化分：
1.**區
2.全域性資料區
3.棧區
4.堆記憶體
堆疊：
1.堆疊就是棧，是同乙個概念。
佇列：
1.限定只能在表的一端進行插入並且在另一端進行刪除操作的線性表。
2.先進先出。
棧（通常程式設計師說的是棧區）：
1.限定只能在表的一端進行插入同時刪除操作的線性表。
2.先進後出。
3.區域性變數儲存在棧中。
4.速度最快。
堆（通常程式設計師說的其實是堆記憶體）：
1.沒有次序。
2.動態資料在堆上。
3.效率低。
4.程式執行時申請的記憶體。
5.好處是記憶體可以分配很大。
6.一旦分配需要自己釋放。
堆疊 靜態區 棧之間的關係
在面對x86彙編，arm，還有各種語言的書籍上都遇到過這3個名詞，那麼這些的區別與相同之處在於什麼呢？為了理解，我簡單的談談相關概念 其實按照功能應該分為 棧 靜態區以及堆 堆 動態申請的資料是存放在堆中的，堆是由作業系統管理的一片空間，事先是沒有準備好的，在進行申請之後作業系統進行了分配，如果在分...
微軟面試2 堆疊
2.設計包含min函式的棧 棧 定義棧的資料結構，要求新增乙個min函式，能夠得到棧的最小元素。要求函式min push以及pop的時間複雜度都是o 1 這裡我採用的是雙向鍊錶的方式實現堆疊，min函式設計的時候，一開始想到了設定乙個指標指向最小的元素，但是發現當pop的時候，如果最小的元素被pop...
7 22 堆疊模擬佇列 25 分
題目鏈結 小容量棧 輸入棧 大容量棧 輸出棧 輸入時 小棧大棧都空時，優先放入小棧 如果小棧滿了，且大棧為空，就倒如大棧中 如果小棧滿了，且大棧已經倒過一次了，說明真的滿了，即此佇列的最大容量為小棧容量的兩倍 輸出時 如果小棧大棧都有資料，優先輸出大棧的資料 如果大棧空，而小棧有資料，則把小棧中的數...