【数据结构】研讨课题目整理

第三周研讨题：

1.单链表经典应用之一元多项式加法、乘法等运算
2.一元多项式加法、乘法等运算在顺序结构上的实现
3.静态链表的概念和部分实现

第四周研讨题：
4.栈、队列的本质和操作实现。
5.两个顺序栈如何共享同一块空间【顺序表】？给出两个栈的进栈、出栈操作实现。
6.用栈模拟队列。【即利用栈的类定义实现队列的类定义】。

第五周研讨题：
1. 设目标串为t=“abcaabbabcabaacbacba”，模式串为p=“abcabaa”，利用KMP算法进行模式匹配，在匹配过程中分别利用i、j指示t和p的当前匹配位置，写出每一趟匹配失败或成功时i、j的值，具体匹配趟数根据需要来定，算法直到匹配成功或完全匹配失败结束。
2. 失效函数。
3. 稀疏矩阵乘法实现的思想。

第六周研讨题：
1.多元多项式的表示、类定义和基本算法实现【给出算法思想即可】？
2.二叉树的主要性质及其证明。
3.二叉树的存储结构【各种方法】及其基本操作的实现【思想】。

第七周研讨题：
1.建立树的算法。
按先序遍历序列补空。
按层序补空。
按根结点【同时指明左右子树根结点】创建。
按先序【后序】和中序序列构造。
2.二叉树的层序遍历，指定的某结点所在层数，指定某一层的结点数。
3.二叉树的后序非递归实现。
栈+二叉链表示。
三叉链。

第八周研讨题：
1.后序后继线索二叉树中找结点p的后继（并不知道二叉树的根）。算法思想，对存储结构的要求，算法实现。
2.中序全线索二叉树中插入一课以结点x为根且只有左子树的中序全线索二叉树，作为结点p的左子树。若p原来有左子树，则其变为x的右子树。插入后保持全线索。算法思想，算法实现。
3.二叉链表表示的二叉树，复制二叉树的非递归算法。算法思想和算法实现。