『数据结构 C语言版』一、绪论

一、基本概念

结构：数据元素之间的关系。
四种基本类型：

• 集合
• 线性结构
• 树形结构
• 图(网)状结构

$$Data\_Structre=(D,S)$$
D是数据元素有限集，S是D上关系有限集。

逻辑结构：数据元素之间的逻辑关系。
存储结构：物理结构；又分下分四种：

• 顺序存储结构
• 链式存储结构
• 索引存储：在存储数据元素信息的同时还建立附加索引表，索引表中的索引项包含数据元素和存储地址。
• 散列存储：哈希，将元素的关键字通过函数映射到另一个作为地址的下标。

二、算法分析和设计

1.算法

算法的特性：

1. 有穷性：指可接受的有穷（非数学意义上）。
2. 确定性：理解和执行都无二义性。
3. 可行性：指操作是通过已实现的基本运算来实现的。
4. 输入
5. 输出

2.设计要求

算法设计：

1. 正确性：语法上、过样板、过特殊样例、全部正确。
2. 可读性
3. 健壮性
   4.效率高储存低

3.时空间

会了，不写。

参考链接：

• 数据结构的四种存储类型，结点是什么