第四章栈与队列 一、栈( Stack) 二、队列( Oueue 三、优先队列(Priority Queue)

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree) 六、堆(Heap) 七、树与森林Tree& Forest) 八、二叉树的计数 九、霍夫曼树(Huffman Tree)

试编写一个算法,打印一个有穷集合中的所有成员。要求使用集合抽象数据类型中的基本操作。如 果集合中包含有子集合,各个子集合之间没有重复的元素,采用什么结构比较合适

9-1什么是内排序?什么是外排序?什么排序方法是稳定的?什么排序方法是不稳定的? 【解答】 9-2设待排序的关键码序列为{12,2,16,30,28,1016*,20,6,18},试分别写出使用以下排序

10-1什么是静态索引结构?什么是动态索引结构?它们各有哪些优缺点? 【解答】 静态索引结构指这种索引结构在初始创建数据装入时就已经定型,而且在整个系 运行期间,树的结构不发生变化,只是数据在更新。动态索引结构是指在整个系统运行期 间,树的结构随数据的增删及时调整,以保持最佳的搜索效率。静态索引结构的优点是结 构定型,建立方法简单,存取方便;缺点是不利于更新,插入或删除时效率低

8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证 明在n个顶点的无向完全图中,边的条数为n(n-1)/2。 8-2右边的有向图是强连通的吗?请列出所有的简单路径

第七章集合与搜索 一、集合及其表示 二、等价类与并查集 三、静态搜索表 四、二叉搜索树 五、最优二叉搜索树 六、AVL树 七、小结

第五章递归 一、递归(Recurve)的概念 二、迷宫Maze问题 三、递归过程与递归工作栈 四、广义表(General Lists)

第三章链表 一、单链表(Singly Linked List） 二、循环链表(Circular List） 三、多项式及其相加 四、双向链表(Doubly Linked List） 五、稀疏矩阵

第一章绪论 一、什么是数据结构 二、抽象数据类型及面向对象概念 三、数据结构的抽象层次 四、用C++描述面向对象程序 五、算法定义 六、模板 七、性能分析与度量