数据结构上机题目

数据结构上机题目

请下载VC 6.0项目工程文件合集,按照其中的三个实习题目说明(word文档)完成任务。

  • 实习题目一的任务要求:

① 参考教材算法2.1和2.2将LB归并到LA表,形成新表LC(要求LC保持有序,允许出现重复元素)。
② 若LA和LB分别表示两个集合,求新集合LA=LA U L B(“并”操作,注意集合里不允许出现重复元素);
③ 写出在顺序存储结构下将线性表L逆转的算法,要求使用最少的附加空间。
④ 试设计一个算法void deleteall(List &L, int x, int y),从一给定的顺序表中删除元素值在x和y之间的所有元素。要求以较高的效率实现,空间复杂度为O(1)。
⑤用循环链表方式制作福利彩票(36选7)和体育彩票(10选7)的选号器。

 

  • 实习题目二的任务要求(二选一):

① 设计一个程序实现两个任意长的整数求和运算,甚至是求差运算。
② 若L参考书中的KMP算法,设计实现两个字符串之间的模式匹配操作。

 

  • 实习题目三的任务要求:

参考书中的有关二叉树遍历及线索化算法,设计实现:

① Status Create_BiTree(BiTree &rt); //*TBD1* 根据输入的先序序列创建二叉树rt。
② void preOrder(BiTree rt);            //*TBD2*非递归的先序遍历(题集P42 6.37)。
③ void level(BiTree rt);                  //*TBD3*层次遍历(题集P42 6.47)。
④ Status InOrderThreading(BiThrTree &Thrt, BiThrTree T);//*TBD4* 中序遍历二叉树T,将其线索化,Thrt指向头结点。
⑤ StatusInOrderTraverse_Thr(BiThrTree Thrt); //*TBD5* 中序遍历线索化二叉树,Thrt的左指针指向头结点

 


标签


最新文章