数据结构——C语言描述学习笔记

数据结构——C语言描述学习笔记

一、绪论
1.1基础概念

1. 数据：输入到计算机能被处理的数据元素集合

2. 数据元素：数据的基本单位

3. 数据对象：性质相同的元素集合

4. 数据结构：带有结构的数据元素集合

5. 数据类型：
   原子类型（不可再分）：整型/实型/字符型/指针
   结构类型（可分）：数组

6. 抽象数据类型（ADT):包括定义和实现两方面，“定义”独立于“实现”

1.2数据结构的内容

1. 逻辑结构

集合结构	属于
线性结构	一对一
树状结构	一对多
图状/网状结构	一对多

2. 存储结构（物理结构）

逻辑结构在计算机中的存储映像，通过以下两种表现方式存放

顺序映像（顺序存储结构）	连续
非顺序映像（非顺序存储结构）	任意配置（靠指针）

3. 运算集合

工资表增删改操作

综上，
按一定逻辑关系组织起来的一批数据
按一定映像方式将他们存放在计算机存储器中
在其上定义一个运算集合——数据结构

1.3 算法
规则的有限集合为解决特定问题而规定的一系列操作

1. 特性：有限性/准确性/可行性/输入/输出
2. 设计要求：正确性/可读性/健壮性/高效、低耗