數據結構概念

什么是數據結構——邏輯結構

數據結構是指相互之間存在一種或多種特定關系元素的集合

線性結構
 存在一對一的關系，如用戶表里的username和password之間的關系

樹狀結構
 存在一對多的關系，如分類和商品之間的關系

網狀結構（圖狀結構）
 存在多對多的關系，如課程和學生之間的關系

什么是數據結構——物理結構

順序存儲
 邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關系由存儲單元的鄰接關系來體現

鏈式存儲
 邏輯上相鄰的結點在物理位置上不一定也相鄰，結點間的邏輯關系是由附加的指針字段表示。由此得到的存儲結構表示稱為鏈式存儲結構。

索引存儲
 存儲結點信息時建立除了建立存儲結點信息外，還建立附加的索引表來標識結點的地址。索引項的一般形式為<關鍵字，地址>。關鍵字標識唯一一個結點，地址作為指向結點的指針

散列存儲
 根據結點的關鍵字通過散列函數直接計算出該節點的存儲地址。這種方法本質上是對順序存儲方法的擴展

算法

算法的概念

一種解決問題的方法和思想

算法的五大特性

輸入
 0個或多個輸入

輸出
 至少有1個或多個輸出

有窮性
 在有限的步驟之后會自動結束，每一個步驟會在可接受的時間內完成

確定性
 每一步都有確定的含義，不會有二義性

可行性
 每一步都能夠執行有限的次數完成