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

定義
1.接口：為用戶和函數(shù)打交道的地方，通過(guò)接口，用戶輸入自己的數(shù)據(jù)，得到想要的結(jié)果。
eg：count<<“ERROR”<<endl;
1.1.2 C 和C語(yǔ)言的基礎(chǔ)
1.數(shù)據(jù)類型
整型，字符型，浮點(diǎn)型，數(shù)組等；
重點(diǎn)：結(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ù)類型的機(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就是取變量的地址。語(yǔ)句
a = &b,就是將b的地址存放到a 中。
3.指針型可以和結(jié)構(gòu)型用來(lái)構(gòu)造節(jié)點(diǎn)。
1.1.3 節(jié)點(diǎn)的構(gòu)造
1.鏈表節(jié)點(diǎn)的定義
a.鏈表的節(jié)點(diǎn)有兩個(gè)域：數(shù)據(jù)域（*用來(lái)存放數(shù)據(jù) ）和指針域（用來(lái)存放下一個(gè)節(jié)點(diǎn)的位置）
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是用來(lái)存放和a類型相同的結(jié)構(gòu)體變量地址的指針型。
2.二叉樹節(jié)點(diǎn)的定義
a.二叉樹的節(jié)點(diǎn)有三個(gè)域：數(shù)據(jù)域（*用來(lái)存放數(shù)據(jù) ）和兩個(gè)指針域
b.代碼表示

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

---

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

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

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

申請(qǐng)動(dòng)態(tài)節(jié)點(diǎn)：

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数据结构的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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