数据结构实习报告范文

数据结构实习报告范文

精选范文:数据结构实习报告(共2篇)

一、需求分析1、程序所实现的功能；2、程序的输入，包含输入的数据格式和说明；3、程序的输出，程序输出的形式；4、测试数据，如果程序输入的数据量比较大，需要给出测试数据；5、合作人及其分工二、设计说明1、主要的数据结构设计说明；2、程序的主要流程图；3、程序的主要模块，要求对主要流程图中出现的模块进行说明4、程序的主要函数及其伪代码说明(不需要完整的代码)；5、合作人设计分工三、上机结果及体会1、合作人编码分工2、实际完成的情况说明（完成的功能，支持的数据类型等）；3、程序的性能分析，包括时空分析；4、上机过程中出现的问题及其解决方案；5、程序中可以改进的地方说明；6、程序中可以扩充的功能及设计实现假想；说明：1、如果程序比较大，可以将设计说明分为概要设计和详细设计两部分。概要设计主要负责程序的流程、模块、抽象数据类型设计；详细设计负责程序的数据类型定义和主要函数的说明。2、设计说明中，不需要写出代码或者模块的详细代码，只需要写出主要函数的伪代码说明。

[数据结构实习报告(共2篇)]

篇一：数据结构实训报告

《数据结构》

课程设计报告

题目：

班级：

姓名：

学号：

指导教师：

实现两个链表的合并08计管（2）班肖丽娜20xx年6月17日

目录

一、课程设计的性质、目的及要求 (3)

一、课程设计性质 (3)

二、设计目的 (3)

三、设计要求 (3)

二、任务描述 (3)

三、软件环境 (4)

四、算法设计思想及流程图 (4)

一、算法设计思想 (4)

二、流程图 (5)

五、源代码 (6)

六、运行结果 (9)

七、收获及体会 (10)

一、课程设计的性质、目的及要求

一、课程设计性质

性质：数据结构设计是《数据结构》课程的实践环节，也是我院各专业必修的计算机技术基础课程之一。

二、设计目的

目的：课程设计为学生提供了一个既动手又动脑，独立实践的机会，学生将课本上的理论知识和实际有机的结合起来，锻炼学生分析、解决较复杂问题的能力，本次课程设计，也是为了锻炼我们应用编程语言的语法规则和已经掌握的一些较为简单的算法，自己解决一个较简单的课题，初步积累编程经验。提高学生独立编写大编程的能力。

三、设计要求

计算机科学是一门研究数据表示和数据处理的科学。数据是计算机化的信息，是计算机可以直接处理的最基本和最重要的对象。无论是进行科学计算，数据处理，过程控制，还是对文件的存储和检索及数据库技术的应用，都是对数据进行加工处理的过程。

希望通过学习掌握程序设计的方法与编程技术，我们能学会良好的程序设计风格，为在计算机不同领域的应用打下坚实的基础。希望通过本次的学习，我们能利用计算机解决实际题。与此同时，希望能通过此次的实训来提高我们的思维能力，促进我们的综合应用能力和我们的专业素质。

二、任务描述

实现两个链表的合并

基本功能要求：

1、建立两个链表A和B，链表元素的个数没别为m和n个。

2、假设元素分别为（x1,x2,···xm），和（y1,y2,···yn）。把他们合并成一个线性表C，使得：

当m>=n时，C=x1,y1,x2,y2,···xn,yn,···xm

当n>m时，C=y1,x1,y2,x2,···ym,xm,···,yn

输出线性表C

3、用直接插入排序法对C进行升序排序，生成表D，并输出表A,B,C,D。

三、软件环境

工具：

TurboC2.0

功能介绍：

TurboC2.0是一个快捷、高效的编译程序，同时还有一个易学、易用的集成开发环境。使用TurboC2.0无需独立地、编译和连接程序，就能建立并运行C语言程序。因为这些功能都组合在Turbo2.0的集成开发环境内，并且可以通过一个简单的主屏幕使用这些功能。

四、算法设计思想及流程图

一、算法设计思想

1、定义链表的结构

[数据结构实习报告(共2篇)]

typedefstruct

{

intdata[maxsize];

inttop;

}list;

2、创建链表A，B，C，D,由于这链表是自己创立的，我们首先要对他

们进行申请存储空间，首先我们就定义头文件#include，用malloc(sizeof())函数来现实，这是申请链表存储空间的标志.

3、用指针top的移动来实现对链表A，和B进行数据的输入输出，再

进行链表长度的比较，在用直接插入法对A和B中的数据查到C中，当m>=n的时候，先插A的元素，再插入B的元素

C->data[C->top]=A->data[j];

j=j+1;

C->top=C->top+1;

C->data[C->top]=B->data[k];

k=k+1;

C->top=C->top+1;

当n>m的时候，先插B的元素，在插入A的元素

C->data[C->top]=B->data[j];

j=j+1;

C->top=C->top+1;

C->data[C->top]=A->data[k];

k=k+1;

C->top=C->top+1;

4、用冒泡排序法对C中元素进行排序生成表D，由于要进行升序排序，

所以只需比较D->data[j]data[j-1]，再输出D->data[j]，移动指针D->top，每进行一次输出，指针就移动一次D->top+1，直到C中元素都排序完，最后输出D。

