程式 = 演算法 + 資料結構
資料結構 = 結構定義(結構體) + 結構操作
資料結構本質: 做資料的表示
從本質上來說, 儲存整型的整數型別int就是一類資料結構, 指標型別也是一類資料結構. int可以做四則運算, 指標不行.所以int就相當於結構定義, 而所做的四則運算是結構操作.
演算法與資料結構:更像是太極陰陽兩級演算法. 如果演算法脫離了資料結構就不能工作了,演算法是解決問題的方法, 結構操作的流程正好運用到演算法邏輯.
資料結構分為兩個層面, 乙個是實現在程式中的, 乙個是實現在思維邏輯上的資料結構, 通過學習資料結構可以讓人以計算機的思維去實現**, 資料結構最有價值的部分是對你思維邏輯方面的影響.
實現資料結構的順序: 先實現結構定義, 在實現結構操作
最難的資料結構: 與位運算相關的所有
因為資料結構的本質是做資料的表示,在做計算機能看得懂的表示. 在做運算之前, 要先將資料表示出來才能做運算, 比其他資料要繁瑣.
usb基礎知識資料
usb massage storage協議 usb描述符詳細含義 usb裝置的識別流程 usb主機控制器host controler uhci universal host controller inte ce 通用主機控制介面,usb1.0 1.1 ohci open host controlle...
二級公共基礎知識（資料結構等）
希爾排序法 將整個無序序列分割成若干小的子串行分別進行插入排序 希爾排序法屬於插入類排序 二分法 只適用於順序儲存的有序表 二分法 最壞的比較次數 log2n 最好 1次 有序表 線性表中的元素按值非遞減排列 在最壞情況下，氣泡排序需要經過n 2遍的從前往後和n 2遍的從後往前掃瞄，需要比較次數為n...
資料結構基礎知識
時間複雜度和空間複雜度 同一問題可用不同演算法解決，而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測...