数据结构实验报告整理版.docx

数据结构实验报告

第一篇：数据结构实验报告天津科技大学14学年—15学年第2学期数据结构实验任务书专业名称：计算机科学与技术实验学时：4课程名称：数据结构任课教师：史绍强实验题目：图的最短路径算法的实现实验环境：VisualC++实验目的：1．掌握图的邻接矩阵的存储定义；2．掌握图的最短路径（Dijsktra）算法的实现。实验内容：设计北京林业大学的校园平面图，所含景点不少于8个。以图中顶点表示学校内各景点，存放景点的名称、景点介绍信息等；以边表示路径，存放路径长度信息。要求将这些信息保存在文件graph.txt中，系统执行时所处理的数据要对此文件分别进行读写操作。1．从文件graph.txt中读取相应数据,创建一个图,使用邻接矩阵表示图（算法6.1）；2．景点信息查询：为来访客人提供校园任意景点相关信息的介绍；3．问路查询：为来访客人提供校园任意两个景点之间的一条最短路径（算法6.10）。选做内容（对文件进行操作，相应信息变化后，再次进行景点信息查询和问路查询时应该有所体现）1.修改一个已有景点的相关信息；2.增加一个新景点及其相关信息；3.增加一条新的路径；4.删除一个景点及其相关信息；5.删除一条路径。实现提示：1.校园道路是双向通行的，可设校园平面图是一个带权的无向图，用邻接矩阵表示此无向网。typedefstruct{charname[100];charinfo[10000];}VertexType;//顶点结构typedefstruct{VertexTypevexs[10];intarcs[100][100];//邻接矩阵intvexnum,arcnum;//顶点个数，边的个数}MGraph;//图结构2.将图的顶点信息和边的信息用数据文件graph.txt存储，数据文件格式可以设置如下形式：图中顶点数边的数目景点名称景点信息始点终点路径长度如可以在文件graph.txt中存储以下数据：815女生宿舍有南北两栋，24层，是北林最漂亮的宿舍楼小南门经由北林主路通往学校北门，交通便利„„正门主楼80正门图书馆400„„程序运行的参考结果下图：实验要求：(1)程序要具在一定的健壮性，即当输入数据非法时，程序也能适当地做出反应。(2)程序要添加适当的注释，程序的书写要采用缩进格式。(3)根据实验报告模板详细书写实验报告，在实验报告中给出校园平面图。(4)校园平面图中的校园景点信息保存在文件graph.txt中，源程序保存为“Graph_search.cpp”，实验报告命名为“实验报告3.doc”。将这三个文件压缩为一个文件，每个同学自己先将压缩文件命名为：：学号姓名.rar，上传到[e-mail](由各班学习委员统一打包压缩发送，学委发送的文件格式为班级实验报告3，如132011班实验报告3)。实验结果如下图：第二篇：数据结构实验报告注意：实验结束后提交一份实验报告电子文档电子文档命名为“学号+姓名”，如：E01214058宋思怡《数据结构》实验报告（一）学号：姓名：专业年级：实验名称：线性表实验日期：2014年4月14日实验目的：1、熟悉线性表的定义及其顺序和链式存储结构；2、熟练掌握线性表在顺序存储结构上实现基本操作的方法；3、熟练掌握在各种链表结构中实现线性表基本操作的方法；4、掌握用C/C++语言调试程序的基本方法。实验内容：一、编写程序实现顺序表的各种基本运算，并在此基础上设计一个主程序完成如下功能：（1）初始化顺序表L；（2）依次在L尾部插入元素-1,21,13,24,8；（3）输出顺序表L；（4）输出顺序表L长度；（5）判断顺序表L是否为空；（6）输出顺序表L的第3个元素；（7）输出元素24的位置；（8）在L的第4个元素前插入元素0；（9）输出顺序表L；（10）删除L的第5个元素；（11）输出顺序表L。源代码调试分析（给出运行结果界面）二、编写程序实现单链表的各种基本运算，并在此基础上设计一个主程序完成如下功能：„„„„„„„„小结或讨论:（1）实验中遇到的问题和解决方法（2）实验中没有解决的问题（3）体会和提高第三篇：数据结构实验报告南京信息工程大学实验（实习）报告实验（实习）名称数据结构实验（实习）日期2011-11-2得分指导教师周素萍系公共管理系专业信息管理与信息系统年级10级班次1姓名常玲学号20102307003实验一顺序表的基本操作及C语言实现【实验目的】1、顺序表的基本操作及C语言实现【实验要求】1、用C语言建立自己的线性表结构的程序库，实现顺序表的基本操作。2、对线性表表示的集合，集合数据由用户从键盘输入（数据类型为整型），建立相应的顺序表，且使得数据按从小到大的顺序存放，将两个集合的并的结果存储在一个新的线性表集合中，并输出。【实验内容】1、根据教材定义的