weixin_51127326的博客

实现 +, -, *, /四个二元运算符以及（）； 操作数范围为0至9。 提高要求：实现+, -, *, /四个二元运算符以及（）； 实现+, -两个一元运算符（即正、负号）； 操作数可为任意整型值（程序可不考虑计算溢出）。 若两个整数相除，结果只保留整数商（余数丢弃）；每位同学可选择实现基本要求或者提高要求；程序可不处理表达式语法错误。 实验目的：掌握堆栈在表达式求值中的应用。

1．递归算法设计 黑白子交换。有三个白子和三个黑子如下图布置：(-表示一个空格) ○ ○ ○ - ● ● ● 游戏的目的是用多少的步数将上图中白子和黑子的位置进行交换： ● ● ● - ○ ○ ○ 游戏的规则是：一次只能移动一个棋子；棋子可以向空格中移动，也可以跳过一个对方的棋子进入空格，但不能向后跳，也不能跳过两个子。请用计算机实现上述游戏。

从键盘输入数据，建立两个有序线性表(每个线性表的输入数据按由小到大次序输入来建立线性表，不必考虑排序算法)；输出建好的这两个有序线性表；将这两个有序线性表归并为一个有序线性表；输出归并后的有序线性表。 从键盘实现数据输入与输出的格式自拟；要求完成两个同样功能的程序，一个程序采用顺序存储结构，另一个程序采用链表实现线性表的存储。其中链表实现时，要求利用两个升序链表的结点实现归并，即归并时不能新建结点，归并后原来两个升序链表的存储空间不再存在。 实验目的：掌握两个有序线性表的归并算法。

从键盘输入若干整数，直到输入0时停止，按输入整数顺序建立单向链表存储结构。然后用字符界面菜单提供以下功能： 1.插入元素--输入i, e，在单向链表第i个元素之前插入元素e，输出插入e后的单向链表（已知有效的插入位置号i=0,1, ... , n，其中n为线性表当前长度；若插入失败，应提示失败原因是无效i或者存储空间不足）； 2.删除元素--输入i，删除线性表第i个元素(已知有效的删除位置号i=0,1,…, n-1, n为线性表当前长度，若删除失败，应提示失败原因为无效i或空表)； 3.查找元素—输入元素值e，程序输出元素e在线性表中出现的所有位置号(程序假设元素位置号从0开始；若e不在线性表中，程序输出查找失败)； 4.显示线性表长度；