数据结构实验报告

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

班号：

2015年12月

数据结构实验报告

一、实验目的，要求及任务…………………………………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 算法设计（1）设计思路（2）程序关系图（3）实验功能描述

3 实验数据与结果

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

3 实验数据与结果

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

3 实验数据与结果

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

数据结构实验报告

一、实验目的、要求及任务 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的第三个元素