单链表的结点类(ListNode class)和链表类(List class)的类定义。 template class List; //前视的类定义 template class ListNode { //链表结点类的定义 friend class List; //List 类作为友元类定义 private:

第8章图 8-1画出1个顶点、2个顶点、3个顶点、4个顶点和5个顶点的无向完全图。试证明在n个顶点的无向 完全图中,边的条数为n(n-1)2

6-1 写出用广义表表示法表示的树的类声明，并给出如下成员函数的实现： (1) operator >> ( ) 接收用广义表表示的树作为输入，建立广义表的存储表示；

一、 静态查找表及查找算法：顺序查找、折半查找 二、 动态查找表及查找算法：二叉排序树 三、 哈希表及查找算法

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

文件： 所谓文件，它是一个具有符号名字的一组相关联元素的 有序序列。 文件系统： 操作系统中负责管理和存取文件信息的软件机构。由管 理文件所需的数据结构（如目录表，文件控制块，存 储分配表）和相应的管理软件及访问文件的一组操作 所组成

第一节树的类型定义 A为“根 T1、T2和T3都是一棵树,称为A的子树 称根和子树根之间的连线为“分支” 结点分支的个数定义为“结点的度”,如结点 B的度为2,D的度为3

地址和指针的概念 指针是C中一个重要概念，也是C的重要特色， 可以有效地表示复杂的数据结构，能动态分配 内存，能直接处理内存地址等。 指针的概念比较复杂，使用很灵活，不易掌握， 因此要多做练习

递归的定义 若一个对象部分地包含它 自己, 或用它自己给自己定义, 则称这个对象是递归的；若一个算法直接地或间 接地调用自己, 则称这个算法是递归的算 法

第一节栈 3.1.1栈的类型定义 栈(Stack)是限定只能在表的一端进行插入和删除操作的线性表。 在表中,允许插入和删除的一端称作“栈顶(top)”,不允许插入和删除的另一端称作\栈底(bottom)\