数据结构实验报告模板.doc

精品学习资料范文
数据结构实验报告模板
篇一：数据结构实验报告
数据结构实验报告
实验名称数据结构与算法
专业班级数学与应用数学1201班 学 号 1304120306
姓 名 谢 伟
指导老师 陈 明
- 0 -
目 录
1前言…………………………………………………………………….2 2数据结构与算法实验概要…………………………………………….2
2.1实验要求…………………………………………………………2
2.2主要仪器设备…………………........................2
2.3实验内容与简介…………………………………………………2 3数据结构设计与算法设计…………………………………………….3
3.1线性表的操作……………………………………………….......3
3.2二叉树的操作……………………………………………….......8
3.3图的遍历操作……………………………………………….....12
3.4栈的基本操作………………………………………………….19
3.5哈希表设计…………………………………………………….28
4实验总结与心得体会………………………………………………...39
5参考文献…………………………………………………………….. 40
- 1 -
1前言
数据结构是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，而且已经成为其他理工专业的热门选修课。随着计算机科学的技术和发展，计算机的功能和运算速度不断地提高，其应用于信息处理的范围日益扩大。与之相应的，计算机的加工处理对象也从简单的数据发展到一般的符号，进而发展到更复杂的数据结构。数据结构是计算机程序设计的重要理论技术基础，数据结构的表示和操作都涉及到算法，如何描述数据的结构和讨论有关的算法，又涉及到程序设计语言。因此，它不仅是计算机学科的核心课程，而且已经成为其他理工专业的热门选修课。 我们通过对这门基础课程的学习，要学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适合的逻辑结构，储存结构及其相应的算法，并初步掌握算法时间分析和空间分析的技术。通过实际操作去了解数据结构原理， 练习编写代码的能力，以及抽象能力。从课程性质上讲，“数据结构”是一门专业技术基础课。它的要求是学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构，存储结构及相应的算法，并初步掌握算法的时间分析和空间分析的技术。另一方面，数据结构的学习过程也是复杂程序设计的训练过程，要求编 写的程序结构清楚和正确易读，符合软件工程的规范。
2数据结构与算法实验概要
2.1实验要求
书写类C语言的算法，并将算法转变为程序实现。正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现。针对问题的不同选择合适的数据结构，提高算法设计的能力和动手实验的技能。
2.2实验仪器设备
硬件要求：在多媒体教室讲解及演示。为保证教学顺利进行，要求实验室提供PⅢ及以上的微机。
2.3实验项目内容简介
1、线性表基本操作
（1） 熟悉线性表的基本运算在两种存储结构（顺序结构和链式结构）上的实现
（2）以线性表的各种操作（建立、插入、删除等）的实现为重点
（3） 通过本次实习帮助学生加深对c++的使用（特别是函数参数、指针类型、链表的使
- 2 -
用）。
2、栈、队列以及递归算法的设计
（1）掌握栈和队列这两种特殊的线性表，熟悉它们的特性，在实际问题背景下灵活运用
它们
（2）训练的要点是“栈”的观点及其典型用法；问题求解的状态表示及其递归算法；由
递归程序到非递归程序的转化方法
3、树、图及其应用
（1） 树和图是两种非线性数据结构，广义表的实质是树结构，而稀疏矩阵的十字链表存
储结构也是图的一种存储结构，故本单元是本课的实习重点。
（2） 要求我们熟悉各种存储结构的特性，以及如何应用树和图结构求解具体问题。
（3）训练的要点是：递归算法的设计方法；表达式的求值技术；哈夫曼方法及其编译码
技术；完整的应用系统的用户界面设计和操作定义方法；矩阵乘法的特殊操作顺序；路径遍历（树、图的遍历）技术。
4、查找和排序
本次实习旨在集中对几个专门的问题做较为深入的探讨和理解
重点在掌握各种内部排序算法、查找算法的思想和实现。学生在实习中体会查找和内部排序算法思想，理解开发高效算法的可能性和寻找、构造高效算法的方法。
3数据结构设计与算法设计
3.1线性表的操作
3.1.1实验目的
1．熟悉C++语言的上机环境，掌握C++语言的基本结构。
2．会定义线性表的顺序存储结构。（链式存储结构）
3．熟悉对顺序表（单链表）的一些基本操作。
3.1.2实验内容
单链表的基础操作 包括： 查找、插入、删除、创建链表等。
源程序代码：
#include stdlib.h #include stdio.h
typedef struct Node
- 3 -
{
int data;
struct Node *next;
}Node;
Node *Serach(Node *pHead,int x){
Node *p=pHead;
while(p!=NULL p- data!=x) p=p- next;
return p;
}
void Insert(Node *p,int x){
Node *s;
s=(Node*)malloc(sizeof(Node)); s- data=x;
s- next=p- next;
p- next=s;
}
void DeleteFollowNode(Node *p) {
Node *q;
q=p- next;
if(q!=NULL)
{
p- next=q- next; free(q);
}
- 4 -
篇二：数据结构实验报告(2012级)
专 业 _____________
年 级 _____________
学 号 _____________
学生姓名 _____________
指导老师 _____________
华中师范大学信息管理系编
《数据结构》实验报告
I 实验要求
1．每次实验中有若干习题，每个学生至少应该完成其中的两道习题。
2．上机之前应作好充分的准备工作，预先编好程序，经过人工检查无误后，才能上机，以提高上机效率。
3．独立上机输入和调试自己所编的程序，切忌抄袭、拷贝他人程序。
4．上机结束后，应整理出实验报告。书写实验报告时，重点放在调试过程和小节部分，总结出本次实验中的得与失，以达到巩固课堂学习、提高动手能力的目的。
II 实验内容
实验一 线性表
实验目的
1．熟悉VC环境，学习如何使用C语言实现线性表的两种存储结构。
2．通过编程、上机调试，进一步理解线性表的基本概念,熟练运用C语言实现线性表基本操作。
3．熟练掌握线性表的综合应用问题。
实验内容
1．一个线性表有n个元素（n MAXSIZE, MAXSIZE指线性表的最大长度），且递增有。现有一元素x要插入到线性表的适当位置上，并保持线性表原有的顺序不变。设计程序实现。要求：采用顺序存储表示实现；采用链式存储表示方法实现；比较两种方法的优劣。
2. 从单链表中删除指定的元素x，若x在单链表中不存在，给出提示信息。
要求：
①指定的值x由键盘输入；
②程序能处理空链表的情况。
3．设有头结点的单链表，编程对表中的作一值只保留一个结点，删除其余值相同的结点。 要求：
①该算法用函数（非主函数）实现；
②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。
4．已知非空单链表第一个结点由head指出，请写一算法，交换p所指结点与其下一个结点在链表中的位置。
要求：
①该算法用函数Reverse(head,p)实现，其中head为表头指针，p指向要交换的结点；
②在主函数中调用创建链表的函数创建一个单链表，并调用该函数，验证算法的正确性。
5．设有一个单链表，编写能够完成转载自：www.BdfQy.Com 千 叶帆 文摘:数据结构实验报告模板)下列功能的算法：
①找出最小值的结点，且打印该数值；
②若该数值是奇数，则将其与直接后继结点交换；
③若该数值是偶数，则将其直接后继结点删除。
要求：
编写主函数验证算法的正确性。
6．在一链表中，已知每个结点含有三个域：data、next和prior，其中prior域为空，设计一个算法，使每个结点的prior指向它的前驱结点，形成双向循环链表。
要求：
①建立一个结点中含有三个域的单链表；
②在主函数中调用此算法，构成双向循环链表；
③在主函数中利用正向和逆向两种方式输出链表中的数据，验证算法的正确性。
7．用链表建立通讯录。通讯录内容有：姓名、通讯地址、电话号码。
要求：
①通讯录是按姓名项的字母顺序排列的；
②能查找通讯录中某人的信息；
提示：
可用链表来存放这个通讯录，一个人的信息作为一个结点。成链的过程可以这样考虑：先把头结点后面的第一个数据元素结点作为链中的首结点，也是末结点。从第二个数据开始逐一作为‘工作结点’，需从链表的首结点开始比较，如果‘工作结点’的数据比链中的‘当前结点’的数据小，就插在其前面。否则，再看后面是否还有结点，若没有结点了就插在其后面成为末结点；若后面还有结点，再与后面的结点逐一比较处理。
实验报告
篇三：数据结构实验报告格式(2010级)1
湖南师范大学工学院
数据结构实验报告
姓 名： 罗坤 年 级： 2010级
专 业： 应用电子技术教育 学 号： 2010 任课教师： 肖
开课时间： 2011~2012学年第一学期
一，算法基本思想：线性表的合并相当于是数组的合并。只要
a,b两个线
性表中的元素进行比较，然后相对应的插入到c线性表中，直到a,b两个线性表中的所有元素都插入到c线性表中即可
结构定义： typedef struct{int *elem;int length; }Sqlist; 算法描述：
void contain(Sqlist a,Sqlist b,Sqlist c){ int *pa=a.elem,*pb=b.elem,*pc; c.length=a.length+b.length; pc=c.elem=(int*)malloc(c.length*sizeof(int)); if(!c.elem) exit(0);
while(pa a.elem+a.length pb b.elem+b.length) {if(*pa *pb)
{*pc=*pb;pb++;}else{*pc=*pa;pa++;} pc++；}
while(pa a.elem+a.length) {*pc=*pa;pa++;pc++;} while(pb b.elem+b.length) {*pc=*pb;pb++;pc++;} }
程序：
#include cstdlib #include iostream using namespace std; typedef struct{int *elem;int length;} Sqlist;
void contain(Sqlist a,Sqlist b,Sqlist c){ int *pa=a.elem,*pb=b.elem,*pc;c.length=a.length+b.length;
pc=c.elem=(int*)malloc(c.length*sizeof(int)); if(!c.elem) exit(0);
while(pa a.elem+a.length pb b.elem+b.length)
{if(*pa *pb)
{*pc=*pb;pb++;}else{*pc=*pa;pa++;} pc++; } while(pa a.elem+a.length) {*pc=*pa;pa++;pc++;}
while(pb b.elem+b.length) {*pc=*pb;pb++;pc++;} }
void Initlist(Sqlist l,int size){ int i; l.elem=(int *)malloc(size*sizeof(int)); if(!l.elem) exit(0); for(i=0;i size;i++) cin l.elem[i]; l.length=size; }
int main(int argc, char *argv[]) { Sqlist a,b,c; Initlist(a,5); Initlist(b,5); contain(a,b,c);
for(int i=0;i c.length;i++) cout c.elem[i] system( PAUSE
return EXIT_SUCCESS;
三， 运行结果：
}
一、
分析与总结：
初次接触数据结构，心理有些期待，也有些畏惧。因为没学习过这种程序，心里总担心着能不能把它学好呢？这个实验包含把两个顺序表合并成一个顺序表并且重复的元素不要，当我们把该章节学完就尝试着做这个实验，说实话突然从理论到实验还是消化不了呢，后来，通过慢慢的揣摩和问老师和同学，慢慢的做完了。在编写本程序中难免会遇到很多的问题但是，但是在老师和同学的帮助下，我还是克服了困难，并且同时也掌握了怎么样编辑顺序存储。我相信在以后的实验中我一定会做得更好的。