天天看點

【資料結構】線性表

這一章雖然長,但因為我不太重視裡面繁瑣的計算過程是以也沒有多少新東西。

線性表中每個元素的類型是相同的。表示的方法有順序映像的順序表,實際上就是個一維數組,書上用了變長的存儲方式;鍊式表示有線性連結清單,就是一個結點指向下一個結點,還有靜态連結清單,就是用數組來實作連結清單,數組内要存儲一個元素的位置。又講了循環連結清單、雙向連結清單的結構,實際上不用看憑感覺也能懂。之後講了個一進制多項式的表示和加法,表示其實就是存儲系數和指數項,加法自己寫也會的,不用怎麼看吧。