1、線性表
什麼是線性表?
例如:按照學號排序的班級花名冊,同乙個學號不可能有2名相同的同學;
什麼是抽象資料型別?
int 、float、char等這種相同型別的資料集合整合在一塊稱之為抽象資料型別;
什麼是線性表的抽象資料型別?
什麼是線性表的順序儲存結構?
插入操作、刪除操作;
什麼是線性表鏈式儲存結構?
元素+指標(指向下乙個元素的)
頭指標、頭節點
單鏈表讀取核心思想:「工作指標後移」;
如何單鏈表的整表建立?
動態建立;插隊方法;
頭插法+尾插法
如何單鏈表整表刪除?
2、什麼是靜態鍊錶?
游標+資料+下標
插入操作、刪除操作
快慢指標
3、什麼是迴圈鍊錶?
什麼是約瑟夫問題?
什麼是魔術師發牌問題+拉丁方陣?
掌握一門語言不變的性質,才能學得好程式語言。
4、什麼是雙向鍊錶?
前驅節點+後繼節點
多了乙個prior指標
資料結構和演算法緒論
讓程式設計改變世界 change the world by program 資料結構和演算法這門計算機必修課歷來無論在哪個學校,都是無比乏味和催人入睡的。因為很多時候,考研玩的不是智商,其實就是乙個人投入的時間而已。什麼是資料結構?資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間...
資料結構和演算法緒論
資料是資訊的載體,是描述客觀事物的數 字元,以及所有能輸入到計算機中並被電腦程式識別和處理的符號的集合。資料結構是一門研究非數值計算的程式設計問題中的操作物件,以及它們之間的關係和操作等相關問題的學科 簡單來說 程式設計 資料結構 演算法 資料結構研究的就是關係,就是資料元素相互之間存在的一種或多種...
資料結構和演算法緒論
程式設計 資料結構 演算法 資料結構就是關係,沒錯,就是資料元素相互之間存在的一種或多種特定關係的集合。資料型別 是指一組性質相同的值的集合及定義在此集合上的一些操作的總稱。原子型別 是不可以再分解的基本型別,包括整型 實型 字元型等。結構型別 自若干個型別組合而戚,是可以再分解的。例,整型陣列是由...