基本數據結構與圖

• 數據結構
• 圖

博主正在學習“算法設計與分析”課程，做一些筆記供自己回憶。

數據結構

• 線性表：將具有“一對一”邏輯關系的數據“線性”存儲到物理空間中。分為順序表和鏈表。
• 順序表：提前申請一整塊足夠大小的物理空間，然后將數據依次存儲起來，存儲時做到數據元素之間不留一絲縫隙。
• 鏈表：數據元素隨機存儲，并通過指針表示數據間的邏輯關系。
• 隊列：屬于線性表，兩端開口，要求從一端進，另一端出，遵循“先進先出”原則。
• 棧：屬于線性表，是只能從表的一端存取數據且遵循“先進后出”原則的線性存儲結構。
• 堆：節點的值總是不大于或不小于其父節點的值，是一棵完全二叉樹。

圖

• 有向圖/無向圖：處理滿足“多對多”邏輯關系的數據。
• 路：從一個頂點到另一個頂點途徑的所有頂點所組成的序列（包括這兩個頂點）。
• 圈：第一個頂點和最后一個頂點相同。
• 樹：處理滿足“一對多”邏輯關系的數據。
• 握手定理：無向圖中所有節點的度數之和等于邊數的2倍；有向圖中所有節點的入度之和等于出度之和，所有節點的度數之和等于邊數的2倍。

總結

以上是生活随笔為你收集整理的基本数据结构与图的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。