数据结构--基础概念
基础概念
1.数据：数据是能被计算机识别且能输入计算机中并能被处理的符号集合
2.数据元素：组成数据的有一定意义的基本单位，定义成什么，就是什么，例如：一张图，一条数据，一个数字等。
3.数据项：是数据最小单位
4.数据对象：具有相同性质的数据元素的集合；主要任务就是通过分析要描述对象的结构特征，包括逻辑结构及内在联系，即数据关系，然后把逻辑结构表示成计算机可实现的物理结构，从而方便计算机处理。
5.数据结构：安排数据以何种方式存放
6.抽象数据类型：通常是用户定义且用以表示应用问题的数据模型，通常由基本的数据类型组成，包括一组相关服务的操作；例如：线性表、栈、队列、串、树、图等结构。
定义了数据对象、数据对象于数据元素之间的关系及对数据元素的操作，通过建立一个计算机能处理的数据模型，并且把每个功能模块的实现细节作为一个独立的单元，从而使具体的实现过程隐藏起来。
逻辑结构
数据元素之间存在不同的逻辑关系，主要有一些四种：
1.集合：结构中的数据元素处理同属于一个集合外，数据元素之间没有其他关系。
2.线性结构：结构中的数据元素之间是一对一的关系。
3.树形结构：结构中的数据元素之间存在一种一对多的层次关系。
4.图结构：结构中的数据元素之间是多对多的关系。
存储结构
1.顺序存储：把数据元素存放在一块地址连续的存储单元中，数据间的逻辑关系和物理关系是一致的
2.链式存储：把数据元素存放在任意的存储单元里，用指针存放数据元素的地址。
算法：描述解决问题的方法。
算法的特性：
1.有穷性：算法在执行有限的步骤之后，自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成
2.确定性：算法的每一个步骤都具有确定的含义，不会出现二义性。算法在一定条件下，只有一条执行路径，也就是相同的输入只能有一个唯一的输出结果。
3.可行性：每一步都是可以运行的。
4.输入：零个或多个输入
5.输出：输出结果
算法要求
1.算法的正确性
2.可读性
3.健壮性
4.高效率和低存储量