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