《数据结构》上机练习题 1、设有两个有序序列，利用归并排序将它们排成有序表，并输出
2、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果在输出“YSE”；否则，将它插入到序列中使它仍然有序，并输出排序后的序列
3、设有一有序序列，从键盘输入一个数，判别是否在序列中，如果不在，则输出“NO”，否则，将它从序列中删除它，并输出删除后的序列
4、从键盘输入一组任意数据，建立一个有序链表，并从链头开始输出该链，使输出结果是有序的
5、从键盘输入一组任意数据，建立一个包含所有输入数据的单向循环链表，并从链表的任意开始，依次输出该链表中的所有结点
10、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果不在，则输出“NO“，否则，将它从链表中删除，并输出删除后的链表
11、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链头，并输出插入后的链表
12、设有一个链表，（自己建立，数据从键盘输入），再从键盘输入一个数，判别是否在链表中，如果在输出“YSE”，否则，将它从插入到链尾，并输出插入后的链表
13、编写栈的压栈 push、弹栈 pop 函数，从键盘输入一组数据，逐个元素压入堆栈，然后再逐个从栈中弹出它们并输出
14、编写栈的压栈 push、弹栈 pop 函数，用它判别（）的匹配问题
15、按类似先序遍历结果输入一序列，建立一棵二叉树（算法 6、4），输出二叉树中序遍历的结果
16、按类似先序遍历结果输入一序列，建立一棵二叉树（算法 6、4），输出二叉树先序遍历的结果
17、按类似先序遍历结果输入一序列，建立一棵二叉树（算法 6、4），输出二叉树后序遍历的结果
18、按类似先序遍历结果输入一序列，建立一棵二叉树（算法 6、4），输出二叉树的总
