第1篇：数据结构实习报告
一、需求分析
1、程序所实现的功能；
2、程序的输入，包含输入的数据格式和说明；
3、程序的输出，程序输出的形式；
4、测试数据，如果程序输入的数据量比较大，需要给出测试数据；
5、合作人及其分工
二、设计说明
1、主要的数据结构设计说明；
2、程序的主要流程图；
3、程序的主要模块，要求对主要流程图中出现的模块进行说明
4、程序的主要函数及其伪代码说明(不需要完整的代码)；
5、合作人设计分工
三、上机结果及体会
1、合作人编码分工
2、实际完成的情况说明（完成的功能，支持的数据类型等）；
3、程序的性能分析，包括时空分析；
4、上机过程中出现的问题及其解决方案；
5、程序中可以改进的地方说明；
6、程序中可以扩充的功能及设计实现假想；说明：
1、如果程序比较大，可以将设计说明分为概要设计和详细设计两部分。概要设计主要负责程序的流程、模块、抽象数据类型设计；详细设计负责程序的数据类型定义和主要函数的说明。
2、设计说明中，不需要写出代码或者模块的详细代码，只需要写出主要函数的伪代码说明。
第2篇：数据结构实习报告
数据结构课程设计的实习报告怎么写呀，请求做过课设的同学发一篇范文过来谢谢-_-规范实习报告的开头应给出题目、班级、姓名、学号和完成日期，并包括以下七个内容：
1、需求分析以无歧义的陈述说明程序设计的任务，强调的是程序要做什么?明确规定：(1)输入的形式和输入值的范围；(2)输出的形式；(3)程序所能达到的功能；(4)测试数据：包括正确地输入及其输出结果和含有错误的输入及其输出结果，数据结构实习报告。
2、概要设计说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。
3、详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出伪码算法；对主程序和其他模块也都需要写出伪码算法(伪码算法达到的详细程度建议为：按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数的调用关系图。
4、调试分析内容包括：(1)调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；(2)算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进思想；(3)经验和体会等，实习报告《数据结构实习报告》。
5、用户使用说明说明如何使用你编写的程序，详细列出每一步操作步骤。
6、测试结果列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格，最好多于需求分析中所列。
7、附录题目：约瑟夫-实习报告尺寸：约瑟夫-实习报告.doc目录：
一、需求分析
二、概要设计
三、程序具体设计及函数调用关系
四、调试分析
五、测试结果原文：实习报告题目：约瑟夫(Joseph)问题的一种描述是：编号为1，2，.，n的n个人按顺时针方向围坐一圈，每人持有一个密码(正整数)。一开始任选一个整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个开始重新从1报数，如此下去，直至年有人全部出列为止。试设计一个程序求出出列顺序。班级：姓名：学号：完成日期：
一、需求分析1.本演示程序中，利用单向循环链表存储结构存储约瑟夫环数据(即n个人的编号和密码)。2.演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入演示程序中需要输入的数据，运算结果显示在其后。3.程序执行的命令包括：1)构造单向循环链表；2)4.测试数据m的初值为20；n=7，7个人的密码依次为：3，1，7，2，4，8，4，首先m值为6(正确的出列顺序为6，1，4，7，2，1，3，5)。
二、概要设计1.单向循环链表的抽象数据类型定义为：ADT List{数据对象：D={ai|ai∈正整数，I=1，2，.，n,n≥0}数据关系：R1={ai-1，ai|，ai-1，ai∈D,I=1，2，.，n}基本操作：Init List(&L)操作结果：构造一个空的线性表L。List Insert(&L,i,e)初始条件：线性表L已存在，1≤i≤List Length(L)+1.操作结果：在L中第i个位置之前插入新的数据无素e，L长度加1。List Delete(&L,i,&e)初始条件：线性表L存在非空，1≤i≤List Length(L).操作结果：删除L的第i个元素，并用e返回其值，L长度减1。2.程序包含四个模块：1)主程序模块：void main(){.
第3篇：数据结构实习报告
数据结构第六次作业p134
——11411203张玉
24.template
void SeqQueue::EnQueue(const T& x){//插入函数
if(IsFull()==true){
maxSize=2*maxSize;
elements[rear]=x;
rear=(rear+1)%maxSize;
}
elements[rear]=x;
rear=(rear+1)%maxSize;
};
template
bool SeqQueue::DeQueue(const T& x){//删除函数if(IsEmpty()==true)return false;
if(rear
maxSize=maxSize/2;
x=elements[front];
front=(front+1)%maxSize;
}
x=eleme
第4篇：数据结构实习报告
数据结构实习报告
班级：13软件二班
姓名：殷健 学号：1345536225
子集和数问题
1：问题描述
子集和数问题1：子集和问题的为〈W,c〉。其中，W={w1,w2,...,wn}是一个正整数的集合，子集和数问题判定是否存在W的一个子集W1，使得∑W1=c∑W(0
2：问题分析
程序中设计了函数void computeSumofSub(int s,int k,int r)，其意义是从第k项开始，如果s（已经决策的和数）和w[k]（当前元素）之和为和数，就把结果输出来，否则如果s与，w[k],w[k+1]之和小于和数，则调用computeSumofsub(s+w[k],k+1,r-w[k])，意为选择此结点的左分支，再判断s和后面所有元素之和是否不小于M（所有的加起来都小，必定无解），并且s+w[k+1
