資料結構和演算法緒論(三)

2022-09-05 17:30:17 字數 779 閱讀 6238

1、線性表

什麼是線性表?

例如:按照學號排序的班級花名冊,同乙個學號不可能有2名相同的同學;

什麼是抽象資料型別?

int 、float、char等這種相同型別的資料集合整合在一塊稱之為抽象資料型別;

什麼是線性表的抽象資料型別?

什麼是線性表的順序儲存結構?

插入操作、刪除操作;   

什麼是線性表鏈式儲存結構?

元素+指標(指向下乙個元素的)

頭指標、頭節點

單鏈表讀取核心思想:「工作指標後移」;

如何單鏈表的整表建立?

動態建立;插隊方法;

頭插法+尾插法

如何單鏈表整表刪除?

2、什麼是靜態鍊錶?

游標+資料+下標

插入操作、刪除操作

快慢指標

3、什麼是迴圈鍊錶?

什麼是約瑟夫問題?

什麼是魔術師發牌問題+拉丁方陣?

掌握一門語言不變的性質,才能學得好程式語言。

4、什麼是雙向鍊錶?

前驅節點+後繼節點

多了乙個prior指標

資料結構和演算法緒論

讓程式設計改變世界 change the world by program 資料結構和演算法這門計算機必修課歷來無論在哪個學校,都是無比乏味和催人入睡的。因為很多時候,考研玩的不是智商,其實就是乙個人投入的時間而已。什麼是資料結構?資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間...

資料結構和演算法緒論

資料是資訊的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科 簡單來說 程式設計 資料結構 演算法 資料結構研究的就是關係,就是資料元素相互之間存在的一種或多種...

資料結構和演算法緒論

程式設計 資料結構 演算法 資料結構就是關係,沒錯,就是資料元素相互之間存在的一種或多種特定關係的集合。資料型別 是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。原子型別 是不可以再分解的基本型別,包括整型 實型 字元型等。結構型別 自若干個型別組合而戚,是可以再分解的。例,整型陣列是由...