《数据结构》教案 2022-3-22
1
《数据结构》
第五版
清华大学自动化系
李宛洲
2004年5月
《数据结构》教案 2022-3-22
2 目录
第一章 数据结构--概念与基本类型 ....................................................... 6
1.1概述 ............................................................................................................................................... 6
1.1.1数据结构应用对象 ................................................................................................................. 6
1.1.2学习数据结构的基础 ............................................................................................................. 7
1.1.2.1 C语言中的结构体 ...................................................................................................................... 7
1.1.2.2 C语言的指针在数据结构中的关联作用 .................................................................................. 8
单片机C语言指针的指针
指针的指针
一个指针变量内部可以存储一个值，这个值是另外一个对象的地址，所以
我们说一个指针变量可以指向一个普通变量，同样这个指针变量也有一个地
址，也就是 说有一个东西可以指向这个指针变量，然后再通过这个指针变量
指向这个对象。那幺如何来指向这个指针变量呢?由于指针变量本身已经是一
个指针了(右值)，那 幺我们这里就不能用一般的指针了，需要在指针上体现
出来这些特点，我们需要定义指针的指针(二重指针)。
int *p1=&i;
int**p2=&p1;
综合以上的所有点，下面是我们常常看到一些匹配(也是经常出错的地
方)：
int a[3],b[2][3],c,*d[3];
void fun1(int *p)；
void fun2(int (*p)[3]);
1. 第一章：设计语言的讲解
2. 第一章：程序的算法与结构设计。
3. 第二章：C程序的设计初步了解。
4. 第二章：C程序的格式的讲解。
5. 第二章：C程序格式的几个考点讲解。
6. 2.2标识符、常量、变量 一
7. 2.2标识符、常量、变量 二
8. 2.2标识符、常量、变量 三
9. 2.2标识符、常量、变量 考点讲解
10. 2.3整型常量
11. 2.3整型变量
12. 2.3整型数据的分类
13. 2.4实型常量
14. 2.4实型变量
15. 2.5算术表达式、运算符优先级及强制类型转换
16. 2.6赋值表达式
17. 2.7复合表达式与赋值中的强制类型转换
18. 2.7 ++和— —的讲解
19. 2.7 逗号表达式与实例讲解
20. 课后习题的讲解
21. 课后习题的讲解
22. 课后习题的讲解
23. 第二章的总体回顾
24. 3.2输出语句的讲解 一
25. 3.2输出语句的讲解 二
26. 3.2输出语句的讲解 三
27. 3.2输出语句考点例题讲解。
28. 3.3输入语句的讲解 一
29. 3.3输入语句的讲解 二
30. 3.3输入语句考点例题讲解。
31. 3.4复合语句与空语句
32. 3.5程序设计
33. 课后习题讲解
34. 课后习题讲解
35. 课后习题讲解
36. 第三章总体回顾
37. 4.1关系运算
38. 4.1逻辑运算
39. 4.2 IF语句
40. 4.2 IF语句
41. 4.2 IF语句的嵌套
42. 4.2 IF语句的嵌套
43. 4.2 IF语句的几个考试例题
44. 4.3条件表达式 45. 4.4 switch语句
46. 4.4 switch语句与BREAK
47. 4.4switch语句的几个考试例题
48. 课后习题
49. 课后习题
50. 课后习题
51. 第四章的总体回顾
52. 5.1while语句
53. 5.1while的几个习题
ASCII对照表
ASCII（American Standard Code for Information Interchange，美国信息互换标准代码）是基于拉丁字母的一套电脑编码系统。它主要用于显示现代英语和其他西欧语言。在计算机中，所有的数据在存储和运算时都要使用二进制数表示（因为计算机用高电平和低电平分别表示1和0），例如，象a、b、c、d这样的52个字母（包括大写）、以及0、1等数字还有一些常用的符号（例如*、#、@等）在计算机中存储时也要使用二进制数来表示，而具体用哪些二进制数字表示哪个符号，当然每个人都可以约定自己的一套（这就叫编码），而大家如果要想互相通信而不造成混乱，那么大家就必须使用相同的编码规则，于是美国有关的标准化组织就出台了所谓的ASCII编码，统一规定了上述常用符号用哪些二进制数来表示。
ASCII值 控制字符 ASCII值 控制字符 ASCII值 控制字符 ASCII值 控制字符
0 NUT 32 (space) 64 @ 96 、
1 SOH 33 ！ 65 A 97 a
2 STX 34 ” 66 B 98 b
3 ETX 35 # 67 C 99 c
4 EOT 36 $ 68 D 100 d
5 ENQ 37 % 69 E 101 e
6 ACK 38 & 70 F 102 f
7 BEL 39 , 71 G 103 g
8 BS 40 ( 72 H 104 h
9 HT 41 ) 73 I 105 i
10 LF 42 * 74 J 106 j
11 VT 43 + 75 K 107 k
12 FF 44 , 76 L 108 l
13 CR 45 - 77 M 109 m
14 SO 46 . 78 N 110 n
15 SI 47 / 79 O 111 o
16 DLE 48 0 80 P 112 p
17 DCI 49 1 81 Q 113 q
18 DC2 50 2 82 R 114 r