5、

打印链表A，B，C，D。

二、流程图

下页

篇二：数据结构实习报告

测绘与国土信息工程学院

实验态度：

实验成果：

实验报告：

《数据结构》课程实验报告姓名：

学号：

班级：

成绩：

、认真2、良好3、一般4、不认真、优秀2、可信3、一般4、不真实、清晰完整2、比较完整3、不清晰教师签名：111 交报告日期：

20xx年7月1日

目录

实验一线性表的链表实现类的设计......................................................... (4)

实验二顺序栈的自定义类设计......................................................... .. (8)

实验三字符串的操作类设计......................................................... . (12)

实验四树和二叉树的自定义类的设计......................................................... (19)

实验五图的最短路径算法设计......................................................... (22)

数据结构实验报告格式

《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因，使得掌握这门课程具有较大的难度： （1）内容丰富，学习量大，给学习带来困难； （2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点； （3）所用到的技术多，而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度； （4）隐含在各部分的技术和方法丰富，也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性，设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练，突出构造性思维训练的特征, 目的是提高学生组织数据及编写大型程序的能力。实验学时为18。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手，做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础，要求运用所学知识，上机解决一些典型问题，通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法，动态链表，算法的编码，递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上，掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共18学时，要求完成以下六个题目： 实习一约瑟夫环问题（2学时）

申请报告书格式范文(共8篇)

篇一：申请报告格式及范文 申请报告格式及范文 关于××××的请示 院领导： ×××××××××××××××××××××××××××××××× 积水潭医院××处 ×年×月×日 《请示》写作要点 二、正文： 三、结尾语：多用“上述意见，是否妥当，请指示”。 篇二：申请书写作格式及范文 申请书写作格式及范文 定义： 申请书的使用范围相当广，种类也很多。按作者分类，可分为个人申请书和单位、集体公务申请书。 格式与范文分析： （1）标题 申请书 （2）称谓 尊敬的校领导： 您们好！ （3）正文 正文部分是申请书的主体，首先提出要求，其次说明理由。 我是初08级（1）班的学生xxx。我在去年的一次体育课上，由于不慎摔了一跤，造成左腿骨折。 去年住院以后，由于不能上课，就向学院提出了休学申请。在家休养这一年中，我从未放弃过自己的学习。出院不久，我就给自己制定了学习计划。这一年来，我虽未在校学习，但

并未停止学习，还读了不少提高个人修养方面的书，如中外名著等。因此，我希望领导考虑能否让我重新跟原班学习，我不知道这种提法是否妥当，但我希望学校请有关老师对我进行考试后再做决定。 （4）结尾 敬礼！ （5）署名、日期 学生：xxx xxxx年xx月xx日 篇三：住房申请书格式范文 住房申请书格式范文 【住房补助申请范文一】 住房申请书 后勤处: 我于1994年毕业于××大学文学院,同年分配到××通信集团信息部工作,至今已工作满5年。我今年年满27周岁,女友何岚与我同岁,符合晚婚年龄。今年2月18日我们已申请并领到结婚登记证。特向集团后勤处申请婚房一套。 此致 敬礼! 申请人王×× 一九九九年×月×日 【住房补助申请范文二】 住房申请书 住房管理办公室: 们目前的基本条件应该在分配住房之列。因此特向你们提出申请,希望能分配一套住房。 此致 敬礼 申请人:××系贾民泽 ××系王娜 一九九九年十月一日 评析: 这两则住房申请书都是申请人在实事求是的基础上阐明自己申请住房的理由。范文一的申请理由在于合乎分房要求,另外需要办婚事。范文二申请住房在于原来居住条件远远低于自己所应享受的住房待遇,孩子已大需要有自己独立的空间。在住房申请中,申请人在陈述自己的具体缘由、条件时保持了自己的强烈的自尊,这样更有利于得到单位和领导的重视, 为住

数据结构实验报告

数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include #include #include #include "Stack.h"//栈的头文件，没有用上 typedefintElemType; //数据类型 typedefint Status; //返回值类型 //定义二叉树结构 typedefstructBiTNode{ ElemType data; //数据域 structBiTNode *lChild, *rChild;//左右子树域 }BiTNode, *BiTree; intInsertBST(BiTree&T,int key){//插入二叉树函数 if(T==NULL) { T = (BiTree)malloc(sizeof(BiTNode)); T->data=key; T->lChild=T->rChild=NULL; return 1; } else if(keydata){ InsertBST(T->lChild,key); } else if(key>T->data){ InsertBST(T->rChild,key); } else return 0; } BiTreeCreateBST(int a[],int n){//创建二叉树函数 BiTreebst=NULL; inti=0; while(i

申请书格式及范文

