数据结构上机实验题目-2015.doc_第1页
数据结构上机实验题目-2015.doc_第2页
数据结构上机实验题目-2015.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

数据结构上机实验题目（共8次，每次上机4小时）第一阶段（线性部分）数据结构第1上机题 （线性表练习）1编程实现书P19 ADT List 基本操作12个：（1） 用顺序存储结构实现； （2）用链式存储结构实现；2编程实现顺序表和单链表的就地逆置（习题集P18 2.21 2.22）。数据结构第2上机题 （线性表练习）1分别用顺序结构和单链表结构编程实现下列功能：假设以两个元素依值递增有序排列的线性表A和B 分别表示两个集合，现要求在A的空间上构成一个新线性表C，其元素为A和B元素的交集，且表C中的元素也是依值递增有序排列（习题集P18 2.25 2.26）；2设有一个双向循环链表，每个结点中除有pre，data和next三个域外，还增设了一个访问频度域freq。在链表被起作用前，频度域freq的值均初始化为零，而当对链表进行一次LOCATE(L,x)的操作之后，被访问的结点（即元素值等于x的节点）中的频度域freq的值便增1，同时调整链表中结点之间的次序，使其按访问频度非递增的顺序排列，以便始终保持被频繁访问的结点总是靠近表头结点。试编程实现之（习题集P19 2.38）。数据结构 第3次上机题（栈与队列练习）1编程实现书P45 ADT Stack 基本操作9个，用顺序存储结构实现；2编程实现书P59 ADT Queue 基本操作9个，用链式存储结构实现；3试利用循环队列编写求k阶斐波那契序列中前n+1项的算法。要求满足：, 其中max为某个约定常数。 (注意：本题所用循环队列的容量仅为k, 则在算法执行结束时，留在循环队列中的元素应是所求k阶斐波那契序列中的最后k项) （习题集P26 3.32）；4. 利用栈操作实现八皇后问题求解 (选做题) 。第一阶段总结第二阶段（树与图部分）数据结构 第4次上机题目 (二叉树练习 )1. 编程实现书P121 ADT BinaryTree 基本操作20个，用二叉链表结构实现；2. 二叉树的先序、中序、后序遍历递归（非递归选做）方法，层次遍历。数据结构 第5次上机题目 ( 二叉树 图 练习 )1编程实现书P156 ADT Graph 基本操作13个，用邻接矩阵存储结构实现；2. 哈夫曼树的建立。数据结构 第6次上机题目 ( 图 练习 )1. 图的深度优先和广度优先遍历；2拓扑排序；3. 关键路径练习(选做题)；4最短路径练习(选做题)。第二阶段总结第三阶段（查找与排序部分）数据结构 第7次上机题目 ( 查找 练习 )1. 哈希表设计 ( 习题集 P166. 6.2 )；2. 编写程序，判断一棵二叉树是否为二叉排序树（习题集 P58 9.31 )；2. 平衡二叉树练习 ( 习题集 P166. 6.4 题) (选做题) 。数据结构 第8次上机题目 ( 排序 练习 )1实
人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论