棧的實現的本質
堆和棧到底有什麼區別?
這個問題往往在麵試中會被問到。
棧和堆的從實現上來說,本質是一樣的。
棧的大小可以在編譯時,或者線創建時指定。
有空再補全。
先貼個程序:
通過進程管理器可以看到,在沒有輸入i之前,程序占用的內存是很小的,幾百k,在輸入i之後,程序占用內存不斷上升,最終棧溢出,程序出錯。
#include <iostream> using namespace std; int f(int i) { //cout<<i<<endl; return f(i + 1); } int main() { int i; cin>>i; f(i); return 0; }
最後更新:2017-04-02 22:16:26