3.1 栈(stack) 3.2 栈的应用举例

第四章,字符串/串(string) 4.1串的定义与操作 1.术语 (1)串----由零个或多个字符组成的有限序列

2.37设带表头的双向循环链表表示的线性表为L=(al,a,.an)试写一复杂度为O(n)的算法,将L改造成:

5.21假设稀疏矩阵A和B均以三元组顺序表作为存储结构:求 C=A+B

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

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

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

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

第四章栈和队列 一、栈 二、表达式求值 三、队列 四、优先队列

第六章树与森林 一、树和森林的概念 二、二叉树(Binary Tree) 三、二叉树的表示 四、二叉树遍历(Binary Tree Traversal 五、线索化二叉树(Threaded Binary Tree)