申请书格式及范文 一、申请书格式 1、标题： 标题一般是：“申请书”三个字，或者较为正规的关于XXX的生源地助学贷款申请书。其中的“XXX”是指你的姓名。这两种格式我们只需要选择一种即可，在书写时，一定不要有错字。而且标题要放在首行的正中间来书写，字体比正文字体稍微大一点，与正文字体大小相同也可以，但不要字体大小小于正文字体，建议稍微大于正文字体大小。 2、称呼： 书写生源地助学贷款申请书时，一定要写称呼，一般都是：尊敬的XXX领导，您好。其中的“XXX”是你申请助学贷款银行的全称，记住是全称而不是简称，如果不清楚，你可以咨询你所在地教育局或去当地教育信息网查询，你也可以咨询你的老师。这个需要顶头书写，就是不用空两格，而申请称呼后面的您好，需要另起一行空两格来书写。“您好”后面一般为句号或感叹号。 3、正文： 正文的内容可以接在“您好”的后面来书写，也可以另起一行空两格来书写。正文的主要内容格式为：你的简要信息描述，包括姓名、性别、名族、籍贯、毕业院校、录取院校;家庭的简要信息，包括家庭成员组成、经济状况及来源支出、身体状况等进行简要说明。书写完成后，可写写你在学校的积极思想状况、学习工作状况、生活状况等(这些信息需要的是积极向上、健康正确)，这里的学校对于新生就是高中毕业院校，对于已在大学的同学来说就是读书所在校。紧接着书写的就是你为什么要申请助学贷款，这个可以详细书写，但简明扼要阐述，可以分条列序说明，最后书写恳请领导批准我的申请等话语。书写中不要出现错别字、病句等，动笔前仔细酝酿，写好后认真查一遍。 4、感谢语：

在文章的结尾处应书写一段对各位领导表示感谢的话语，这也需要另起一行空两格书写。这段语言一般都是表示自己无论是否申请成功，都对领导的辛苦工作表示感谢，自己也会努力学习、积极上进报答父母、报答学校、报效社会，最后再一次对领导的关心与帮助表示感谢。当然，如果申请成功。你将保证好好学习、珍惜并合理使用这些经费，也会在规定的时间里按时偿还这些费用，在偿还期内，会保持思想积极上进，保证联络信息通畅无误等。这段话语中也不要出现错别字、病句等。 5、结尾： 结尾一般采用常见的格式，也就是此致、敬礼、申请人：XXX、XXXX年XX月XX日。其中的“此致”空两格书写，敬礼则顶头写，而申请人：XXX、XXXX 年XX月XX日。则需要单独做两行来书写，而且是右对齐的格式。申请人就是你的姓名，XXXX年XX月XX日就是你申请的日期。使用大写数字，使用阿拉伯数字也可以，但需要写全，是个位数的在数字前方加一个阿拉伯数字'0"。 6、其他： 如有其他特别说明的，可以制作一份附件，附在申请书后面。比如一些申请书里面提到的证明材料等可以加在申请书后面，如果有一些特殊说明，也可以用另外一张纸加以说明后附在申请书后面。 二、助学申请书范文 尊敬的院领导： 您好!我是艺术设计学院10级视觉传达(1)班的学生XXX。10年很荣幸的成为我校的一名新生，在激动与兴奋的心情中不知不觉地开始了大学生活，在这一年里我始终保持着积极向上的心态，时时以高标准要求自己的同时，妥善处理好学习和工作两者之间的关系，努力做到全面发展。本人认为在各方面均符合优秀学生的评选条件，故提出该份申请书。现将本人基本情况介绍如下，作为各位领导的评审参考。 一、思想情况

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。 （3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件 #include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表

nodetype *create()//建立单链表，由用户输入各结点data域之值，//以0表示输入结束 { elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束 if(i==1)//建立第一个结点 { h=(nodetype*)malloc(sizeof(nodetype));//表示指针h h->data=d;h->next=NULL;t=h;//h是头指针 } else//建立其余结点 { s=(nodetype*) malloc(sizeof(nodetype)); s->data=d;s->next=NULL;t->next=s; t=s;//t始终指向生成的单链表的最后一个节点

数据结构实训报告

《数据结构与算法分析》 课程设计 题目：文字处理程序（字符串的应用） 学生姓名：林武祥 学号：16230243008 专业班级: B16软件工程1班 指导教师：颜慧 学院: 大数据与计算机学院 2017年12月

目录 一、课程设计题目 (1) 二、开发背景 (1) 三、项目总体设计 (1) 3.1需求分析 (1) 3.2系统功能模块设计 (1) 四、详细实现步骤和流程图 (2) 4.1功能实现展示 (2) 4.2流程图框架 (4) 五、部分具体代码分析及实现 (5) 六、项目总结 (9) 七、参考文献 (9)

一、课程设计题目 文字处理程序（字符串的应用）及简单文本编辑器 二、开发背景 由于对于现在的电脑族对电脑的使用频率逐年增大，对电脑的需要具有依赖性。其中不乏有对文本的编辑的需求，因此，本次实训周做了一款简单的文本编辑器的应用程序，对文本编辑器的相关功能做了一定的实现，既简单又实用。 本软件为一个简单而且很实用的文本编辑的工具，不但可以进行一些文字的输入和文本的读取，而且，该文本编辑器也可以对文本进行一些保存、另存、剪切、粘贴、删除等常规的操作，是一款比较适合广大普通用户和非计算机专业的用户和文本编辑的处理软件，本软件不但界面友好，功能齐全，而且操作简单。 三、项目总体设计 3.1需求分析 文字处理程序运行后弹出文本编辑器的主界面，由键盘输入或以打开的方式输入或显示文本文件内容。其中程序基本操作：包括文本的复制、粘贴、剪切、删除、查找、替换等功能。统计功能：分别统计出文本文件中的各类字符的个数，包括英文字母个数、空格个数、汉字个数、标点符号个数、总字数等并显示统计信息；允许用户统计某一字符串在文章中出现的次数，并显示统计信息；加密和解密：用户可对指定文本文件进行加密和解密操作；用户可保存该文件。 3.2系统功能模块设计

