数据结构试验_第1页
数据结构试验_第2页
数据结构试验_第3页
数据结构试验_第4页
全文预览已结束

下载本文档

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

文档简介

本文格式为Word版，下载可任意编辑——数据结构试验

《数据结构》课程试验指导书

扬州大学信息工程学院

试验一线性表

一、试验目的

1．把握用C语言上机调试线性表的基本方法。2．把握线性表的基本操作。二、试验内容

创立并打印一个单链表。

三、基本要求

要求生成线性表时，从键盘上读取元素，用链式存储结构（单链表）实现存储。单链表数据元素限定为非〞0〞整数，单链表的长度不限，数据元素输入的以〞0〞为终止标志。四、参考程序

试验二栈

一、试验目的

1．把握栈的特点，即先进后出的原则。2．把握栈的存储结构。

3．把握栈的基本运算，如入栈、出栈等运算及其实现。二、试验内容

判断表达式中开、闭括号是否配对出现。

三、基本要求

运用栈实现表达式开、闭括号是否配对出现算法。先要实现栈的基本操作算法，包括初始化栈、进栈、退栈等。本程序中，表达式中的元素限定为char型，表达式的长度试验五图

一、试验目的

1．把握图的基本存储方法。

2．把握有关图的操作算法并用高级语言实现。

3．熟悉图的各种存储结构及其构造算法，了解实际问题的求解效率与采用何种存储

结构以算法有着密切的联系。二、试验内容

计算机专业的学生要学习一系列课程，其中有些课程必需在其先修课程完成后才能学习，具体关系见下表：课程编号课程名称先决条件C1程序设计基础无C2离散数学C1C3数据结构C1，C2C4汇编语言C1C5语言的设计和分析C3，C4C6计算机原理C11C7编译原理C3，C5C8操作系统C3，C6C9高等数学无C10线性代数C9C11普通物理C9C12数值分析C1，C9，C10假设每门课程的学习时间为一学期，试为该专业的学生设计教学计划，使他们能在最短的时间内修完这些课程。

三、基本要求

以顶点代表课程，弧代表课程的先后修关系，建立有向无环图，利用拓扑排序算法来进行课程安排。采用邻接链表存储结构。四、参考程序

4

试验六查找

一、试验目的

1．把握查找的不同方法，并能用高级语言实现查找算法。

2．熟练把握顺序表和有序表的查找方法以及静态查找树的构造方法和查找算法，理

解静态查找树的折半查找的方法。二、试验内容

单链表的顺序查找、有序表的折半查找（用递归实现）、有序表的折半查找（用非递归实现）。三、基本要求

本程序的目的是对三种不同的查找方法进行比较。待查找的元素的关键字为整数，用户可由键盘输入表中元素和待查找的元素，要求输入的数据以“0〞标志终止。

5

试验七排序

一、试验目的

1．把握常用的排序方法，并把握用高级语言实现排序算法的方法。2．深刻理解排序的定义和各种排序方法的特点，并能加以灵活应用。

3．了解各种方法的排序过程及其依据的原则，并把握各种排序方法的时间繁杂度的分析方法。二、试验内容

给出n个学生的考试成绩表，每条信息由姓名与分数组成，试设计一个算法：

（1）按分数高低次序，打印出每个学生在考试中获得的名次，分数一致的为同一名

次；

（2）按名次列出每个学生的姓名与分数。三、基本要求

学生的考试成绩表必需通过键盘输入数据而建立，同时要对输出

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

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

最新文档

评论

0/150

提交评论