相关文档

• 数据结构习题解析第3章.doc

  第3章 链表一复习要点本章重点讨论最简单的链表结构——单链表详细地介绍了单链表的抽象数据类型单链表的类定义相应操作的实现引入了带表头结点的单链表结构进一步定义了用模板描述的单链表类作为一种应用讨论了一元多项式的类定义及其加法操作的实现此外讨论了循环链表和双向链表在复习这一章时需要对C 语言中的指针和引用类型的使用有清楚的理解对带表头结点的链表和不带表头结点的链表在插入删除搜索时的差别有清楚的认识而

• 数据结构习题解析第6章.doc

  第6章 树与森林一复习要点本章主要介绍了树与森林二叉树的定义性质操作和相关算法的实现特别是二叉树的遍历算法它们与许多以此为基础的递归算法都必须认真学习因为树的先根遍历次序与对应二叉树表示的前序遍历次序一致树的后根遍历次序与对应二叉树的中序遍历次序一致因此可以据此得出树的遍历算法线索化二叉树是直接利用二叉链表的空链指针记入前驱和后继线索从而简化二叉树的遍历堆是一种二叉树的应用可以用它作为优先级队列的

• 数据结构第3章习题.doc

  #

• 数据结构第3章习题.ppt

  第三章习题31 若按教科书311节中图31(b)所示的铁道进行车厢调度（注意：两侧铁道均为单向行驶），则请回答：（1）如果进站的车厢序列为123 ，则可能得到的出站车厢序列是什么？（2） 如果进站的车厢序列为123456，则能否得到435612和135426的出站序列，并请说明为什么不能得到或者如何得到（即写出以‘S’表示进栈和以‘X’表示出栈的栈操作序列）。37 按照四则运算加减乘除和幂运算（?

• 数据结构第3章练习题.doc

  第3章 栈和队列 练习题 一填空题1. 向量(线性表)栈和队列都是 结构可以在向量的 位置插入和删除元素对于栈只能在 插入和删除元素对于队列只能在 插入和 删除元素2. 栈是一种特殊的线性表允许插入和删除运算的一端称为 不允许插入和删除运算的一端称为 3.

• 数据结构习题解析与实训-第六章.doc

  第6章 树和二叉树这一章的重点是二叉树通过本章的习题可以在机器上运行程序以验证二叉树的各种遍历算法和在二叉树上的各种操作包括二叉树左右子树交换求二叉树叶子结点个数求二叉树的深度求某结点的双亲结点等二叉树的存储结构采用二叉链表结构如下所示defineDATATYPE2chartypedefstructnode1{DATATYPE2datastructnode1lchildrchild}BTCHI

• 数据结构习题解析与实训-第八章.doc

  第8章 查 找查找又称检索是数据处理中使用频繁的一种重要操作查找表上的基本操作有建表查找读取表中元素(记录)插入和删除这一章给出在顺序表上查找有序表上查找散列表上查找的算法和程序最后给出一个二叉排序树的建立查找插入删除显示的综合练习程序　　习题解析　【习题1】　顺序表上顺序查找元素题目要求:查找表的存储结构为顺序表对表中记录存放的先后次序没有任何要求建立一个顺序表记录从下标为1的单元开始放入下

• 数据结构习题解析与实训-第七章.doc

  第7章 图图是另一种重要的非线性结构它比树的结构更复杂更灵活习题中涉及到图的两种常用的存储结构即图的邻接矩阵和邻接链表这些习题的目的主要让读者掌握图的深度遍历和广度遍历的算法同时加深对图的几个应用问题的算法的理解　　习题解析　【习题1】　连通图上实现广度优先遍历题目要求:在以邻接链表为存储结构的无向图上实现无向图的广度优先遍历算法【习题1】和【习题2】是在连通图上实现图的广度优先遍历算法和深度

• 数据结构习题解析与实训-第一章.doc

  第1章 绪　　论本书对应《数据结构》教材上的章节给出每一章的习题分析及程序解答习题中所有的程序都用C语言编写并上机调试通过并在本书所配的光盘中提供了程序的源文件考虑到函数调用的共享性有的章节中还给出一些汇总性的习题及其解答和源程序每一章的习题程序放在光盘同名目录下所有习题用到的数据结构类型说明定义都放在头文件中头文件在光盘根目录下程序中的输入输出和注释均以中文描述和表达程序可以在Windows9

• 数据结构习题解析与实训-第九章.doc

  第9章 内部排序以下内部排序的各种算法中排序对象的数据元素表采用顺序存储结构为简单起见表的最大容量为100每个元素只包含一个字段即关键字段且关键字都是整型值排序表的结构如下所示define　KEYTYPE　intdefine　MAXSIZE　100typedef　struct{KEYTYPE　key}RODERODE　a[MAXSIZE]　　习题解析　【习题1】　直接插入排序题目要