数据结构实验报告模板

2009级数据结构实验报告 实验名称：约瑟夫问题 学生姓名：李凯 班级：21班 班内序号：06 学号：09210609 日期：2010年11月5日 1．实验要求 1）功能描述：有n个人围城一个圆圈，给任意一个正整数m，从第一个人开始依次报数，数到m时则第m个人出列，重复进行，直到所有人均出列为止。请输出n个人的出列顺序。 2）输入描述：从源文件中读取。 输出描述：依次从显示屏上输出出列顺序。 2. 程序分析 1）存储结构的选择 单循环链表 2）链表的ADT定义 ADT List{ 数据对象：D={a i|a i∈ElemSet,i=1,2,3,…n,n≧0} 数据关系：R={< a i-1, a i>| a i-1 ,a i∈D,i=1,2,3,4….,n} 基本操作： ListInit(&L)；//构造一个空的单链表表L ListEmpty(L); //判断单链表L是否是空表，若是，则返回1，否则返回0. ListLength(L); //求单链表L的长度 GetElem（L，i）；//返回链表L中第i个数据元素的值； ListSort(LinkList&List) //单链表排序 ListClear(&L); //将单链表L中的所有元素删除，使单链表变为空表 ListDestroy(&L);//将单链表销毁 }ADT List 其他函数： 主函数； 结点类; 约瑟夫函数 2.1 存储结构

[内容要求] 1、存储结构：顺序表、单链表或其他存储结构，需要画示意图，可参考书上P59 页图2-9 2.2 关键算法分析 结点类： template class CirList;//声明单链表类 template class ListNode{//结点类定义； friend class CirList;//声明链表类LinkList为友元类； Type data;//结点的数据域； ListNode*next;//结点的指针域； public: ListNode():next(NULL){}//默认构造函数； ListNode(const Type &e):data(e),next(NULL){}//构造函数 Type & GetNodeData(){return data;}//返回结点的数据值； ListNode*GetNodePtr(){return next;}//返回结点的指针域的值； void SetNodeData(Type&e){data=e;}//设置结点的数据值； void SetNodePtr(ListNode*ptr){next=ptr;} //设置结点的指针值； }; 单循环链表类： templateclass CirList { ListNode*head;//循环链表头指针 public: CirList(){head=new ListNode();head->next=head;}//构造函数，建立带头节点的空循环链表 ~CirList(){CirListClear();delete head;}//析构函数，删除循环链表 void Clear();//将线性链表置为空表 void AddElem(Type &e);//添加元素 ListNode *GetElem(int i)const;//返回单链表第i个结点的地址 void CirListClear();//将循环链表置为空表 int Length()const;//求线性链表的长度 ListNode*ListNextElem(ListNode*p=NULL);//返回循环链表p指针指向节点的直接后继，若不输入参数，则返回头指针 ListNode*CirListRemove(ListNode*p);//在循环链表中删除p指针指向节点的直接后继，且将其地址通过函数值返回 CirList&operator=(CirList&List);//重载赋

数据结构课实训报告报告

数据结构实训报告 题目： 用C 实现外部流文件的引用 一、课程设计题目： 二、问题描述： 1、外部流文件的引用。 2、输入，输出控件化。 三、问题分析 以明确的无歧义的陈述说明课程设计的任务，强调的是程序要做什么？ 我们小组认为，本题的要求是在于用JAVA 实现对外部数据库的调用，更新，排序以及删除。在一开始，我们打算用本学期所学习的数据结构方面的知识再结合上学期所学的JAVA 控件知识来实现这道题目（见图） ，但是在调试过程中遇到了很大的问题，不得不中

途换别的方式进行算法实现。

并明确规定： 1、输入的形式和输入值的范围；数据库表格的形式输入，并依照数据库表格字段值的规定来规定输入值。 2、输出的形式；用JAVA语言来进行窗口式的调用。 3、程序所能达到的功能；在JAVA界面进行对外部数据库的简单应用。比如进行查询，更新，排序以及删除。 4、算法涉及的基本理论分析：窗口界面是基于事件的程序，用户对具体图形组件的选择和激活，产生事件。在程序中创建监听器类并注册事件，并实例化。 5、题目研究和实现的价值。我们小组认为，本题的研究价值在于，此题目设计多个程序的跨平台应用，通过JAVA程序对数据库的加载和调用，实现后台调用和操作数据库。实现的价值是，通过这个简单的程序初步认识到编程这项工作在将来的程序开发中的作用和价值。

四、算法设计 1、概要设计 阐述说明本算法中用到的所有数据结构的定义及其含义、主程序的流程以及各程序模块之间的层次(调用)关系。 因为涉及到外部文件流的引用，所以我们小组进行的方式是用JAVA命令式的程序对数据库进行创建，删除，插入以及查找。 我们用了四个小程序来进行对数据库的调用，分别是见图。 2、详细设计 （1）实现概要设计中定义的所有数据类型；货号（char），品名（char），进口（boolean），单价（integer），数量（integer），开单日期（date），生产单位（char）。 （2）所有函数的接口描述；ListSelectionListener,WindowListener，处理窗口时间的监听器类。 （3）所有函数的算法描述（只需要写出伪码算法）；函数为调用数据库和对数据库操作以及构造用户图形界面。 （3）对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)，可采用流程图、N –S 图或PAD图进行描述；操作数据库的主程序为两个类，其中try类是对数据库进行加载桥接以及创建，catch类是依照算法的健壮性，对错误情况的处理。 （4）画出函数的调用关系图。无。 五、算法实现 创建数据表程序J_AccessCreateTable import java.sql.Connection; import java.sql.DriverManager; import java.sql.Statement; public class J_AccessCreateTable{

申请报告格式及范文

申请报告格式及范文 关于××××地请示 院领导： ×××××××××××××××××××××××××××××××× ××××××××××××××××. 此文是否提交院办公会讨论，请指示. 积水潭医院××处 ×年×月×日 《请示》写作要点 请示是下级机关向上级机关请求指示或批准地呈请性、期复性公文. 一、标题：制发机关名称＋事由＋请示. 二、正文： 一请示地原因：陈述情况，阐述理由，讲情必要性和可能性，最后用“为此，请示如下”. 二请示地事项：写明请示要求，如请求物资要写明品名、规格、数量，请求资金要写明金额. 三、结尾语：多用“上述意见，是否妥当，请指示”.“特此请示，请予批准”，“以上请求，请予审批”，“以上请示，请予批复”，“以上请示，如无不妥，请批转各部门执行”等语. 注意事项：一文一事；一个主送机关；逐级请示.篇二：请示报告格式及范文 请示报告格式及范文 请示是机关、事业和企业单位在公文往来中经常用到地重要评议体之一.主要用于向上级机关请求指示、请示批准某一事项. 请示地特点：一是时间性较强.请示地事项一般都是急需明确和解决地,否则会影响正常工作,因此时间性强.二是要一事一请示.三是通常主送一个机关，不多头主送，如需同时送其他机关,应当用抄送形式,但不得在请示地同时又抄送下级机关.四是应按隶属关系逐级请示,一般情况不得越级请示,如确需越级请示,应同时抄报直接主管部门. 根据请示地不同内容和写作意图不同，请示分为三类：第一类：请求指示地请示.此类请示一般是政策性请示,是下级机关需要上级机关对原有政策规定作出明确解释,对变通处理地问题作出审查认定,对如何处理突发事件或新情况、新问题作出明确指示等请示.第二类，请求批准地请示.此类请示是下级机关针对某些具体事宜向上级机关请求批准地请示,主要目地是为了解决某些实际困难和具体问题.第三类，请求批转地请示.下级机关就某一涉及面广地事项提出处理意见和办法,需各有关方面协同办理,但按规定又不能指令平级机关或不相隶属部门办理,需上级机关审定后批转执行,这样地请示就属此类. 请示一般由标题、主送机关、正文、发文机关、日期五部分组成.请示地正文,主要由请示地原因、内容、要求三部分组成,请示时应将理由陈述充分,提出地解决方案应具体,切实可行.请示地注意事项除其特点中所述之外,还应注意请示与报告地区别,切忌用报告代请示行文;请求地内容若涉及其它部门或地区时,在正常情况下应事先进行协商,必要时还可联合行文,如有关方面意见不一致,应如实在请示中反映出来;另外请求拨款地应附预算表;请求批准规章制度地,应附规章制度地内容;请示处理问题地,本单位应先明确表态;正式印发请示送上级机关时,应在文头注明签发人姓名. 市人民政府： 今年月日，市委、市政府《关于加快发展旅游业地决定》(字[]号)，同意建立旅游建设发展专项资金，其部分资金来源于交通建设附加费地分配，并将此分配比列从原来地调高到.对此，我委认为该措施无疑有利于筹集资金，促进旅游业发展.但当初决定征收旅业交通建设附加费地目地，主要是筹集地铁资金，现要提高旅游专项资金往交通建设附加费中地分配比例，必然减少地资金地来源.地铁工程建设年度投资高达亿元，筹资任务十分艰巨，而今年地 朝阳【】整理 铁资金缺口更大，需开拓更多地资金来源.因此，任何减少筹集地铁资金地做法都会异致工期拖长和投资增大，不利于工程建设.

最新数据结构实训总结

精品文档 这次课程设计的心得体会通过实习我的收获如下1、巩固和加深了对数据结构的理解，提高综合运用本课程所学知识的能力。2、培养了我选用参考书，查阅手册及文献资料的能力。培养独立思考，深入研究，分析问题、解决问题的能力。3、通过实际编译系统的分析设计、编程调试，掌握应用软件的分析方法和工程设计方法。4、通过课程设计，培养了我严肃认真的工作作风，逐步建立正确的生产观念、经济观念和全局观念。从刚开始得觉得很难，到最后把这个做出来，付出了很多，也得到了很多，以前总以为自己对编程的地方还不行，现在，才发现只要认真做，没有什么不可能。 编程时要认真仔细，出现错误要及时找出并改正，（其中对英语的要求也体现出来了，因为它说明错误的时候都是英语）遇到问题要去查相关的资料。反复的调试程序，最好是多找几个同学来对你的程序进行调试并听其对你的程序的建议，在他们不知道程序怎么写的时候完全以一个用户的身份来用对你的用户界面做一些建议，正所谓当局者迷旁观者清，把各个注意的问题要想到；同时要形成自己的编写程序与调试程序的风格，从每个细节出发，不放过每个知识点，注意与理论的联系和理论与实践的差别。另外，要注意符号的使用，注意对字符处理，特别是对指针的使用很容易出错且调试过程是不会报错的，那么我们要始终注意指针的初始化不管它怎么用以免不必要麻烦。 通过近两周的学习与实践，体验了一下离开课堂的学习，也可以理解为一次实践与理论的很好的连接。特别是本组所做的题目都是课堂上所讲的例子，在实行之的过程中并不是那么容易事让人有一种纸上谈兵的体会，正所谓纸上得来终觉浅绝知此事要躬行。实训过程中让我们对懂得的知识做了进一步深入了解，让我们的理解与记忆更深刻，对不懂的知识与不清楚的东西也做了一定的了解，也形成了一定的个人做事风格。 通过这次课程设计，让我对一个程序的数据结构有更全面更进一步的认识，根据不同的需求，采用不同的数据存储方式，不一定要用栈，二叉树等高级类型，有时用基本的一维数组，只要运用得当，也能达到相同的效果，甚至更佳，就如这次的课程设计，通过用for的多重循环，舍弃多余的循环，提高了程序的运行效率。在编写这个程序的过程中，我复习了之前学的基本语法，哈弗曼树最小路径的求取，哈弗曼编码及译码的应用范围，程序结构算法等一系列的问题它使我对数据结构改变了看法。在这次设计过程中，体现出自己单独设计模具的能力以及综合运用知识的能力，体会了学以致用、突出自己劳动成果的喜悦心情，也从中发现自己平时学习的不足和薄弱环节，从而加以弥补。 精品文档

数据结构实验报告及心得体会

2011~2012第一学期数据结构实验报告 班级：信管一班 学号：201051018 姓名：史孟晨

实验报告题目及要求 一、实验题目 设某班级有M（6）名学生，本学期共开设N（3）门课程，要求实现并修改如下程序（算法）。 1. 输入学生的学号、姓名和 N 门课程的成绩（输入提示和输出显示使用汉字系统）， 输出实验结果。（15分） 2. 计算每个学生本学期 N 门课程的总分，输出总分和N门课程成绩排在前 3 名学 生的学号、姓名和成绩。 3. 按学生总分和 N 门课程成绩关键字升序排列名次，总分相同者同名次。 二、实验要求 1．修改算法。将奇偶排序算法升序改为降序。（15分） 2．用选择排序、冒泡排序、插入排序分别替换奇偶排序算法,并将升序算法修改为降序算法；。（45分）） 3．编译、链接以上算法，按要求写出实验报告（25）。 4. 修改后算法的所有语句必须加下划线，没做修改语句保持按原样不动。 5．用A4纸打印输出实验报告。 三、实验报告说明 实验数据可自定义，每种排序算法数据要求均不重复。 (1) 实验题目：《N门课程学生成绩名次排序算法实现》； (2) 实验目的：掌握各种排序算法的基本思想、实验方法和验证算法的准确性； (3) 实验要求：对算法进行上机编译、链接、运行； (4) 实验环境（Windows XP-sp3,Visual c++)； (5) 实验算法（给出四种排序算法修改后的全部清单）； (6) 实验结果（四种排序算法模拟运行后的实验结果）； (7) 实验体会（文字说明本实验成功或不足之处）。

