数据结构实习报告

《数据结构实习报告》由会员分享，可在线阅读，更多相关《数据结构实习报告（7页珍藏版）》请在金锄头文库上搜索。

1、精选范文:数据结构实习报告（共2篇）一、需求分析1、 程序所实现的功能；2、 程序 的输入，包含输入的数据格式和说明；3、 程序的输出，程序输出的形式；4、 测试数据， 如果程序输入的数据量比较大，需要给出测试数据；5、合作人及其分工二、设计说明1、主 要的数据结构设计说明；2、 程序的主要流程图；3、 程序的主要模块，要求对主要流程图 中出现的模块进行说明4、程序的主要函数及其伪代码说明 （不需要完整的代码） ；5、合 作人设计分工三、上机结果及体会1、合作人编码分工2、实际完成的情况说明（完成的功 能，支持的数据类型等）；3、程序的性能分析，包括时空分析；4、上机过程中出现的问题 及其解决

2、方案；5、 程序中可以改进的地方说明；6、 程序中可以扩充的功能及设计实现假 想；说明：1、如果程序比较大，可以将设计说明分为概要设计和详细设计两部分。概要设 计主要负责程序的流程、模块、抽象数据类型设计；详细设计负责程序的数据类型定义和主 要函数的说明。2、 设计说明中，不需要写出代码或者模块的详细代码，只需要写出主要函 数的伪代码说明。数据结构实习报告（共2篇）篇一：数据结构实训报告数据结构 课程设计报告 题 目： 班 级： 姓 名： 学 号： 指导教师： 实现两个链表的合 并 08 计管（2）班 肖丽娜 2010 年 6 月 17 日目录一、课程设计的性 质、目的及要求3一、课程设计性质

3、 3二 、 设 计 目 的3三 、 设 计 要 求3二 、 任 务 描 述3三 、 软 件 环 境 四、算法设计思想及流程图4、 算法设计思 想4二 、 流 程 图 5五 、 源 代码 6六 、 运 行 结果 9七、 收获及体 会 10一、课程设计 的性质、目的及要求一、课程设计性质 性质：数据结构设计 是数据结构课程的实践环节，也是我院各专业必修的计算机技术基础课程之一。二、设计目的 目的：课程设计为学 生提供了一个既动手又动脑，独立实践的机会，学生将课本上的理论知识和实际有机的结合 起来，锻炼学生分析、解决较复杂问题的能力，本次课程设计，也是为了锻炼我们应用编程 语言的语法规则和已经掌握的

4、一些较为简单的算法，自己解决一个较简单的课题，初步积累 编程经验。提高学生独立编写大编程的能力。三、设计要求 计算机科学是一门 研究数据表示和数据处理的科学。数据是计算机化的信息，是计算机可以直接处理的最基本 和最重要的对象。无论是进行科学计算，数据处理，过程控制，还是对文件的存储和检索及 数据库技术的应用，都是对数据进行加工处理的过程。希望通过学习掌握 程序设计的方法与编程技术，我们能学会良好的程序设计风格，为在计算机不同领域的应用 打下坚实的基础。希望通过本次的学习，我们能利用计算机解决实际题。与此同时，希望能 通过此次的实训来提高我们的思维能力，促进我们的综合应用能力和我们的专业素质。二

5、、任务描述 实现两个链表的合 并基本功能要求：1、建立两个链表a和b,链表元素的个数没别为m和n个。2、假设元素分别为(xl,x2, xm),和(yl,y2, yn)。把他们合并成一个线性表c,使得:当 m>二n 时， c=xl,yl,x2,y2, xn,yn, xm当 n>m 时， c=y1,x1,y2,x2,ym,xm,yn输出线性表c 入用直接插入排序 法对c进行升序排序，生成表d,并输出表a ,b ,c ,d。三、软件环境 编辑工具: turbo c2.0功能介绍:turbo c2.0 是- 一个 快捷、高效的编译程序，同时还有一个易学、易用的集成开发环境。使用turbo

