常用資料結構的優缺點

2021-07-28 19:23:49 字數 459 閱讀 8624

1  陣列結構,陣列適合:查詢比較頻繁,增、刪比較少的情況;對於int型別的陣列,預設的初始值為0;陣列是表示相同型別的一類資料的集合,下標從0開始。

2  單鏈表、雙鏈表結構,linkedlist list = 

newlinkedlist(),除了頭節點,每個節點包含乙個資料域乙個指標域,除了頭、尾節點,每個節點的指標指向下乙個節點,單鏈表最好玩兒的也就是增加和刪除節點。

3  佇列結構,queue佇列是乙個常用的資料結構,是一種先進先出(first in first out, fifo)的結構,也就是說只能在表頭進行刪除,在表尾進行新增,這種結構的特點,適用於排隊系統。佇列在宣告的時候可以是泛型。

5 棧結構,stack棧是一種後進先出(last in first out,lifo)的資料結構,我們採用單鏈表實現乙個棧。每種資料結構都有適合自己的方法,比如stack.push("abc"

),stack.pop()。

常見資料結構優缺點比較

資料結構是對在計算機記憶體中的資料的一種安排,資料結構包括陣列,鍊錶,棧,二叉樹,雜湊表等等,資料結構和技術與如何處理現實世界資料儲存問題相連,現實世界資料指的是那些描述處於計算機外部的物理實體的資料。今天不展開常見資料結構的原理,僅僅比較他們的優缺點。資料結構 優點缺點 陣列插入快,如果知道下標,...

各種資料結構的訪問優缺點

1.vector 底層資料結構為陣列 支援快速隨機訪問 2.list 底層資料結構為雙向鍊錶,支援快速增刪 3.deque 底層資料結構為乙個 控制器和多個緩衝區,詳細見stl原始碼剖析p146,支援首尾 中間不能 快速增刪,也支援隨機訪問 4.stack 底層一般用23實現,封閉頭部即可,不用ve...

各類資料結構之間的優缺點對比

資料結構是對計算機記憶體 亦或是計算機磁碟 的資料的一種安排。資料結構包含陣列 鍊錶 二叉樹 棧 雜湊表等等。演算法是對資料結構的各種處理。例如查詢一條特殊的資料項或對資料進行排序。資料結構 優點缺點 陣列插入快,如果知道下標,可以非常快的訪問 查詢慢,刪除慢,大小固定 有序資料 比無序陣列查詢快 ...