三、实验源程序（算法） Score.c #include "stdio.h" #include "string.h" #define M 6 #define N 3 struct student { char name[10]; int number; int score[N+1]; /*score[N]为总分,score[0]-score[2]为学科成绩*/ }stu[M]; void changesort(struct student a[],int n,int j) {int flag=1,i; struct student temp; while(flag) { flag=0; for(i=1;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } for(i=0;ia[i+1].score[j]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1;

申请书写作格式及范文

申请书写作格式及范文 定义： 申请书是个人、单位、集体向组织、领导提出请求，要求批准或帮助解决问题的专用书信。 分类： 申请书的使用范围相当广，种类也很多。按作者分类，可分为个人申请书和单位、集体公务申请书。按解决事项的内容分类，可分为入团、入党、困难补助、调换工作、建房、领证、承包、贷款申请书等。 注意事项： （1）申请的事项要写清楚、具体，涉及到的数据要准确无误。 （2）理由要充分、合理，实事求是，不能虚夸和杜撰，否则难以得到上级领导的批准。 （3）语言要准确、简洁，态度要诚恳、朴实。 格式与范文分析： （1）标题 有两种写法，一是直接写“申请书”，另一是在“申请书”前加上内容，如“入党申请书”、“调换工作申请书”等，一般采用第二种。 申请书 （2）称谓 顶格写明接受申请书的单位、组织或有关领导。 尊敬的校领导：

