摘要：
使用键盘输入数学表达式（含数字，四种运算符+、-、、/和小括号，其中运算数都是一位数(0～9)），将数学表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。 输入格式: 输入正确的表达式（可以有空格）后回车，得到后缀表达式和结果。输入括号缺失的表达式，输出"ERROR:缺少括号"。输入两个 阅读全文
posted @ 2021-11-22 22:47
清梦韶华
阅读(383)
评论(0)
推荐(0)
摘要：
已知p指向双向循环链表中的一个结点，其结点结构为data、prior、next三个域，实现交换p所指向的结点和它的前缀结点的顺序。 输入格式: 第一行输入元素个数，第二行输入元素值，第三行输入要交换的元素值，第四行输出结果。 输出格式: 输出交换后的结果，中间不用空格分隔，若要交换的值：4，不在数组 阅读全文
posted @ 2021-11-22 22:45
清梦韶华
阅读(245)
评论(0)
推荐(0)
摘要：
有两张非递增有序的线性表A，B，采用顺序存储结构，两张表合并用c表存，要求C为非递减有序的，然后删除C表中值相同的多余元素。元素类型为整型 输入格式: 第一行输入输入表A的各个元素，以-1结束，中间用空格分隔；第二行输入表B的各个元素，以-1结束，中间用空格分隔。 输出格式: 输出结果为表C的非递减 阅读全文
posted @ 2021-11-22 22:43
清梦韶华
阅读(129)
评论(0)
推荐(0)
摘要：
以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。 输入格式: 输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。 输出格式: 第一行是原二叉树的 阅读全文
posted @ 2021-11-22 22:42
清梦韶华
阅读(1091)
评论(0)
推荐(0)
摘要：
读入用户输入的一串字符串，将字符串按照先序遍历建立一个二叉树。 其中“#”表示的是空格，代表空树。再对建立好的二叉树进行中序遍历，输出遍历结果。 输入格式: 输入1行字符串，长度小于等于100。 输出格式: 输出中序遍历的结果，每个字符后面有一个空格。 输入样例: 在这里给出一组输入。例如： abc 阅读全文
posted @ 2021-11-22 22:41
清梦韶华
阅读(61)
评论(0)
推荐(0)
浙公网安备 33010602011771号