数据结构与算法实验指导书参考答案

郁松

软件学院

《数据结构与算法》实验指导书

第一部分：《数据结构》实验大纲

一、数据结构实验的地位与作用

《数据结构》是计算机、信息管理和电子商务专业一门重要的专业技术基础课程，是计算机、信息管理和电子商务专业的一门关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了一些性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。《数据结构》课程内容丰富，学习量大，给学习带来一定的困难；所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；隐含在各部分的技术和方法丰富，也是学习的重点和难点。根据《数据结构》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出学生程序思维训练和动手上机调试程序的能力,目的是提高学生组织数据及编写大型程序的能力

二、数据结构实验的目的

使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在总是分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练。实验着眼于原理与应

《算法与数据结构》实验指导书

《算法与数据结构》

实 验 指 导 书

徐州师范大学计算机科学与技术学院

使用对象：科文学院 专转本本科学生

《算法与数据结构》实验指导书

进 度 表

《算法与数据结构》实验指导书

实验一 线性表基本操作

一、实验目的：

1. 掌握顺序存储结构的特点，掌握顺序存储结构的常见算法。

2. 掌握线性表的顺序存贮结构及基本操作，深入了解顺序表的基本特性，以便在实际问题背景下灵活运用它们。

3. 巩固该存贮结构的构造方法，深入理解和灵活掌握顺序表的插入、删除等操作。

二、实验内容：

1．输入一组整型元素序列，建立顺序表。 2．实现该顺序表的遍历。

3．在该顺序表中进行顺序查找某一元素,查找成功显示查找元素,否则显示查找失败。 4．编写一个主函数,调试上述算法。 三、实验要求：

1. 根据实验内容编程，上机调试、得出正确的运行程序。 2. 写出实验报告（包括源程序和运行结果）。

四、实验学时：4学时 五、实验步骤：

1．进入编程环境，建立一新文件； 2.存储定义

#define MAXSIZE 100 //表中元素的最大个数 typedef int ElemType；//元素类型 typedef

郁松

软件学院

《数据结构与算法》实验指导书

第一部分：《数据结构》实验大纲

一、数据结构实验的地位与作用

《数据结构》是计算机、信息管理和电子商务专业一门重要的专业技术基础课程，是计算机、信息管理和电子商务专业的一门关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了一些性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。《数据结构》课程内容丰富，学习量大，给学习带来一定的困难；所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度；隐含在各部分的技术和方法丰富，也是学习的重点和难点。根据《数据结构》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出学生程序思维训练和动手上机调试程序的能力,目的是提高学生组织数据及编写大型程序的能力

二、数据结构实验的目的

使学生不仅能够深化理解教学内容，进一步提高灵活运用数据结构、算法和程序设计技术的能力，而且可以在总是分析、总体结构设计、算法设计、程序设计、上机操作及程序调试等基本技能方面受到综合训练。实验着眼于原理与应

《数据结构与算法》

实 验 指 导 书

沈阳工程学院信息工程系

目录

实验一：线性表的实现 实验二：顺序栈、链栈的实现 实验三：队列的实现

实验四：二叉树的存储和实现 实验五：图的存储和实现 实验六：常用排序算法的实现 实验七：基本查找算法的实现

3

错误！未定义书签。 错误！未定义书签。

5 6 7 8

实验一：线性表的实现

一、实验目的与要求

1.熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2.掌握线性表的顺序存储结构的定义及C语言实现。

3.掌握线性表的链式存储结构——单链表的定义及C语言实现。 4.掌握线性表在顺序存储结构即顺序表中的各种基本操作。 5.掌握线性表在链式存储结构——单链表中的各种基本操作。

二、实验环境

安装有Visual C++6.0或其它C编译环境的PC机一台。

三、实验预习与准备

1．复习教材相关章节内容。

2．复习C语言中关于结构体与指针的相关内容。 3．认真阅读实验题目，事先写好程序。

四、实验内容和步骤

实验题目1：实现顺序表各种基本运算的算法。

编写一个程序，实现顺序表的各种基本运算，以下各功能分别用一个函数来实现，并在此基础上设计一个主函数进行验证各函数的正确性：

（1）初始化顺序表L。（必做）

《数据结构与算法》实验指导书

实验课程编号：07ZB101109 实验室名称：多媒体技术实验室 系（院）：数计学院 实验室地点：N5-402 实验课学时：36 实验类别：专业课 适用专业：计算机科学与技术 是否独立设课：是

执笔人：李文新 审批人： 一、实验课程教学目的和要求

《数据结构与算法》是一门实践性很强的课程，光靠读书和做习题是不能提高实践能力的。

《数据结构与算法》的实验与程序设计语言课程中的实验不同，后者更多的强调语言方面的功能实现，而前者更接近实际，需要同学们自己分析问题，设计模型和算法，再上机调试完成。 《数据结构与算法》的实验的目的主要有两个：

1）深化理解书本上的理论知识，将书本的知识变“活”（为已掌握，为已活用）；

2）理论和实践相结合，学会将相关的数据结构和算法应用于解决实际问题，培养数据结构的应用能力和软件工程所需要的实践能力。

《数据结构与算法》的实验类型

1）验证性实验—主要是验证教材中已有的数据结构和算法。 2）设计性实验—针对具体问题，应用某一个知识点，自己设计数据结构和算法，培养对数据结构的简单运用能力。

