《数据结构和算法》实验题目_第1页
《数据结构和算法》实验题目_第2页
《数据结构和算法》实验题目_第3页
全文预览已结束

下载本文档

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

文档简介

1、数据结构和算法实验报告学号:姓名:实验一线性表的操作（4学时）一、实验目的熟悉掌握线性表的基本操作在两种存储结构的实现，其中以各链表的操作和应用作为重点。二、实验题目1 .以顺序表或单链表作存储结构，实现线性表的就地逆置。2 .设单链表以非递减有序排列，实现在单链表中删去值相同的多余结点。三、实验程序四、程序运行结果实验二队列的操作（4学时）一、实验目的掌握队列和用的存储结构、操作特性及实现方法。二、实验题目1 .设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。编写相应的入队和出队程序。2 .对于采用顺序存储结构的用S,编写程序实现如下操作：删除其值等于ch的所有

2、字符。三、实验程序四、程序运行结果实验三二叉树（2学时）一、实验目的1 .熟悉二叉树的结构和对二叉树的操作；2 .掌握二叉树的操作及实现。二、实验题目1.编写程序实现以下功能：建立一棵二叉树，并且输出该二叉树结点的前序遍历序列。三、实验程序四、程序运行结果实验四图（2学时）一、实验目的1.熟悉图的存储结构；2,掌握图的操作。二、实验题目1.以邻接矩阵或邻接表作存储结构，编写程序输出图的深度或广度优先遍历序列。三、实验程序四、程序运行结果实验五查找（2学时）、实验目的熟悉查找的基本过程，掌握常用查找算法设计技巧。、实验题目1.设计顺序查找算法，将哨兵设在下标高端三、实验程序四、程序运行结果实验六排序（2学时）、实验目的掌握排序的基本概念，比较基于不同存储结构下排序的算法设计过程0二、实验题目1.设待排序的记录序列用单链表作存储结构

人人文库> 全部分类> 行业资料 > 管理策划

温馨提示

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

最新文档

评论

0/150

提交评论