五程序设计基础PPT课件

5.5 数据结构
5树
树（Tree）结构指的是数 据元素之间存在着“一对多” 的关系的数据结构。
树结构可表示从属关系 （层次关系）、并列关系。
5.5 数据结构
6图 图（Graph）结构是复杂的非线性数据结构类型，各节点
（也称顶点）之间没有父子关系。图是节点（Vertices，或 Nodes）和边（Edges）的集合，通常用G=（V，E）来表示， 其中V是所有节点的集合，而E代表所有边的集合。
scanf("%f", &r);
/* 输入半径 */
circle_area=PI*r*r;
/* 计算圆面积 */
printf("circle_area=%f", circle_area); /* 输出圆面积 */
}
/* 结束 */
5.2 程序设计语言
1 机器语言
是由“0”和“1”按照一定规则组成、能被计算机直接 识别和执行的指令集合。
用汇编语言编写：A=15+10
MOV A,15 ADD A,10 HLT
：把 15 放入累加器 A 中 ：10 与累加器 A 中的值相加，结果仍然放在 A 中 ：结束，停机
5.2 程序设计语言
3 高级语言
独立于机器，是面向用户或面向问题的语言。它与 自然语言（英语）和数学语言很接近，更像是人类语言。 如FORTRAN、C、C++语言。
第五章 程序设计基础
5.1 计算机程序与程序设计
计算机程序 : 为实现特定目标或解决特定问题而用计算机 语言编写的命令序列的集合。
// 计算圆面积的C程序
#define PI 3.1415926 /* 定义符号常量 */
int main(void)
/* 定义主函数 */
{
/* 开始 */
float r, circle_area; /* 定义变量r和circle_area */
操作码
操作数
用机器语言编写：A=15+10
10110000 00001111 00101100 00001010 11110100
：把 15 放入累加器 A 中 ：10 与累加器 A 中的值相加，结果仍然放在 A 中 ：结束，停机
5.2 程序设计语言
2 汇编语言
用符号或助记符表示不同的机器语言指令，即 将机器语言符号化的语言（Symbolic language）
编译处理过程： 词法分析→语法分析→产生中间代码→优化→生成目标程序。
解释器逐条解释语句，读一条语句就解释一条，并执行一条
2 程序执行的一般过程
1．编辑 2．编译 3．连接 4．运行和调试
5.5 数据结构
2 链表
1.单向链表 2.链表的查找 3.链表的插入 4.链表的删除
5.5 数据结构
3栈
栈（stack）是一种特殊的线性 表，数据的插入和删除操作只允许 在称为栈顶（Top）的一端实现，另 一端称为栈底（Bottom）。正是栈 的这一特点，使栈按照“后进先出” （Last in First out，LIFO）的原则存 储数据，先进入的数据被压入栈底， 最后进入的数据在栈顶。
5.6 Raptor流程图编程
2 Raptor基本符号
5.6 Raptor流程图编程
3 输入语句
5.6 Raptor流程图编程
4 wenku.baidu.com理语句
赋值语句 过程调用语句
5.6 Raptor流程图编程
5 输出语句
5.6 Raptor流程图编程
7 Raptor的数组变量
写在最后
成功的基础在于好的学习习惯
The foundation of success lies in good habits
18
谢谢聆听
·学习就是为了达到一定目的而努力去干, 是为一个目标去 战胜各种困难的过程,这个过程会充满压力、痛苦和挫折
Learning Is To Achieve A Certain Goal And Work Hard, Is A Process To Overcome Various Difficulties For A Goal
用高级语言编写：A=15+10
A=15+10;
5.2 程序设计语言
4 编译与解释
将源程序翻译成机器语言形式的目标程序，这种“翻译”通 常有两种方式：编译（Compilation）方式和解释（Interpretation） 方式。编译方式和解释方式分别是通过“编译程序（Compiler）” 和“解释程序（Interpreter）”完成。
5.5 数据结构
4 队列
队列（queue）是另一种特殊 的线性表，它只允许在表的前端 （front）进行删除操作，而在表 的后端（rear）进行插入操作。这 样，队列中的数据只能按其存入 的顺序进行处理。进行插入操作 的后端称为队尾（tail），进行删 除操作的前端称为队头（head）。 队列中没有元素时，称为空队列， 队列空的条件是front=rear。