一般來說, 用計算機解決乙個具體問題時, 大致需要經過下列幾個步驟:
1. 從具體問題中抽象出乙個適當的數學模型
2. 設計乙個解此模型的演算法
3. 編寫程式, 進行測試, 調整直至得到最終的解.
資料結構:是相互之間存在的一種或多種特定關係的資料元素的集合.
資料元素之間, 通常有下列4種基本結構:
1. **集合:** 結構中的資料元素之間, 除了"同屬於乙個集合"之外, 別無其他的關係.
2. **線性結構:** 結構中的資料元素之間存在 **一對一** 的關係.(例如 *鍊錶* )
3. **樹型結構:** 結構中的資料元素之間存在 **一對多** 的關係.(例如 *二叉樹* )
4. **圖狀結構:** 結構中的資料元素之間存在 **多對多** 的關係.(例如 *圖* )
1. 線性表
2. 棧
3. 佇列
4. 陣列和廣義表
5. 樹和二叉樹
6. 圖
7. 雜湊
8. 堆
1. 查詢(二叉搜尋樹, 圖的廣度優先搜尋, 圖的深度優先搜尋)
2. 排序(圖的拓撲排序, 堆排序)
資料結構（java語言描述） 堆
堆是一棵完全二叉樹，堆的每個父節點的值都大於等於子節點的值。或者 我們用陣列來儲存二叉樹。public class maxheap extends comparable public maxheap public maxheap e arr 返回堆中的元素個數 public int size 返回乙...
JAVA之資料結構
知識點總結 一 陣列 宣告 object arr new object 長度 object arr object arr new object 賦值 arr 下標 值 獲取陣列長度 arr 下標 值 取值 arr 下標 普通for迴圈遍歷for int i 0 i二 集合 特點 可變長度。colle...
物件導向語言系列 資料結構（Java描述）
基本資料型別 atomic data type 結構型資料型別 structure data type 抽象資料型別 abstract data type,adt 傳統程式設計的方法 由下而上的設計 由上而下的設計 由下而上 自下而上的設計 先編寫整個程式需求中最容易的部分，再逐步擴大來完成。由上而...