大学数据结构课程设计50题.docVIP

题目： 键盘输入一个含有括号的四则运算表达式，可能含有多余的括号，编程整理该表达式，去掉所有多余的括号，原表达式中所有变量和运算符相对位置保持不变，并保持与原表达式等价。 给定两个序列X=x1, x2, …, xm和Y=y1, y2, … , yn，要求找出X和Y的一个最长公共子序列。 设一单向链表的头指针为head,链表的记录中包含着整数类型的key域,试设计算法,将此链表的记录按照key递增的次序进行就地排序.（不允许使用数组做辅助存储） 擦数游戏 在黑板上从1开始写出一组连续的自然数，然后擦去其中的一个数k，其余的数的平均值为a/b(a,b为整数)。试编写程序求出被擦去的数k。 基数排序 连通无向图的非递归遍历。 求二叉树根结点到指定结点的路径。 判别给定的二叉树是否为二叉排序树。 已知二叉树的中序和先序序列，求后序序列。 拓扑排序 试修改起泡排序，以交替的正、反两个方向进行扫描。即第一趟把排序码最大的记录放到最末尾，第二趟把排序码最小的记录放到最头上。如此反复进行。 矩阵A中的元素若满足：A[i,j]是第i行中值最小的元素，且又是第j列中值最大的元素，则称元素A[i,j]为该矩阵的一个马鞍点。求出m×n矩阵的所有马鞍点。 最小生成树(普里母算法实现 28题用其他算法实现) 迷宫求解： 在迷宫中求一条路径的算法，基本思想：若当前、位置可通过，则压入栈中，否则探索下一位置，