常見的數據結構,線性表、隊列、樹、圖

線性表 數組:採用連續的存儲單元來存儲數據的線性表,查找方便,但是插入、刪除數據比較麻煩。 鏈表:一種物理上非連續、非順序的存儲單元,但是邏輯上是連貫的,這種連貫通過指針實現,上一個元素存着下一個元素的內存位置。查找效率低於數組,但是添加刪除元素相當方便。 棧與隊列 棧:先進後出的數據結構,插入和刪除只能在棧頂進行,類似於手機的子彈殼。常用的操作是push(入棧)和pop(出棧)。 隊列:先進先出
相關文章
相關標籤/搜索