（一）考研中的變數型別：
1 基本型別：int 、float 、 char
2 指標型別
3 結構體型：陣列，結構體
4 void型：考研中 定義無返回值函式。
（二）控制語句
1：判斷語句if （做決策）
2：迴圈語句 （做重複的事）
for
while
講講break與continue
break結束整個迴圈；
continue結束當前迴圈
（三）函式
——-解決一類問題的方法；
(產品) （工廠） （原材料）
返回值型別 函式名（引數定義列表）
函式呼叫： 函式名（引數列表）；
（四）邏輯結構（資料之間的關係）
沒關係，一對一，一對多，多對多
集合 線性表 樹 圖
儲存結構（儲存資料和資料之間的關係的方式）
順序結構：儲存空間連續
鏈式結構：儲存空間離散分配
資料結構的研究：人很懶，不喜歡做相同重複的事情，所以，就把世界上所有的東西歸類（具有相同特性），然後在進行統一的操作（用計算機批量處理）；
（五）線性表
定義：具有相同特性的元素的有限序列
邏輯結構：一對一（客觀存在）
（儲存結構在記憶體中不僅儲存資料還必須反應出他們一對一的關係，至於怎麼儲存，還得你去研究咯）
儲存結構：1、順序儲存結構（通過儲存單元的位置來反應元素之間的邏輯關係（線性））—–順序表
2、鏈式儲存結構（在記憶體中找不到一塊連續的儲存空間）（元素儲存在不連續的記憶體單元裡，記憶體單元之間通過指標相連）——鍊錶（單/雙（迴圈）鍊錶）
考點（非**部分）
考點1：特性對比問題 對線性表/鍊錶插入刪除元素 元素定位 記憶體單元的分配 記憶體的利用率；
考點2：插入刪除操作（寫**）
鍊錶的插入刪除主要注意後繼結點的位址避免丟失（覆蓋）；
考點3：為什麼要設定頭節點？
考點4：計算元素移動次數問題
每個位置的插入/刪除操作等概率；
算出總的移動次數×概率=平均移動次數
考點5：靜態鍊錶 （考節點插入操作）
（記憶體一次分配的—-靜態）
（記憶體多次分配的—-動態）
記憶體空間連續分配
指標指向節點位址變為指向陣列下標（因為是連續分配嘛，可以用陣列下標代替具體位址）
考點（**部分）
考點1：順序表插入刪除**；
順序表的長度length
考慮兩點：插入刪除的位置範圍限制，插入式考慮記憶體是否已滿。然後就順其自然了；（**等會兒上）
考點2：建表
頭插法尾插法
考點3：逆置
（鍊錶逆置）
考點4：取最值
最大最小
考點5：歸併
考研資料結構 MaxHeap
原理這裡我們建立的是最大堆，用完全二叉樹來表示這個堆 1.堆頂比兩棵子樹中的任何元素都要大 2.每棵子樹同樣滿足這個條件 即根是樹中最大值，每棵子樹的根是子樹中的最大值 所以我們在構造的時候要先從最小的子樹開始構造，這樣才能構造更大的子樹 建立大頂堆，a 1 為最大元素 typedef struct...
考研資料結構 排序
人生哪有最好，把每乙個當下做到最好，就很不錯了呀。以下以考試主要考查的重點內容為主體，講述過程以方便大家記憶為上，並不面面俱到。首先得知道排序分內部排序和外部排序。內部排序 排序整個過程中資料在記憶體中。外部排序 排序整個過程中資料會有出現在內 外存之間調動的情況。考研主要考內部排序。內部排序主要分...
資料結構（考研 面試）
參考清華大學嚴蔚敏資料結構與演算法 適用於考研 求職 本教程全部採用c語言實現 data struct ds 資料之間組織架構 結構 線性 seqlist list stack queue string array 非線性 tree graph1.1.1 資訊處理 計算機解決問題的大致步驟 具體問題...