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

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

1.树的定义(逻辑结构) 2.树的定义(递归结构)

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

2.2.1 线性表的概念 2.2.2线性表的基本运算 2.2.3 顺序存储结构线性表的基本运算 2.2.4 链式存储结构线性表的基本运算 2.2.5 小结

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

7.1 图的定义和术语 7.2 图的存储结构 7.2.1 数组表示法 7.2.2 邻接表

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

栈和队列是两种特殊的线性表,它们是运算时要受到某些限制的线性表,故也称为限定性的数据结构

一、栈的概念、存储结构及其基本操作 二、队列的概念、存储结构及其基本操作 三、栈与队列的应用举例