您们好！ （3）正文 正文部分是申请书的主体，首先提出要求，其次说明理由。理由要写得客观、充分，事项要写得清楚、简洁。 我是初08级（1）班的学生XXX。我在去年的一次体育课上，由于不慎摔了一跤，造成左腿骨折。经过一年的治疗和调养，现已基本痊愈，为了不耽误下学期的课程学习，特提出申请，请求复学。 去年住院以后，由于不能上课，就向学院提出了休学申请。在家休养这一年中，我从未放弃过自己的学习。出院不久，我就给自己制定了学习计划。这一年来，我虽未在校学习，但并未停止学习，还读了不少提高个人修养方面的书，如中外名著等。因此，我希望领导考虑能否让我重新跟原班学习，我不知道这种提法是否妥当，但我希望学校请有关老师对我进行考试后再做决定。请领导考虑我的申请。 （4）结尾 写明惯用语“特此申请”、“恳请领导帮助解决”、“希望领导研究批准”等，也可用“此致”“敬礼”礼貌用语。 此致 敬礼！ （5）署名、日期 个人申请要写清申请者姓名，单位申请写明单位名称并加盖公章，注明日期。

2018数据结构实训题目

以下共15个题目，同一个班上做同一个题目的人数最多3个，每人必须独立完成。题目一、停车场模拟程序 题目二、杂货店排队模拟程序 如果有朋友正在排队，则可以插队。 题目三、哈希表存储的电话号码查询

