資料結構學習

2021-08-19 06:35:05 字數 411 閱讀 7944

什麼是資料結構:對計算機記憶體中的資料的一種安排。

資料結構有那些?優缺點?

1.陣列;插入快(知道下標),查詢慢,刪除慢,大小固定;

2.有序陣列;比無序的查詢塊,刪除和插入慢,大小固定;

3.棧;吃多了吐;(個人理解);

4.佇列;吃多了拉;(個人理解);

5.鍊錶;插入快,刪除快,查詢慢;

6.二叉樹;查詢、插入、刪除都快(樹平衡),刪除演算法比較複雜;

7.紅黑樹(平衡樹);查詢、插入、刪除都快,演算法複雜;

8.2-3-4樹(平衡樹);查詢、插入、刪除都快,演算法複雜;

9.雜湊表;插入快,通過關鍵字訪問快,刪除慢;

10.堆;插入、刪除快,對最大資料項的訪問很快,對其他資料訪問慢;

11.圖;對現實世界的建模,有些演算法複雜且很慢

資料結構學習

鍊錶 class listnode definit self,x self.val x 節點值 self.next none 後繼節點值 例項化節點 n1 listnode 4 節點head n2 listnode 5 n3 listnode 1 構建引用指向 n1.next n2 n2.next ...

資料結構 學習

外部學習資料位址 一 描述 1.arraylist 是最常用的list 實現類,內部是通過陣列實現的,它允許對元素進行快速隨機訪問。2.陣列的缺點是每個元素之間不能有間隔,當陣列大小不滿足時需要增加儲存能力,就要將已經有陣列的資料複製到新的儲存空間中。3.當從arraylist 的中間位置插入或者刪...

資料結構學習

這學期還是下定決心打算考研了,現在已經定好學校和專業。因為是跨考,所以打算早點開始專業課。我考的那個學校計算機技術專業需要考 資料結構 作業系統 計算機網路 個人認為,資料結構和作業系統是很基礎的東西,如果學好了對於學其他東西都會有很大幫助,所以我打算從資料結構開始。因為c語言剛開始一直是跟著郝斌老...