《数据结构》| 第一章 绪论

数据结构

###数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。

1.掌握数据、数据元素、抽象数据类型、数据结构、数据的逻辑结构与存储结构等概念。

1. [数据 ] ：是客观事物的符号表示
2. [数据元素 ]：是数据的基本单位，在程序中通常作为一个整体来进行考虑和处理，有时也称为节点或顶点。
3. [ 数据项] ：是数据元素的组成部分，是数据结构中的最小单位，一个数据元素由若干个数据项组成，
4. [数据对象 ]：是性质相同的数据元素的集合，是数据的一个子集。
   性质相同：是指数据元素具有相同数量和类型的数据项，比如人都有姓名、生日、性别等相同的数据项。
5. [逻辑结构 ]：是对数据元素之间存在的逻辑关系的描述
   

数据结构包含三方面的内容

1数据的逻辑结构
2数据的存储结构
3对数据进行的运算

三者的关系

数据的逻辑结构是数据本身固有的，独立于计算机
存储结构是逻辑结构在计算机存储器中的映像，必须依赖计算机
运算相当于是操作

算法
是对特定问题求解方法的一种描述，是指令的有限序列，其中每一条指令表示一个或多个操作。

算法有五个特点

有穷性 ：
确定性
可行性
输入
输出

算法设计的要求

正确性
可读性
健壮性
效率与低处存储量需求