基本要求： ?设每个记录有以下数据项：用户名、电话、地址； ?从键盘输入各记录，以电话号码为关键字建立哈希表； ?采用链地址法方法解决冲突； ?能够查找并显示给定电话号码的相关记录。 题目四、信科校园导游咨询模拟系统 基本要求： ?系统中记录了校园中的教学楼、图书馆、食堂、田径场、篮球场、超市、医务室等 坐标信息和连接这些坐标的路径信息 ?每条路径包含两个坐标间的距离和预计消耗的卡路里 ?能进行坐标点的增加和删除 ?能够满足不同用户的查询，如：两坐标之间的最高卡路里路线和最短距离路线 题目五、哈夫曼编码和译码 基本要求： ?输入为：一段英文或中文的文章（原文） ?对输入的文章构造哈夫曼树 ?生成对应的编码 ?输出为：原文所对应的编码（译文） ?根据已经生成的编码表，输入任意的译文可以得到对应的原文 题目六、舞伴配对问题 基本要求： ?所有参加舞会的人按性别分为两队 ?排队的先后次序，按不同规则可分为：时间先后、从高到矮的顺序 ?第一轮舞曲开始的时候，舞场上最多容纳N对舞者，则两队中的前N个可以在舞 场上跳舞，其余人员等待下轮舞曲开始后才能进入舞场。第一轮舞曲结束后，前N个挑完舞曲的人可以选择离开或是继续排队等待下一轮舞曲开始后跳舞。 题目七、表达式求值问题 基本要求： ?输入为：任意的中缀表达式 ?对输入表达式做合法性判断，不合法的如：（a＋b ，a＋＋b等 ?对合法的表达式进行中缀转后缀的处理 ?再对后缀表达式进行计算 ?输出整个表达式的值，如：(—2＋3)*4 = 4 题目八、基于双向链表的约瑟夫生者死者游戏

数据结构实验报告图实验

图实验 一，邻接矩阵的实现 1.实验目的 （1）掌握图的逻辑结构 （2）掌握图的邻接矩阵的存储结构 （3）验证图的邻接矩阵存储及其遍历操作的实现 2.实验内容 （1）建立无向图的邻接矩阵存储 （2）进行深度优先遍历 （3）进行广度优先遍历 3．设计与编码 #ifndef MGraph_H #define MGraph_H const int MaxSize = 10; template class MGraph { public: MGraph(DataType a[], int n, int e); ~MGraph(){ } void DFSTraverse(int v); void BFSTraverse(int v); private: DataType vertex[MaxSize]; int arc[MaxSize][MaxSize]; int vertexNum, arcNum; }; #endif #include using namespace std; #include "" extern int visited[MaxSize]; template MGraph::MGraph(DataType a[], int n, int e) { int i, j, k; vertexNum = n, arcNum = e; for(i = 0; i < vertexNum; i++) vertex[i] = a[i]; for(i = 0;i < vertexNum; i++) for(j = 0; j < vertexNum; j++) arc[i][j] = 0;

数据结构实验报告全集

数据结构实验报告全集

数据结构实验报告全集 实验一线性表基本操作和简单程序 1．实验目的 （1）掌握使用Visual C++ 6.0上机调试程序的基本方法； （2）掌握线性表的基本操作：初始化、插入、删除、取数据元素等运算在顺序存储结构和链表存储结构上的程序设计方法。 2．实验要求 （1）认真阅读和掌握和本实验相关的教材内容。 （2）认真阅读和掌握本章相关内容的程序。（3）上机运行程序。 （4）保存和打印出程序的运行结果，并结合程序进行分析。 （5）按照你对线性表的操作需要，重新改写主程序并运行，打印出文件清单和运行结果 实验代码： 1）头文件模块 #include iostream.h>//头文件

