数据结构实验报告

数据结构实验报告

课题名称：数据结构实验课 学号： 姓名：

班号：

2015年12月

1

数据结构实验报告

目录

一、 实验目的，要求及任务…………………………………4 1.1 目的 1.2 要求 1.3 任务

二、 算法设计、程序运行结果………………………..…….4 2.1 实验一……………………………………………...…..4 1 题目 2 算法设计 （1） 设计思路 （2） 程序关系图 （3） 实验功能描述 3 实验数据与结果

2.2 实验二…………………………………………...…..11 1题目 2算法设计 （1） 设计思路 （2） 程序关系图 （3） 实验功能描述

3 实验数据与结果

2.3实验三……………………………………………….13 1 题目

2

数据结构实验报告

2 算法设计 （1） 设计思路 （2） 程序关系图 （3） 实验功能描述

3 实验数据与结果

2.4实验四………………………………………………18 1 题目 2 算法设计 （1） 设计思路 （2） 程序关系图 （3） 实验功能描述

3 实验数据与结果

2.5实验五………………………………………………..24 1 题目 2 算法设计 （1） 设计思路 （2） 程序关系图 （3） 实验功能描述

3 实验数据与结果

三、实验小结………………………………………………..31

3

数据结构实验报告

一、 实验目的、要求及任务 1.1 目的

通过实验，使学生熟悉常用的数据结构，掌握其算法设计方法，重点掌握单链表、栈和队列、二叉树、图等几种数据结构的设计与应用。

1.2 要求

进行数据结构应用有关的程序设计，使用VC++环境(或其他C编译环境)上机测试通过，并提交实验报告。

1.3 任务

必做题（教材）：

P63 上机实验题2 实验题 2.5、2.6、2.7 P96 上机实验题3 实验题 3.3、3.5/3.8 P119 上机实验题4 实验题 4.3

P152 上机实验题6 实验题 6.2、6.4

P202 上机实验题7 实验题 7.1、7.2、7.4 P152 上机实验题8 实验题 8.1、8.2、8.5 选做题：

1、选部分作业上机验证；

2、教材上机实验 2~8 中未布置的感兴趣的题； 3、补充设计题见后。

二、 算法设计、程序与运行结果 2.1 实验1(exp2-5)

1、题目

编写一个程序algo2-5.cpp，实现循环双单链表的各种基本运算（假设循环双链表的元素

类型为char），并在此基础上设计一个主程序完成如下功能： （1） 初始化循环双链表h （2） 一次采用尾插法插入a,b,c,d,e元素 （3） 输出循环双链表h （4） 输出循环双链表h的长度 （5） 判断循环双链表h是否为空 （6） 输出循环双链表h的第三个元素

4