数据结构——概论总结

数据结构的基本概念：

数据结构（Data Structure）：
　　相互之间存在一定关系的数据的集合。
　　是数据及其元素之间相互关系的表示。
逻辑结构： 线性结构、树形结构、图结构、集合
　　数据元素之间一般存在某种特定的关系，这种关系称为数据的逻辑结构。
物理结构（存储结构）： 顺序结构、链式结构
　　数据结构在计算机内存中的表示形式。包括数据元素的表示和其关系的表示。
抽象数据类型（Abstract Data Type）：
　　指一种数据结构以及定义在该数据结构上的一组操作。
　　由基本的数据类型组成, 并包括一组相关的服务（或称操作）。
　　信息隐蔽和数据封装，使用与实现相分离。
算法的性质：
有穷性： 一个算法必须能在执行有穷步之后结束，且每一步都可在有穷时间内完成；
确定性： 算法中每一条指令必须有确切的含义，不具有二义性。
可行性： 算法中描述的操作都可通过已经实现的基本运算执行有限次来实现。
输入： 一个算法有零个或多个输入，这些输入取自某个特定的对象的集合；
输出： 一个算法有一个或多个输出，这些输出是同输入具有某种特定关系的量。