◼ 5.1 The Abstract Data Type ◼ 5.2 Derived Classes and Inheritance ◼ 派生类和继承 ◼ 5.3 Formula-Based Representation ◼ 栈的公式化描述 ◼ 5.4 Linked Representation ◼ 栈的链表描述 ◼ 5.5 Applications 应用

 5.1 多维数组 5.1.1多维数组的定义 5.1.2多维数组的存储  5.2 矩阵的压缩存储 5.2.1 特殊矩阵 5.2.2 稀疏矩阵  5.3 广义表

9-1 什么是内排序? 什么是外排序? 什么排序方法是稳定的? 什么排序方法是不稳定的? 【解答】 9-2 设待排序的关键码序列为{12, 2, 16, 30, 28, 10, 16*, 20, 6, 18}, 试分别写出使用以下排序方法每趟排序后的结果。并说明做了多少次关键码比较

7.1图的基本概念 7.2图的存储 7.3图的遍历 7.4最小生成树 7.5拓扑排序 7.6关键路径 7.7最短路径

7.1 图的基本概念 7.2 图的表示与实现 7.3 图的遍历 7.4 最小生成树 7.5 拓扑排序 7.6 关键路径 7.7 最短路径

直觉思维：以天资和悟性在整体上对诸多现象直觉领悟而获得智慧 ， 以公理宣告，受人推崇。产生人文学。如孔子、耶酥、诸葛亮等。 类比思维：以事物之间存在的普遍联系而联想、比较、推理，从 而达到举一反三、触类旁通。易形成技术。如前人的鲁班大师。 形象思维：从感性上形象地反映客体的具体形状和姿态，通过意想 、 联想和想象揭示对象的本质及规律

指针是C 语言中的一个重要的概念，也是C 语言的一个重要特色。正确 而灵活地运用它，可以有效地表示复杂的数据结构；能动态分配内存； 能方便地使用字符串；有效而方便地使用数组，能直接处理内存地址等， 这对设计系统件是很必要的。掌握指针的应用，可以使程序简洁、紧凑、 高效。每一个学习和使用C 语言的人，都应当深入地学习和掌握指针。 可以说，不掌握指针就不掌握C的精华

8-1 画出 1 个顶点、2 个顶点、3 个顶点、4 个顶点和 5 个顶点的无向完全图。试证明在 n 个顶点的无向完全图中，边的条数为 n(n-1)/2。 8-2 右边的有向图是强连通的吗？请列出所有的简单路径。 8-3 给出右图的邻接矩阵、邻接表和邻接多重表表示

6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现： (1) operator >> ( ) 接收用广义表表示的树作为输入，建立广义表的存储表示； (2) 复制构造函数 用另一棵表示为广义表的树初始化一棵树； (3) operator == ( ) 测试用广义表表示的两棵树是否相等； (4) operator << ( ) 用广义表的形式输出一棵树； (5) 析构函数 清除一棵用广义表表示的树

4-2 改写顺序栈的进栈成员函数 Push (x )，要求当栈满时执行一个 stackFull ( )操作进行栈满处理。其功能 是：动态创建一个比原来的栈数组大二倍的新数组，代替原来的栈数组，原来栈数组中的元素占据新数组 的前 MaxSize 位置