《数据结构高分笔记》精彩摘录之考研数据结构必备基础知识.pdf
《《数据结构高分笔记》精彩摘录之考研数据结构必备基础知识.pdf》由会员分享,可在线阅读,更多相关《《数据结构高分笔记》精彩摘录之考研数据结构必备基础知识.pdf(15页珍藏版)》请在文库网上搜索。
1、数据结构高分笔记购书: 讨论群:108945580 立志于打造最贴近考生实际的辅导书 计算机考研之数据结构高分笔记 率辉 编著 周伟 张浩 审核 数据结构高分笔记购书: 讨论群:108945580 数据结构高分笔记精彩摘录之考研数据结构必备基础知识 作者的话: 大部分同学在学习数据结构时,想必对数据结构课本里的伪代码多多少少有点不是很 清楚,特别是自己在动手编写算法的时候,明明知道算法的思路,但是编写出来的程序就 是不标准,可能在考试的时候就会吃大亏。所以在开始数据结构的旅程之前,我觉得有必 要将一些基本功提前告知你们,掌握了这些东西,在本章以后的章节中,才能以此为基础 来修炼更高深的武功。
2、本章概略 针对考研数据结构的C /3 void Reverse(int R,int l,int r) /4 /5 int i,j; /6 int temp; /7 for(i=l,j=r;i=n) /17 coutL; /30 cinn; /31 for(i=0;iRi; /33 RCR(R,n,L); /34 for(i=0;i=n) /14 coutdata;一般来说,用结构体变 量直接取分量,其操作用”.”,用指向结构体变量的指针来取分量,其操作用”-”。 这里再扩展一点,前边我们提到,如果p 是指针(假设已经指向x) ,*p 就是取这个变 量的值,a=*p;等价于a=x;那么对于中的B
3、T 指针,怎么用”.”来取其data 值呢?类比 p,*BT 就是BT 指向的变量,因此可以写成(*BT).data;((*BT).data;与BT-data 是等价的) 。注意 *BT 外边要用括号括起来,不要写成*BT.data。在 C 或 C+语言中这 是一种好的习惯,在你不知道系统默认的运算符优先级的情况下,你最好依照自己所期望 的运算顺序加上括号。有可能这个括号加上是多余的,但是为了减少错误,这种做法是必要 的。对于与刚才那句,我所期望的运算顺序是先算*BT,即用”*”先将 BT 变成它所指的变数据结构高分笔记购书: 讨论群:108945580 量,然后再用”.”取分量值。因此写成(
4、*BT).data。比如这样一个式子a*b/c,假设你不 知道系统会默认先算乘再算除, 而你所期望的运算优先顺序是先算乘再算除, 为了减少错误, 你最好是把它写成(a*b)/c,即便这里的括号是多余的。 (4)关于typedef 和#define 1)typedef 有的书上在定义变量的时候会出现一些你在程序设计教材中从来没见过的诡异的数据 类型,比如严奶奶书上就有类似于 Elemtype A;的变量定义语句,这里的 Elemtype 是 什么类型,新来的同学常常会一头雾水。要说明这个问题,我们先来说明一下typedef 的 用法。一句话,typedef 就是用来给现有的数据类型起一个新名字的
5、,我们在结构类型定 义时用到过,如 typedef struct TypeA;即为给 “struct”起了一个 名字 TypeA,就好比你制作了计算机中的整型,给他起了个名字为 int。并且如果我想给 int 型起个新名字 A,就可以这样写 typedef int A;这样的话定义一个整形变量 x 的时 候 A x;就等价于 int x;在考研中typedef 用的最多的地方就在结构型的定义过程中, 其他的地方几乎不用。你可以这样理解typedef 是用来起名字的,新定义的结构型没有名 字, 因此用typedef 给它起个名字是有必要的, 但是对于已有的数据类型, 如int, float 等已
6、经有了简洁的名字,还有必要给它起个新名字吗?有必要,但不是在考研数据结构中。 为什么有必要,有兴趣的同学可以去查下资料,查完你会发现,typedef 对程序设计的贡 献很大,但是对于考研答卷,用处不大,所以大家对其用法不必深究。说到这里大家就明白 了,严奶奶的书上之所以有那么多大家不认识的数据类型,只不过是严奶奶悄悄的给我们认 识的数据类型起了新名字而已。 2)#define 在严奶奶的书上除了我们没见过的数据类型以外,还有一些东西我们也没见过,比如在 一个函数中她会写到 return ERROR; return OK;之类的语句,对于经常在编译器上 写代码的同学,乍一看到这种语句会十分的不爽
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 高分 笔记 精彩 摘录 考研 必备 基础知识