数据结构实验题_第1页
数据结构实验题_第2页
数据结构实验题_第3页
数据结构实验题_第4页
数据结构实验题_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

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

文档简介

1、2014级数据结构实验题1、 线性表的存储及操作背景知识：线性表的顺序存储结构和链式存储结构，及其操作的实现目的要求： 1) 掌握顺序存储结构和链式存储结构的特点；2) 掌握常见算法。实验内容：已知两个按元素值有序的线性表A和B，编程实现：将A和B有序归并成一个按元素值有序的线性表，然后删除值相同的元素。实验步骤：1) 从键盘输入两个按元素值有序的线性表A和B的值；2) 根据输入把数据元素分别以顺序存储结构和线性链表存储；3) 有序归并成一个新的按元素值有序的线性表C；4) 输出显示合并后的线性表C；5) 分别在顺序存储结构和线性链表存储结构上删除值相同的元素，并显示删除后的线性表。（电子和电

2、信专业选作顺序存储结构，计算机专业两种结构均选作）测试数据：A=（3,5,8,11），B=（2,6,8,9,11,15,20）2、 栈、队列背景知识：栈和队列的逻辑定义、存储定义和基本操作的实现及应用目的要求：1) 掌握栈、队列的思想及其存储实现；2) 掌握栈、队列的常见算法的程序实现及应用。实验内容：1) 利用栈和算符优先算法，实现表达式求值。 2) 采用顺序存储实现循环队列的初始化、入队、出队和求队列长度的操作。实验步骤：1) 从键盘输入表达式，求值，并显示求值结果；2) 每次入队或出队操作后，显示队列情况和队列长度。测试数据：（1）3695（83）（2）循环队列大小为11；d，e，b，g

3、，h入队；d，e出队；i，j，k，l，m入队；b出队；n，o，p，q，r入队3、 二叉树的常见操作背景知识：二叉树的存储、建立、遍历及其应用目的要求 1) 掌握二叉树的存储实现。 2) 掌握二叉树的遍历思想。 3) 掌握二叉树的常见算法的程序实现。实验内容及步骤：1) 输入字符序列，建立二叉链表。 2) 求先序、中序和后序遍历序列，并显示输出。 3) 求二叉树的深度，并显示输出 。 4) 求二叉树的结点总数，并显示输出。 测试数据：输入字符序列ABCDEGF4、查找的有关操作 背景知识：静态查找、动态查找目的要求： 1) 掌握顺序查找算法的思想及程序实现。 2) 掌握折半查找算法的思想及程序实

4、现。实验内容：1) 根据输入数据，采用顺序查找实现某一已知的关键字的查找，并显示查找结果。 2) 利用实验一建立有序表，采用折半查找实现某一已知的关键字的查找，并显示查找结果。测试数据：1) 输入数据（45,21,76,36,54,19,64,82,29，91），查找64和90。2) 有序表（05,13,19,21,37,56,64,75,80,88,92），查找64和90。5、排序 背景知识：各种排序方法 目的要求：1) 掌握常见的排序算法的思想及其适用条件。 2) 掌握常见的排序算法的程序实现。 实验内容：输入一组关键字序列分别实现下列排序: 1) 实现简单选择排序、直接插入排序和冒泡排序。 2) 实现希

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论