数据结构C语言描述第1章.pdf

目 录 第1章 绪论 第2章 线性表 第3章 限定性线性表—栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第8章 查找 第9章 内部排序 第10章外部排序 第1章绪论 1.1 什么是数据结构（定义） 1.2 数据结构的内容　 1.3 算法 1.4 算法描述的工具　 1.5 对算法作性能评价　 1.6 关于学习数据结构 1.1 什么是数据结构（定义） 1. 数据（Data ）　 数据是描述客观事物的数值、字符以及能输入机器且能被 处理的各种符号集合。换句话说，数据是对客观事物采用计算 机能够识别、存储和处理的形式所进行的描述。简而言之，数 据就是计算机化的信息。 例如对C 源程序，数据概念不仅是源程序所处理的数据， 相对于编译程序来说，C编译程序相对于源程序是一个处理程 序， 它加工的数据是字符流的源程序（.c）， 输出的结果是目 标程序(.obj) ； 对于链接程序来说，它加工的数据是目标程序 (.obj)，输出的结果是可执行程序(.exe)，如图 1.1 所示。 C编译程序 C链接程序 源程序 目标程度 可执行程序 图1.1 编译程序示意图 2. 数据元素（Data Element ）　 数据元素是组成数据的基本单位, 是数据集合的个体，在计 算机中通常作为一个整体进行考虑和处理。 表1-1 学籍表 数据项 学号 姓名 性别 籍贯 出生年月 住址 101 赵红玲 女 河北 1983.11 北京 … … … … … … 记录 3. 数据对象（Data Object ）　 数据对象是性质相同的数据元素的集合，是数据的一个子 集。例如：整数数据对象是集合N={0 ， ±1， ±2 ， …}，字母 字符数据对象是集合C={ ′A ′，′B ′，…，′Z ′}，表1-1所 示的学籍表也可看作一个数据对象。由此可看出，不论数据元 素集合是无限集（如整数集）、有限集（如字符集），还是由 多个数据项组成的复合数据元素（如学籍表），只要性质相 同，都是同一个数据对象。 综上1~3所述，再分析数据概念： 4. 数据结构（Data Structure ）　 数据结构是指相互之间存在一种或多种特定关系的数据元 素集合， 学校 系 处 研究机构 教研室 实验室 图1.2 学校组织层次结构图 1 2 5 3 4 图1.3 交通流量图 5. 数据类型(Data Type)　 数据类型是一组性质相同的值集合以及定义在这个值集 合上的一组操作的总称。