第二章问题

第二章问题

第二章问题

1什么是数据结构
是相互之间存在的一种或多种特定关系的数据元素的集合，是计算机存储和数据组织的方式。其中包括数据的逻辑结构，数据的物理结构和数据的操作。
2什么是算法
算法是解决特定问题求解步骤的描述，即处理问题的策略。表现形式为：指令的有限序列。
3算法有哪些特征

1. 有穷行：有限步骤，不会出现无限循环。
2. 确定性：每一个步骤都有确定的含义，不会出现二义性。
3. 零个或多个输入
4. 至少一个输出
5. 可行性：每一步必须可行，即每一步可以通过有限次数完成。

4描述算法的方法有哪些
用自然语言表示和用流程图，ns流程图，伪代码，计算机语言，三种基本结构

5结构化程序设计的的三种基本结构
顺序，选择和循环
6有两个整数，如何求他们的最小公倍数
最小公倍数的算法：
最小公倍数=两整数的乘积\最大公约数
求最大公约数的算法

1.辗转相除法

有两个整数a和b：
1⃣️a%b得余数c
2⃣️若c=0，则b即为两数的最大公约数
3⃣️若c不等于0，则a=b，b=c，再回去执行1⃣️。
例如求16和30的最大公约数过程为：
30%16余14
16%14余2
14%2余0
则2为最大公约数

2相减法

有两整数a和b
1⃣️若a>b，则a=a-b
2⃣️若a<b，则b=b-a
3⃣️若a=b，则a（或b）即为两数的最大公约数
4⃣️若a不等于b，再回去执行1⃣️
例如求16和30的最大公约数
30-16得14（16>14）
16-14得2（14>2）
14-2得12（2<12）
12-2得10（2<10）
10-2得8（8>2）
8-2得6（6>2）
6-2得4（4>2）
4-2得2（2=2）
因此，2为最大公约数

3穷举法
有两整数a，b
1⃣️i=a
2⃣️若a和b可以同时被整除，则t=i
3⃣️i- -，再回去执行2⃣️

选择结构和循环结构的差异

选择结构肯定执行一个
循环结构看是否满足条件，满足后执行循环结构里面的代码，该代码段执行后会做循环条件判断，为真则继续执行，知道条件为假才跳出循环