《数据结构实习报告模板.doc》由会员分享，可在线阅读，更多相关《数据结构实习报告模板.doc（43页珍藏版）》请在金锄头文库上搜索。
1、数据结构实习报告模板篇一：数 据 结 构 实习报告题 目：班 级：姓 名：完成日期：目 录一、问题描述：文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。二、需求分析：1、 文本串非空且以文件形式存放，统计匹配的词集非空。文件名和词集均用户从键盘输入；2、 “单词”定义：由字母构成的字符序列，中间不含空格字符且区分大小写；3、 待统计的“单词”在文本串
2、中不跨行出现，它或者从行首开始，或者前置若干空格字符；4、 在计算机终端输出的结果是：单词，出现的次数，出现的位置所在行的行号，同一行出现两次的只输出一个行号；5、 测试数据：将实验的源程序作为测试文件,从中任意选取“单词”作为测试的词集。三、概要设计：采用截取字符串、比较字符串的模式来完成“单词匹配比较”，从而统计出其出现的位置和次数。1、数据结构定义：程序将涉及到如下两个线性表结构的数据类型，用类C语言描述如下：（1） 定义从文本读取的“单词串”类型：ADT FileString数据对象：D=Si | Si 标准c+ 字符串集合,i = 1,2,3,.,n,n 0； 数据关系：R1= |
3、Si-1,Si D,i = 1,2,3,.,n 基本操作：createFileString (FSList & FSL);初始条件：已知一个空的“文本单词串表头”；操作结果：生成一个空的“文本单词串序列”；insertFileString (FSList & FSL,string str,int row);初始条件：FSL为文本字符串序列的表头str为一个标准的c+字符串，row代表了字符串出现的行数；操作结果：将str插入到文本字符串序列中，不需要排序；若FSL为空表头，则创建一个字符串序列；否则插在字符串序列尾部；getFSLength (FSList FSL);初始条件：FSL为文本字符
4、串序列的表头；操作结果：获取以FSL为表头的文本字符串的长度printFileString (FSList FSL);初始条件：FSL为文本字符串序列的表头;操作结果：打印以FSL为表头的文本字符串中的所有字符串；readFile (FSList & FSL);初始条件：FSL为文本字符串序列的表头；操作结果：从文件中读取字符串序列，并将其保留在以FSL为表头的字符串序列中； clearFileString (FSList & FSL);初始条件：FSL为文本字符串序列的表头；操作结果：以FSL为表头的文本字符串序列被清空；ADT FileString（2） 定义从键盘读取的“单词串”类型：A
5、DT KeyString数据对象：D=Si | Si 标准c+ 字符串集合,i = 1,2,3,.,n,n 0；数据关系：R1= | Si-1,Si D,i = 1,2,3,.,n 基本操作：createKeyString (KSList & KSL);初始条件：已知一个空的“键盘单词串表头”；操作结果：生成一个空的“键盘单词串序列”；insertKeyString (KSList & KSL,string str,int row);初始条件：KSL为键盘字符串序列的表头str为一个标准的c+字符串，row代表了字符串出现的行数；操作结果：将str插入到键盘字符串序列中，不需要排序；若KSL为
6、空表头，则创建一个字符串序列；否则插在字符串序列尾部；getKSLength (KSList KSL);初始条件：KSL为键盘字符串序列的表头；操作结果：获取以KSL为表头的键盘字符串的长度printKeyString (KSList KSL);初始条件：KSL为键盘字符串序列的表头;操作结果：打印以KSL为表头的键盘字符串中的所有字符串；readKey (KSList & KSL);初始条件：KSL为文本字符串序列的表头；操作结果：从键盘中读取字符串序列，并将其保留在以KSL为表头的字符串序列中； clearKeyString (KSList & KSL);初始条件：KSL为文本字符串序列的
7、表头；操作结果：以KSL为表头的文本字符串序列被清空；ADT KeyString2、模块设计：篇二：数据结构实习报告数据结构上机报告学 号： 20XX1002072班级序号：116131-12姓 名：陶 剑 浩指导老师： 吴 亮成 绩：中国地质大学（武汉）信息工程学院信息工程系20XX年12月【实习一】 线性表及其应用【问题描述】大数运算计算n的阶乘（n=20）。【基本要求】（1）数据的表示和存储:（） 累积运算的中间结果和最终的计算结果的数据类型要求是整型这是问题本身的要求；（）试设计合适的存储结构，要求每个元素或结点最多存储数据的3位数值。（2）数据的操作及其实现：基于设计的存储结构实现乘
8、法操作，要求从键盘上输入n值，在屏幕上显示最终计算结果。【实现提示】1）设计数据的存储结构：介于阶乘运算的精确性以及实型数据表示的不精确性，本题不能采用实型表示累积运算的中间结果和最终的计算结果，而只能用整型。然而由于普通整型和长整型所能表述数的范围受其字长的限制，不能表示大数阶乘的累积结果，故必须设计一个合适的数据结构实现对数据的存储，例如可以让每个元素或结点存储数据的若干位数值。从问题描述不难看出n值为任意值，故为使程序尽量不受限制，应采用动态存储结构【可采用的数据结构】（1）采用链式存储结构实现（普通单链表，循环单链表，普通双项链表和双向循环链表中任选一种结构）。（2）采用动态数组实现。
9、【设计思想】使用链表形式进行处理，测试数据： 输入：（1）n20。 输出：n！24329020XX176640000 输入：（2）n30。 输出：n！265252859812191058636308480000000【测试】【源代码】 / 大数运算.cpp : 定义控制台应用程序的入口点。 /#include #includeusing namespacestd;templateclass Chain;templateclass ChainNode;templateclass Chainpublic:;/析构函数（删除链表的所有节点）templateChain:Chain/确定链表的长度tem
10、plate ChainNode*next; while (first) next = first-link; delete first; first = next; Chain first = 0; ; Chain ; bool IsEmpty const return first = 0; int Length const; bool Find(int k, T&x); Chain&Insert(int k, const T&x); Chain& Change(int k, T x); Chain& Delete(int k, T &x); Chain& Search(const T&x)c
11、onst; int OutPut ; ChainNode*first; friend Chain; T data; ChainNode *link; private: private:int Chain:Length const/在链表中查找第K个元素templatebool Chain:Find(int k, T &x)/向链表中插入元素templateChain& Chain:Insert(int k, const T&x) ChainNode*p = first; for (int index = 1; indexlink; ChainNode*y = new ChainNode; y-
12、data = x; if (k) else y-link = first; first = y; y-link = p-link; p-link = y; ChainNode*current = first; int index = 0; while (indexdata; return true; return false; current = current-link; index+; ChainNode*current = first; int len = 0; while (current) return len; len+; current = current-link;篇三：数据结
13、构实训报告样本（ 数据结构实训报告 ）目录一、 实训目的 . 1 二、 实训题目 . 1 三、 实训步骤 . 2 四、 实训内容 . 2 五、 实训心得 . 19 六、 参考文献 . 19一、 实训目的通过实训，对所学数据结构和程序设计的基本知识和基本理论有更进一步的了解和认识，将理论和实际相结合，能够根据数据对象的特性，学会数据组织的方法，能把现实世界中的实际问题在计算机内部表示出来。主要是培养学生综合利用C语言进行程序设计的能力和创新能力以及综合解决问题的能力。运用算法分析与程序设计的一般方法进行实际项目的开发。本次实训尽量选取与实际结合紧密或学生比较感兴趣的项目，本次实训学生需要具备熟练的程序设计基础、数据结构和计算机应用基础知识，具备程序编写、调试的基本能力，具有一定的文字表达和报告撰写能力，具备办公软件使用能力。
