一、資料結構是什么？

資料結構：研究非數值計算的程式設計問題中的操作物件，以及他們之間的關系和操作等問題的學科，
資料結構，即：資料元素間的一種或多種的特定關系的集合，

邏輯結構、物理結構

資料結構分為邏輯結構和物理結構，
邏輯結構：資料物件中資料元素間的相互關系，
1.1 集合結構：資料元素同屬一個集合，
1.2 線性結構：資料元素間是一對一的關系，
1.3 樹形結構：資料元素一對多的層次關系，
1.4 圖形結構：資料元素多對多的關系，

物理結構：資料的邏輯結構在計算機中的存盤形式，
資料的存盤結構形式：順序存盤、鏈式存盤，
順序存盤結構：資料元素放在地址連續的存盤單元，資料間邏輯關系和物理關系是一致的，
鏈式存盤結構：資料元素放在任意的存盤單元，指標存放資料元素的地址，

演算法：解決特定問題的求解步驟描述；在計算機中表現為指令的有限序列（每個指令表示一個或多個操作），
給定的問題有多種演算法解決，不同演算法有優劣之分，

輸入、輸出、又窮性、確定性、可行性，
1 輸入：0或多個輸入
2 輸出：1或多個輸出
3 有窮性：有限的步驟，自動結束，每步在可接受的時間內完成，
4 確定性：每步有確定的含義，無二義性，相同的輸入有唯一的結果，
5 可行性：每步能在有限次數下完成，

1 正確性：
四個層次：
①演算法程式無語法錯誤，
②對合法輸入有滿足要求的輸出，
③對非法輸入有相應的規格說明提醒，
④故意刁難的測驗輸入有滿足要求的輸出結果，

2 可讀性
便于閱讀、理解、交流，

3 健壯性
輸入資料不合法時，也能相應的處理，不會奔潰，

4 時間效率高、存盤量低

轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/176761.html

標籤：其他