1. 程式人生 > >數據結構 第二章學習小結

數據結構 第二章學習小結

單元 習慣 數據信息 一定的 作業 計算機 實踐 連續 線性表

1. 第二章的學習,讓我對順序表和鏈表有了一定的認識,它們的不同主要在於地址值的連續性不同。線性表的存儲地址是連續的,也就是將表中的結點依次存放在計算機內存中的一組連續的存儲單元,而鏈表的存儲地址不一定是連續的。鏈表的每一個結點含有數據域和指針域,指針域指向下一個結點,數據域中則存儲著數據信息。在很多的題目中, 鏈表應用起來比數組要簡單得多,所以更要重視鏈表。

2. 在這幾章中還學習了時間復雜度與空間復雜度,最主要應用到的是時間復雜度,在完成實踐題目的時候多次因為算法復雜而大大增加了運行時間導致運行超時,這讓我知道了時間復雜度的重要性。在今後的作業中我會盡量優化算法,降低程序的時間復雜度, 把運行時間控制在規定的範圍內。

3. 與上學期不同,這學期自己學會了為自己的代碼寫註釋,懂得了註釋能讓自己的代碼更容易看懂,在檢查錯誤時也有很大的作用,同時也學會了用空格讓自己的代碼更加美觀,希望自己能在今後的學習中繼續養成這些好習慣。

數據結構 第二章學習小結