毕设题目

本课题的任务是开发一套运行在浏览器上的《数据结构》辅助练习系统，使练习者可以随机地生成练习题，并提示计算答案。

要求不使用服务器端的Web技术，练习者不须通过服务器支持即可使用该系统。

希望提供的计算题型包括（尽量多地完成）：KMP的nextval向量计算、多维数组下标向一维数组下标的换算、二叉树的遍历序、由遍历序生成二叉 树、哈夫曼树构造、图的遍历、最小生成树计算、强连通分量计算、关节点计算、关键路径、最短路径、散列函数、二叉排序树构造、平衡二叉树构造、插入排序、 交换排序、快速排序、堆排序、归并排序、基数排序。

在要求算法中加一项：栈的性质。假设入栈序列为1 2 3 …… n，给定出栈序列，计算操作序列（用P、Q序列表示），或给出操作序列，计算出栈序列。