棧、隊列、優先級隊列

1、棧 棧是臨時的數據結構,存儲容量很小。遵循後進先出原則(LIFO),棧只容許訪問一個數據項:即最後插入的數據項。只有移除這個數據項後才能訪問倒數第二個插入的數據項,依此類推。java 插入:棧的指針永遠指向棧元素,即指向最後插入的元素。當插入數據時,指針會上移一個單元,而後將數據插入至該存儲單元。數據結構 刪除:移除最後插入的棧頂元素,而後指針下移指向新的棧頂元素。棧中被刪除的數據還存留在其中
相關文章
相關標籤/搜索