基本概念
1,数据结构常用术语:
- 数据:是客观事物的符号表示。在计算机科学中指的是所有能输入到计算机中并被计算机程序处理的符号的总称。就好比“人”这样一个定义,是一类事物的定义。
- 数据元素:是数据的基本单位,在程序中通常作为一个整体来进行考虑和处理。就好比“每一个中国人”这样一个定义。
- 一个数据元素可由若干个数据项组成。数据项是数据的不可分割的最小单位。数据项是对客观事物某一方面特性的数据描述。就好比一个人由多个组织器官构成,假设组织器官是不可分割的最小单位。
- 数据对象:是性质相同的数据元素的集合,是数据的一个子集。就好比中国人是人的一个子集。
2,数据结构的三要素
- 逻辑结构:集合(属于同一划分,没有其他关系),线性结构(一对一的关系),树形结构(一对多的关系),图形结构(多对多的关系)
- 存储结构:顺序存储结构,链式存储结构
- 数据操作:对数据要进行的运算
3,数据结构的主要运算
- 建立(Create)一个数据结构
- 销毁(Destroy)一个数据结构
- 从一个数据结构中删除(Delete)一个数据元素
- 把一个数据元素插入(Insert)到一个数据 结构中
- 对一个数据结构进行访问(Access)
- 对一个数据结构中的数据元素进行修改(Modify)
- 对一个数据结构进行排序(Sort)
- 对一个数据结构进行查找(Search)
4,算法具有五个特性
- 有穷性
- 确定性
- 可行性
- 输入
- 输出
5,评价算法的标准
- 正确性
- 可读性
- 健壮性
- 通用性
- 效率和存储量需求
6,算法和程序的区别和联系
算法和程序是两个是两个不同的概念。一个计算机程序是对一个算法使用某种程序设计语言的具体实现。算法必须可终止意味着不是所有的计算机程序都是算法。