#include//库头文件-----动态分配内存空间 typedef int elemtype;//定义数据域的类型 typedef struct linknode//定义结点类型 { elemtype data;//定义数据域 struct linknode *next;//定义结点指针 }nodetype; 2）创建单链表 nodetype *create()//建立单链表，由用户输入各结点data域之值， //以0表示输入结束

{ elemtype d;//定义数据元素d nodetype *h=NULL,*s,*t;//定义结点指针 int i=1; cout<<"建立一个单链表"<> d; if(d==0) break;//以0表示输入结束

向单位写申请书范文

向单位写申请书范文 篇一:申请报告格式及范文 申请报告格式及范文 关于××××的请示 院领导: ××××××××××××××××××××××××××××××××××××××××××××××××。此文是否提交院办公会讨论,请指示。积水潭医院××处×年×月×日 《请示》写作要点 请示是下级机关向上级机关请求指示或批准的呈请性、期复性公文。 一、标题:制发机关名称+事由+请示。 二、正文: 一请示的原因:陈述情况,阐述理由,讲情必要性和可能性,最后用“为此,请示如下”。二请示的事项:写明请示要求,如请求物资要写明品名、规格、数量,请求资金要写明金额。 三、结尾语:多用“上述意见,是否妥当,请指示”。“特此请示,请予批准”,“以上请 求,请予审批”,“以上请示,请予批复”,“以上请示,如无不妥,请批转各部门执行”等语。注意事项:一文一事;

一个主送机关;逐级请示。篇二:请示报告格式及范文请示报告格式及范文 请示是机关、事业和企业单位在公文往来中经常用到的重要评议体之一。主要用于向上 级机关请求指示、请示批准某一事项。请示的特点:一是时间性较强。请示的事项一般都是急需明确和解决的,否则会影响正常 工作,因此时间性强。二是要一事一请示。三是通常主送一个机关,不多头主送,如需同时送 其他机关,应当用抄送形式,但不得在请示的同时又抄送下级机关。四是应按隶属关系逐级请 示,一般情况不得越级请示,如确需越级请示,应同时抄报直接主管部门。根据请示的不同内容和写作意图不同,请示分为三类:第一类:请求指示的请示。此类 请示一般是政策性请示,是下级机关需要上级机关对原有政策规定作出明确解释,对变通处理 的问题作出审查认定,对如何处理突发事件或新情况、新问题作出明确指示等请示。第二类, 请求批准的请示。此类请示是下级机关针对某些具体事宜向上级机关请求批准的请示,主要目 的是为了解决某些实际困难和具体问题。第三类,请求批转的请示。下级机关就某一涉及面

数据结构实训

高职学院 计算机专业类 课程设计报告 （2012 -2013学年第1学期） 课程设计类型：数据结构 题目：栈+串+队列+线性表+后缀表达式求值 学号： 姓名： 专业：计算机应用技术 指导教师： 课程设计日期：高职学院制 目录 1. 问题分析..................................... 错误!未定义书签。

问题描述·················错误!未定义书签。 要求分析·················错误!未定义书签。 2. 总体设计..................................... 错误!未定义书签。 功能分析·················错误!未定义书签。 3. 详细设计..................................... 错误!未定义书签。 程序结构图················错误!未定义书签。 程序流程图················错误!未定义书签。 4. 功能测试..................................... 错误!未定义书签。 本系统的主界面··············错误!未定义书签。 栈子系统界面···············错误!未定义书签。 串子系统界面···············错误!未定义书签。 队列子系统界面··············错误!未定义书签。 线性表子系统界面·············错误!未定义书签。 后缀表达式求值子系统界面·········错误!未定义书签。 退出系统·················错误!未定义书签。 5. 课程设计小结................................. 错误!未定义书签。参考文献..................................... 错误!未定义书签。附录：源代码清单................................ 错误!未定义书签。

数据结构实验报告 - 答案汇总

数据结构(C语言版) 实验报告

专业班级学号姓名 实验1 实验题目：单链表的插入和删除 实验目的： 了解和掌握线性表的逻辑结构和链式存储结构，掌握单链表的基本算法及相关的时间性能分析。 实验要求： 建立一个数据域定义为字符串的单链表，在链表中不允许有重复的字符串；根据输入的字符串，先找到相应的结点，后删除之。 实验主要步骤： 1、分析、理解给出的示例程序。 2、调试程序，并设计输入数据（如：bat，cat，eat，fat，hat，jat，lat，mat，#），测试程序 的如下功能：不允许重复字符串的插入；根据输入的字符串，找到相应的结点并删除。 3、修改程序： （1）增加插入结点的功能。 （2）将建立链表的方法改为头插入法。 程序代码: #include"stdio.h" #include"string.h" #include"stdlib.h" #include"ctype.h" typedef struct node //定义结点 { char data[10]; //结点的数据域为字符串 struct node *next; //结点的指针域 }ListNode; typedef ListNode * LinkList; // 自定义LinkList单链表类型 LinkList CreatListR1(); //函数，用尾插入法建立带头结点的单链表 LinkList CreatList(void); //函数，用头插入法建立带头结点的单链表 ListNode *LocateNode(); //函数，按值查找结点 void DeleteList(); //函数，删除指定值的结点 void printlist(); //函数，打印链表中的所有值 void DeleteAll(); //函数，删除所有结点，释放内存