数据结构 第一章 简单笔记

记录下数据结构的学习（严蔚敏数据结构）

一个数据元素可由若干个数据项组成，数据项是最小单位

数据结构：相互之间存在一种或多种特定关系的数据元素的集合

数据结构分为逻辑结构和存储结构

逻辑结构：与数据的存储结构无关，分为以下四类

1. 结合
2. 线性结构
3. 树形结构
4. 图状结构或网状结构

存储结构：又称物理结构，是数据的逻辑结构在计算机中的表示，分为以下2类：
1.顺序存储结构
2.链式存储结构

算法是对特定问题求解步骤的一种描述，有以下5中特性：
1.有穷性；2.确定性；3.可行性；4.输入；5.输出。

算法设计的要求：1.正确性；2.可读性；3.健壮性；4.效率和低存储量需求