程序=数据结构+算法
基本概念
数据:描述客观事物的符号,是计算机中可以操作的对象,能被计算机识别,并输入给计算机处理的符号集合
数据元素:是组成数据的、有一定意义的基本单位,在计算机中通常作为整体处理,也被称为记录
数据项:一个数据元素可以由若干个数据项组成。数据项是数据不可分割的最小单位
struct Class{
int id;
char name[20];
char teacher[20];
char book[20];
};
扫描二维码关注公众号,回复:
9033259 查看本文章
Struct Class classes[100];
数据结构
关心数据之间的关系(逻辑结构)和存储(物理结构)
1.逻辑结构:集合、线性、树形、图形结构
2.物理结构:顺序存储结构、链式存储结构
- 顺序结构:数据元素存放在地址连续的单元中,数据的逻辑与物理关系一致
- 链式结构:数据元素存放在任意的存储单元中,存储单元可连续也可不连续
算法:
解决特定问题求解步骤的描述/C语言中的一个函数
- 输入:零个或多个输入
- 输出:一个或多个输出
- 有穷性:算法不会出现无限循环
- 确定性:不会出现二义性
- 可行性:每一步都可以通过执行有限次数完成
数据结构:封装性--->如果一个问题搞不定,那就加一层