1.1.1
答題規(guī)則，技巧
1.算法設(shè)計題中的代碼部分，只需要寫出一個或者多個可以解決問題的有著清楚接口描述的函數(shù)即可。

定義
1.接口：為用戶和函數(shù)打交道的地方，通過接口，用戶輸入自己的數(shù)據(jù)，得到想要的結(jié)果。
eg：count<<“ERROR”<<endl;
1.1.2 C 和C語言的基礎(chǔ)
1.數(shù)據(jù)類型
整型，字符型，浮點型，數(shù)組等；
重點：結(jié)構(gòu)型和指針型
1.1.1結(jié)構(gòu)型
1.結(jié)構(gòu)型是用戶利用已有的數(shù)據(jù)類型構(gòu)造的新的結(jié)構(gòu)類型。
2.結(jié)構(gòu)體：系統(tǒng)提供給程序員制作新的數(shù)據(jù)類型的機制，即可利用系統(tǒng)的不同的數(shù)據(jù)類型和用戶定義的結(jié)構(gòu)型，組合成用戶所需要的復(fù)雜的數(shù)據(jù)類型。

typedef struct{int a ;char b;float c;//a,b,c均為TypeA型}TypeA;`//TypeA 是新的數(shù)據(jù)類型

1.1.2指針型
1.相比于其他數(shù)據(jù)類型，變量里裝的不是數(shù)據(jù)元素的內(nèi)容，而是變量的指針。
2.如果a是指針型變量，且已經(jīng)指向變量b。則a中存放變量b所在的地址。
*a就是去b的內(nèi)容（x = *a則表示x = b）；&b就是取變量的地址。語句
a = &b,就是將b的地址存放到a 中。
3.指針型可以和結(jié)構(gòu)型用來構(gòu)造節(jié)點。
1.1.3 節(jié)點的構(gòu)造
1.鏈表節(jié)點的定義
a.鏈表的節(jié)點有兩個域：數(shù)據(jù)域（*用來存放數(shù)據(jù) ）和指針域（用來存放下一個節(jié)點的位置）
b.代碼表示

typedef struct Node{int data;struct Node *next;//指針必須指向于 Node相同的數(shù)據(jù)類型的變量，即struct}Node;//Node 為結(jié)構(gòu)性

注意：
凡結(jié)構(gòu)型a內(nèi)部有指針型b，即b是用來存放和a類型相同的結(jié)構(gòu)體變量地址的指針型。
2.二叉樹節(jié)點的定義
a.二叉樹的節(jié)點有三個域：數(shù)據(jù)域（*用來存放數(shù)據(jù) ）和兩個指針域
b.代碼表示

typedef struct BTNode{int data;sturct BTNode *lchild;//左孩子節(jié)點sturct BTNode *rchild;//右孩子節(jié)點}BTNode；

---

3.制作新節(jié)點
二叉樹：
代碼表示

BTNode BT;//① BTNode *BT; BT = (BtNode*)malloc(sizeof(BTNode));//②

在②中，先定義了一個節(jié)點的指針BT；然后用malloc申請這個節(jié)點的內(nèi)存空間；最后讓指針BT指向內(nèi)存空間。
BT 是指針型變量，用來儲存剛做好的節(jié)點的位置。
指針指向的新節(jié)點p = (A所定義的結(jié)構(gòu)型名稱*)malloc(sizeof(A));

申請動態(tài)節(jié)點：

int *p; p= (int*)malloc(n*sizeof(int));

BT取分量的操作：

①中x=BT.data; ②中x=BT->data;

1.1.4 關(guān)于typedef和#define（都為定義）
a.可以理解成給現(xiàn)有的數(shù)據(jù)類型起的名字；
b.宏定義；

總結(jié)

以上是生活随笔為你收集整理的天勤计算机考研高分笔记（一）绪论1数据结构的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。