学习内容总结

《计算机科学概论》第八章

从应用层、逻辑层、实现层三个方面观察数据。
数据结构：栈、队列
栈：LIFO（后进先出）
插入（push） 删除（pop）
栈没有长度属性。是否为空（IsEmpty）

队列：FIFO（先进先出

列表三个属性特征：
项目是同构的，项目是线性的，列表是变长的。

数组是内嵌结构，列表是抽象结构。列表应用与数组中。

二叉树：每个节点最多又两个子节点的树。
后继节点（子女）；起始点（根）；没有子女的节点（树叶）

无向图、有向图
深度优先搜素：沿着一条路径尽可能深地访问各个节点。
广度优先搜素：优先检查所有与起点相邻的顶点。
单源最短路搜索：最短路径

参数：形参、实参、值参、引用参数

《C语言程序设计》第六章

计数控制的循环：重复处理的次数已知
条件控制的循环：重复处理的次数未知，由给定条件控制

结构化程序设计；顺序、选择、循环

循环结构：
当型循环结构：P成立，再执行A
直到型循环结构：先执行A，再判断P是否成立

while：当型
如果忘记加上花括号，那么仅while后面的第一条语句会被当做循环体中的语句来处理。

do-while：直到型
循环体内的语句将至少被执行一次

for：当型
for（初始化表达式；循环控制表达式；增值表达式）
for语句可用while语句来等价实现

逗号运算符（顺序求值运算符）：实现对各个表达式的顺序求值
优先级最低、具有左结合性
主要用在for语句中需要同时为多个变量赋初值等情况。

空语句：仅由一个分号构成的语句，常用于编写延时程序
如果while后面被意外地加上分号，可能产生死循环。

当第一次测试循环条件就为假时，while语句和do-while语句时不等价的。

计数控制的循环：for
嵌套循环：先由外层循环进入内层循环，并在内层循环终止之后接着执行外层循环，由外层循环进入内层循环中，当外层循环全部终止时，程序结束。

用单重循环实现的程序执行效率更高。
嵌套循环的内层和外层的循环控制变量不应同名。

条件控制的循环：while do-while
可用随机函数rand()生成计算机“想”的数。由于只允许用户猜一次，因此采用多分支选择结构即可实现。
magic=rand();
符号常量RAND_MAX是在头文件stdlib.h中定义的。
（1）利用求余运算rand()%b将函数rand()生成的随机数变化在[0,b-1]。
（2）利用rand()%b+a将随机数的取值范围平移到[a,a+b-1]上。

反复调用函数rand()所产生的一系列