3）综合性实验—针对

石 家 庄 铁 道 大 学

实 验 任 务 书

课程名称： 数据结构 实验学时： 8 适用专业： 自动化类专业 开设学院： 电气与电子工程学院

石 家 庄 铁 道 大 学

14学年—15学年第 2学期 数据结构实验任务书

专业名称： 实验学时： 2 课程名称：数据结构 任课教师： 王明明 实验题目：线性表的基本操作 实验环境： Visual C++ 实验目的：

1、掌握线性表的定义；

2、掌握线性表的基本操作，如建立、查找、插入和删除等。

实验内容：

定义一个包含学生信息（学号，姓名，成绩）的的顺序表或链表，使其具有如下功能： (1) 根据指定学生个数，逐个输入学生信息； (2) 逐个显示学生表中所有学生的相关信息；

(3) 根据姓名进行查找，返回此学生的学号和成绩；

(4) 根据指定的位置可返回相应的学生信息（学号，姓名，成绩）； (5) 给定一个学生信息，插入到表中指定的位置； (6) 删除指定位置的学生记录； (7) 统计表中学生个数。

信息管理与信息系统专业《数据结构》实验指导

实验一 线性表的插入和删除

一、

实验目的

1、掌握使用Turbo Pascal上机调试线性表的基本方法；

2、掌握线性表的基本操作：插入、删除、查找以及线性表合并等运算在顺序存储结构和链接存储结构上的运算。

二、

实验要求

1、认真阅读和掌握本实验的程序。 2、上机运行本程序。

3、保存和打印出程序的运行结果，并结合程序进行分析。

4、按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果

三、

注意事项：

在磁盘上创建一个目录，专门用于存储数据结构实验的程序。 四、

实验内容

程序1：线性表基本操作的实现

这个程序中演示了顺序表的创建、插入、删除和查找。 程序如下：

PROGRAM seqlist(input,output);

{线性表可能达到的最大长度} CONST

maxlen = 1024;

TYPE

elemtp = integer;

{线性表的顺序存储结构} TYPE

seqlisttp = RECORD

1

{用一维数组来描述线性表的顺序存储结构} elem: ARRAY[1..maxlen] OF elemtp;

{

《数据结构》实验指导书

杨先凤 朱小梅 编

西南石油大学计算机科学学院

二零零七年九月

目 录

写在上机实习之前 ........................................ I 实验一 顺序表的建立和基本运算 ........................... 1 实验二 实验三 实验四 实验五 实验六 实验七 实验八 实验九

链表的建立和基本运算 ............................. 8 栈结构及其应用 .................................. 14 队列应用 ....................................... 17 串的操作及应用 .................................. 18 二叉树的建立和遍历 .............................. 19 图的应用及其算法 ................................ 23 查找 ........................................... 27 内排序 .........

《数据结构与算法》实验指导书

《数据结构与算法》实验指导书

实验1 顺序表

一、实验目的

（1）掌握顺序表的逻辑结构、存储结构及描述方式。 （2）掌握顺序表的定位、插入、删除等操作。

二、实验要求

（1）调试程序要记录调试过程中出现的问题及解决办法； （2）给出每个问题的算法或画出流程图；

（3）编写程序要规范、正确，上机调试过程和结果要有记录，并注意调试程序集成环境的掌握及应用，不断积累编程及调试经验； （4）做完实验后给出本实验的实验报告。

三、实验设备、环境

奔腾以上计算机，装有Turbo C 2.0或Visual C++软件

四、实验步骤及内容

实验步骤：

1．根据题目，编写程序。 2．上机调试通过。

3．按照实验报告格式，撰写各实验报告。 实验内容：

（1）编写一个函数print_all_data，该函数的作用是逐个输出顺序表中所有数据元素的值。编写主函数，从键盘输入顺序表，调用函数print_all_data，测试结果。

（2）编写顺序表定位操作函数locata，该函数的作用是在顺序表中查找是否存在数据元素的值与变量x的值相等。如果存在满足条件的数据元素，则返回顺序表中和x值相等的第1个数据元素在表中的下标；如果不存在，则返回－

数据结构实验指导书

适用所有数据结构实验独立设课的专业

雷 文 梁金明 编写

概 述

一、课程目的

《数据结构》是一门实践性很强的软件基础课程，为了学好这门课，每个学生必须完成一定数量的上机作业。通过本课程的上机作业，要求在数据结构的选择和应用、算法的设计及实现等方面加深对课程基础内容的理解，同时，实验题中的问题比平时的练习题要复杂，也更接近实际，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。

本课程实验的目的是旨在使学生进一步巩固课堂上所学的理论知识；深化理解和灵活掌握教学内容；培养学生算法设计的能力和解决实际问题的程序设计的能力。

二、实验名称与学时分配

序号 1 2 3 4 5 6 链表应用 利用栈实现递归 链队列应用 二叉树遍历 图的遍历 实 验 名 称 线性表顺序存储结构 学时数 2 2 2 2 4 4 实验类型 验证 验证 验证 验证 综合 综合 三、实验要求

⒈ 问题分析

充分地分析和理解问题本身，弄清要求做什么，包括功能要求、性能要求、设计要求和约束以及基本数据特性，数据间的联系等。

⒉ 数据结构设计 针对要求解决的问题，考虑各种可能的数据结构，并且