绪论
来源:互联网 发布:java date string 转换 编辑:程序博客网 时间:2024/05/17 02:21
本章的基本内容为:
1.数据结构在程序设计中的作用
2.本书讨论的主要内容
3.数据结构的基本概念
3.1数据结构
3.2抽象数据类型
4算法及算法分析
4.1算法及其描述方法
4.2算法分析
1 数据结构在程序设计中的作用
从此可以看出数据结构问题起源于程序设计而另一个公式:程序=数据结构+算法。则说明了数据结构的作用
2本书讨论的主要内容如下
(1)数据的逻辑结构:线性表、树、图等数据结构,其核心是如何组织待处理的数据以及数据之间的关系;
(2)数据的存储结构:如何将线性表、树、图等数据结构存储到计算机的存储器中,其核心是如何有效地存储数据以及数据之间的逻辑关系;
(3)算法:如何基于数据的某种存储结构实现插入、删除、查找等基本操作,其核心是如何有效地处理数据;
(4)常用数据处理技术:查找技术、排序技术、索引技术等。
3.数据结构的基本概念
3.1数据结构
p 数据:所有能输入到计算机中并能被计算机程序识别和处理的符号集合。
数值数据:整数、实数等
非数值数据:图形、图象、声音、文字等
p 数据元素:数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。
数据项:构成数据元素的不可分割的最小单位。
包含关系:数据由数据元素组成,数据元素由数据项组成。
数据结构:相互之间存在一定关系的数据元素的集合。按照视点的不同,数据结构分为逻辑结构和存储结构。
Ø 逻辑结构:指数据元素之间逻辑关系的整体。
Ø 存储结构:又称为物理结构,是数据及其逻辑结构在计算机中的表示。
⑴集合:数据元素之间就是
“属于同一个集合”;
⑵线性结构:数据元素之间
存在着一对一的线性关系;
⑶树结构:数据元素之间存在
着一对多的层次关系;
⑷图结构:数据元素之间存在
着多对多的任意关系。
通常有两种存储结构:
1.顺序存储结构:用一组连续的存储单元依次存储数据元素,数据元素之间的逻辑关系由元素的存储位置来表示。
2.链接存储结构:用一组任意的存储单元存储数据元素,数据元素之间的逻辑关系用指针来表示
3.2抽象数据类型
1.数据类型(Data Type):一组值的集合以及定义于这个值集上的一组操作的总称。
2.抽象(Abstract):抽出问题本质的特征而忽略非本质的细节。
3. 抽象数据类型(Abstract Data Type,ADT):一个数据结构以及定义在该结构上的一组操作的总称。
4算法及算法分析
2.算法的五大特性:
⑴输入:一个算法有零个或多个输入。
⑵输出:一个算法有一个或多个输出。
⑶有穷性:一个算法必须总是在执行有穷步之后结束,且每一步都在有穷时间内完成。
⑷确定性:算法中的每一条指令必须有确切的含义,对于相同的输入只能得到相同的输出。
⑸可行性:算法描述的操作可以通过已经实现的基本操作执行有限次来实现。
p
0 0