天天看點

資料結構之棧

  記憶體可以分為動态記憶體和靜态記憶體;

動态配置設定是在棧中配置設定的,靜态配置設定是在堆中配置設定;

“棧”和”堆“的差別在本質上隻是作業系統配置設定記憶體時,配置設定的方式不用,進而形成“棧”,”堆“;

“堆”是以堆排序的方式配置設定的記憶體,“棧”是以壓棧、出棧方式配置設定;

定義:

  一種可以實作“先進後出”的存儲結構;類比于“杯子”;

分類:

  動态棧;

  靜态棧;

算法:

  出棧

  壓棧

應用:

  函數調用

  中斷

  表示式;

  

繼續閱讀