顺序栈 *静态分配栈空间,大小固定,不能扩充* #define TRUe #define False 0 #define ERRoR 0 #define maxleng 1

2.3线性表的链式存储结构 2.3.1单链表 1单链表的结点结构:

3.4队列(排队, queue) 3.4.2链式队列:用带表头结点的单链表表示队列 1.一般形式 (1)空队列:

第五章数组和广义表 引言: 线性表:L=(al,a,an),ai是同类型的元素,1≤i≤n 数组:A=(a,aan)

3-2-8 假设带表头结点的循环链表表示队列,并且设一不指 针指向队尾元素结点(注意不设头指针),试编写相应的队 列初始化、入队和出队的算法

6.3.5 中序遍历序列和前(或后)序序列确定唯一棵二叉树 6.3.6 中序遍历非递归算法 6.3.7 遍历二叉树的应用

7.3 图的遍历 7.4 图的连通性问题

9.0 有关的术语 9.1 静态查找表 9.2 动态查找表

存储器是计算机的一个重要组成部分,用 来保存程序和数据的硬件装置.→口口功能部件

第二章数组 一、一维数组 二、多维数组 三、线性表 四、顺序表 五、多项式 六、稀疏矩阵 七、字符串