6、c2.0无需独 立地编辑、编译和连接程序，就能建立并运行c语言程序。因为这些功能都组合在turbo2.0 的集成开发环境内，并且可以通过一个简单的主屏幕使用这些功能。四、算法设计思想 及流程图一、算法设计思想1、定义链表的结构 数 据 结 构 实 习 报 告 ( 共 2 篇 )typedef structint datamaxsize;int top;list;2、创建链表a,b, c，d,由于这链表是自己创立的，我们首先要对他们进行申请存储空间，首先我们就定义头文件#include<alloc.h>用malloc(sizeof()函数来现实， 这是申请链表存储空间的标志.3用指针t

7、op 的移动来实现对链表a,和b进行数据的输入输出，再进行链表长度的比 较，在用直接插入法对a和b中的数据查到c中，当m> =n的时候，先插a的元素，再插 入b的元素c->datac->top=a->dataj;j=j+1;c->top=c->top+1;c->datac->top=b->datak;k=k+1;当n>m的时候,c->top=c->top+1;先插b的元素，在插入a的元素 c->datac->top=b->dataj; j=j+1; c->top=c->top+1; c->

8、;datac->top=a->datak; k=k+1;c->top=c->top+1;4、用冒泡排序法对 c中元素进行排序生成表d,由于要进行升序排序，所以只需比较 d-> ;dataj< ;d-> ;dataj-l,再输出 d-> ;dataj,移动指针 d->top,每进行 一次输出，指针就移动一次d-&g t;to p+1,直到c中元素都排序完，最后输出d。5、打印链表a, b, c,d。二、流程图下页篇二：数据结构实习报告测绘与国土信息工程学院实验态度： 实验成果： 实验报告：数据结构课程 实验报告 姓 名：学 号：班 级：成 绩：、认真

9、 2、良好 3、一般 4、不认真、优秀 2、可信 3、一般 4、不真实、清晰完整 2、比较完整 3、不清晰 教师签名：111交报告日期：2011年 7月1日目录实验一 线性表的链表实现类的设计 4实验二顺序栈的自定义类设计 . 8实验三字符串的操作类设计 12实验四树和二叉树的自定义类的设计 .19实验五图的最短路径算法设计 . 22实验六自定义类应用综合设计 . 27实验一 线性 表的链表实现类的设计一、需求分析 本次程序设计要求 建立一个以链表为储存方式的线性表，以及实现线性表所需求的各种功能。对线性表的操作 有：（1）输入形式为从 键盘输入，用户根据界面的提示从键盘直接输入所对应的数即可

10、。输入的值要求为整数类型， 用户输入其它类型的数据时（例如字符串）会产生不可预测的错误。（2）输出的界面为 dos窗口，系统按照用户输入的数据类型，将会把相应的输出结果显示到界面上。（3）程序可以建立 一个以链表形式储存的线性表，对线性表可以进行查找、删除、插入、构造、销毁和获取链 表长度的操作。(4)以 ll=0, 5, 9,10, 12, 12, 17, 20,24构造链表；找到重复的 数 据 结 构 实 习 报 告 ( 共 2篇);class listpublic:list() first= newlinknode;list(const int x)first = new linknod

11、e(x);list(list& l);list()makeempty(); delete first;search(int x);locate(int i);gethead()const return first;deleterepeatedelem();operator = (list& l); linknode*linknode*linknode* int getdata(int i);voidvoid input(); void display(); list&list:list(list& l)= l.gethead();= first = new li

12、nknode; while(srcptr->link != null)srcptr->link->data;new linknode(val); desptr = desptr->link;int val;linknode * srcptrlinknode * desptrvaldesptr->link =private: linknode* first; ;srcptrsrcptr->link;null; desptr->link =char *argv)三、显示详细设计intmain(int argc,list l1; int d; l1.input();l1.display();l1.deleterepeatedelem();