计算机的应用已不再局限于科学计算,而更多地用 于控制、管理及数据处理等非数值计算的处理工作 与此对应,计算机加工处理的对象由纯粹的数值发 展到字符、表格和图像等各种具有一定结构的数据 为了编写出一个“好”的程序,必须分析待处理的对 象的特征以及各对象之间存在的关系,这就是“数 据结构”这门学科形成和发展的背景

在编译程序的工作过程中，经常需要收集和记录源程序 中的一些信息,这些信息往往保存在称为符号表的表中，根据 不同的需要可建立如常数表，标识符表各种用途的符号表等。 由于每使用一个标识符就需要查表，在整个编译过程中编译 程序对这些表格的操作是很频繁的。因此，如何提高填查表 的效率直接影响到编译程序的工作效率。 编译程序使用的数据结构从使用的目的来看，可分为查 找型数据结构和分配型数据结构

第一章概论自测题 一、填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的 以及它们之间的 和运算等的学科。 2.数据结构被形式地定义为(D,R),其中D是 的有限集合,R是D上的有限集合

5.1树的基本概念和术语 树型结构是一类重要的非线性数据结构,在C语言中,从指 针应用的角度出发,介绍了一种特殊类型的树即二叉树的一些 基本概念和基本操作.本章从更一般的角度来介绍树型数据结 构 树的定义:树是m(m>=0个结点的有限集在一棵非空树中:

数据结构是计算机专业一门很重要的专业基础课，所以在本次数据结构课程案例设计的过程中，要求学生综合运用所学的知识加以完成，更好地理解、掌握相关知识。 课程案例设计题目如下，任选一题。 课程案例设计时间：12 周～16 周。 课程案例设计结题时间：16 周

第一章绪论 1.1什么是数据、结构(关系)、数据结构? 建立数学模型是分析具体问题的过程,包括: 分析具体问题中操作对象 一、找出这些对象间的关系,并用数学语言描述 二、数学模型分两类:

一、选择结构程序设计 要设计选择结构程序,要考虑两个方面的问题:一是 在C语言中如何来表示条件,二是在C语言中实现选择结 构用什么语句。 在C语言中表示条件,一般用关系表达式或逻辑表达 式,实现选择结构用if语句 switch或语句。 1关系运算及其表达式 2逻辑运算及其表达式 3if语句 4 switch语句