文学研究助手数据结构报告

实验报告：文学研究助手

题目：编写一个统计特定单词在文本中出现的次数和位置的程序

一、需求分析

1.文本串非空并以文件的形式存放在根目录中，统计匹配的词非空。

文件名和需要匹配的词集均有用户从键盘输入；

2.单词都是由某种类型字符的序列组成，如字母字符序列（区分大

小写）、数值常数（整数或小数型实数）字符序列, 界符（分隔符（‘（’，‘）’，‘，’等）、运算符等（‘+’，‘-’，‘*’，‘/’等）可独立构成单词，中间不含空格并且区分大小写；

3.待统计的“单词”在文本串中不跨行出现，它或者从行首开始，

或者前置若干空格字符；

4.在计算机终端输出的结果是：单词，出现的次数，出现的位置所

在行的行号，若一个单词在同一行出现多次只输出一个行号；5.测试数据：本次实验中的文本文件是LiteratureAssitant.cpp；

待统计的词集为：

If char int else for return void

二、概要设计：

1. 定义“单词”类型：

ADT Aword{

数据对象：D={Si | Si ∈标准c字符串集合,i = 1,2,3,…….,n,n

1 / 1文档可自由编辑

≥ 0}

数据关系：R1={} | Si-1,Si ∈ D,i = 1,2,3,…..,n}基本操作

文学研究助手

一、问题描述：

文学研究人员需要统计某篇英文小说中某些形容词的出现次数和位置。试写一个实现这一目标的文字统计系统，称为“文学研究助手”。 英文小说存于一个文本文件中。待统计的词汇集合要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序的输出结果是每个词的出现次数和出现位置所在行的行号，格式自行设计。

二、需求分析：

1、 文本串非空且以文件形式存放，统计匹配的词集非空。文件名和词集均由用户从键盘输

入； 2、 “单词”定义：由字母构成的字符序列，中间不含空格字符且区分大小写；

3、 待统计的“单词”在文本串中不跨行出现，它或者从行首开始，或者前置若干空格字符； 4、 在计算机终端输出的结果是：单词，出现的次数，出现的位置所在行的行号，同一行出

现两次的只输出一个行号； 5、 测试数据：文本文件为本次实习中的word.txt:待统计的词集： he she it has to here can not is was

三、概要设计：

拟采用对两个有序表进行相互比较的策略进行“单词匹配”。程序中将涉及下列三个抽象数据类型：

1. 定义“单词”类型： A

篇一：二十世纪中国近代文学研究学术历程之回顾

的文学，又处于中西文化交流和撞击的大潮之中，因此它具有许多不同于古代文学的新

内蕴、新形式和新特点，有很高的学术价值和研究价值。一个世纪以来中国近代文学研

究，倘与中国古代、现代文学研究相比，其广度和深度都有一定的差距。但，许多专家

学者在这块处女地上付出的劳动和作出的贡献仍值得我们珍视。今天适逢世纪之交，回

顾一下本世纪来近代文学研究的学术历程，不论是从总结中国文学研究学术史的角度，

还是对推动21世纪的近代文学研究，都具有重要的意义。 一

近代文学的终点是“五四”运动，然而早在“五四”前，就已有人着手近代文学的

研究工作，如寅半生（钟骏文）的《小说闲评》（1906）、俞明震《觚庵漫笔》（1907

—1908）、刘师培的《论近世文学之变迁》（1907）、李详的《论桐城派》（1909），

以上这些笔记和评论文字多是对某一作品和某一文派即兴式的评论，也有关于作家真实

姓名的考索和身世的介绍，总的说还比较零碎、肤浅，缺乏系统性、逻辑性和科学性，

更谈不到对近代文学整体的探讨和发展规律的揭示。但在“五四”前的笔记和文章中也

有个别有价值的见解，如《谭瀛室随笔》指出《官场现形记》的结构“仿《儒林外史》

，每一人演述完峻，即递入他人

唐代文學研究書目

唐代文學研究書目

李 建 崑 輯

*表已購置或影印存檔 更新日期︰2002.2.18

1〃唐代歷史資料

（1）正史、隋唐史著作〆

五代〃後晉〃劉昫等撰《舊唐書》，（北京，中華書局，1975年點校本）（臺北，鼎文書局）*

宋〃歐陽修、宋祁撰《新唐書》，（北京，中華書局，1975年點校本） （臺北，鼎文書局）*

清〃沈炳震合鈔、王先謙補注《新舊唐書合鈔》，（臺北，鼎文書局） 宋〃司馬光《資治通鑑》（全10冊），（北京，中華書局，1956年6月版）*

清〃王夫之《讀通鑑論》卷20至27唐代部分，船山遺書本（臺北，河洛圖書出版社）* 清〃吳廷燮《唐方鎮年表》，（臺北，開明書局，《二十五史補編》） 岑仲勉《隋唐史》，翻印本。

李樹桐《唐史新論》，（臺灣，中華書局）

鄒勁風《南唐國史》（南京大學出版社，2000年6月）

（2）雜史、筆記〆

唐〃封演撰《封氏聞見記》10卷，（北京，中華書局，1958年3月版） 另有全唐小說本*

唐〃張鷟撰《朝野僉載》6卷，（北京，中華書局，1997年12月版） 另有全唐小說本* 唐〃劉餗 隋唐嘉話》，（北京，中華書局，1997年12月版）* 唐〃鄭處誨《明皇雜錄》，（北京，中華書局，199

数据结构实践报告

学 号： 150906112 姓 名： 武锦蓉 班 级： NET2班 指导老师： 田喜平 时 间： 2016-12-21

项目名称

一、 项目构思

程序由三个模块组成：

（1）输入模块：无提示语句，直接输入总人数n和报数次数m，中间用逗号隔开。

（2）处理模块：将元素储存于顺序表中。在主函数中根据报数间隔确定需要删除的元素的位置，在顺序表中设置该位置并删除该位置，同时输出该位置的值。反复设置并删除直到表空。

（3）输出模块：分别在DOS下和文件中，按移除元素的顺序依次显示其位置。

约瑟夫环问题中的数据是人所在的位置，而这种数据是存在“第一元素、最后元素”，并且存在“唯一的前驱和后继的”，符合线性表的特点。由于需要模拟约瑟夫环的出列问题，可以采用顺序表来实现线性表，完成出列顺序的输出。

核心算法主要分为两步：

1、确定需要删除的位置，2、设置并删除该位置。

已知报数间隔m，我们可以把当前位置加上m获得

数据结构实践报告

学 号： 150906112 姓 名： 武锦蓉 班 级： NET2班 指导老师： 田喜平 时 间： 2016-12-21

项目名称

一、 项目构思

程序由三个模块组成：

（1）输入模块：无提示语句，直接输入总人数n和报数次数m，中间用逗号隔开。

（2）处理模块：将元素储存于顺序表中。在主函数中根据报数间隔确定需要删除的元素的位置，在顺序表中设置该位置并删除该位置，同时输出该位置的值。反复设置并删除直到表空。

（3）输出模块：分别在DOS下和文件中，按移除元素的顺序依次显示其位置。

约瑟夫环问题中的数据是人所在的位置，而这种数据是存在“第一元素、最后元素”，并且存在“唯一的前驱和后继的”，符合线性表的特点。由于需要模拟约瑟夫环的出列问题，可以采用顺序表来实现线性表，完成出列顺序的输出。

核心算法主要分为两步：

1、确定需要删除的位置，2、设置并删除该位置。

已知报数间隔m，我们可以把当前位置加上m获得

数据结构上机报告

课程：有向图中求各顶点之间的最短路径

算法设计：

现设一个矩阵F，用来记录路径长度。初始时，顶点Vi到顶点Vj的最短路径长度F[i][j]=weight[i][j],即弧上的权值。若不存在,则F[][]=∞（程序中用1000表示）。此时，把矩阵F记做F0。F0考虑到了有弧相连直接到达的路径，但这个长度不是最短长度，所以要进行探索。

① 让路径经过V0（第一个顶点），并比较路径（Vi,Vj）和路径（Vi,V0,Vj）的长度，去较短的作为最短路径长度。其中，路径（Vi,V0,Vj）的长度等于路径（Vi,V0）和（V0,Vj）长度之和，即F[i][j]=F[i][0]+F[0][j]。把此时得到的矩阵F记做F1，F1考虑到了各项点间除直接到达的路径外，其他经过V0的路径，只取其中最短的作为最短路径长度。

② 在F1的基础上让路径经过第二个顶点V1，依照?的方法求得最短路径长度，得到F2。

③ 以此类推，经过n次试探，将n个顶点都考虑到路径之中，此时求得最短路径长度。

例：有向图如下：

求任意两个顶点之间的最短路径长度

程序运行如下：

程序代码：

#include using namespace std;

#def

福建农林大学计算机与信息学院实验报告

数据结构的程序实现

一、 实验目的和要求

1) 进一步了解数据结构的实现策略。 2) 掌握动态结构的静态实现方法。 3) 了解大批量数据的组织策略。 4) 掌握数据结构在问题建模中的应用。 二、 实验内容和原理 实验内容：

编程实现Josephus问题。 实验原理：

【问题描述】设有n个人围坐一圈并由1~n编号。从某个人（例如编号为k的人）开始报数，数到m的人出列；接着从出列的下一个人开始重新1~m报数，数到m的人又出列；如此反复地报数和出列，知道最后一个人出列为止。试设计确定这n个人出列序列的程序。

【解题思路】有问题描述可以很自然地联想到循环列表，用循环列表对Josephus问题建模，可以做到程序世界和问题世界的完全一致性，符合面向对象的设计思想。考虑到反复报数的过程，可选用不带头结点的单循环链表，以避免报数过程中识别头结点的麻烦。由此，程序中可以先构建一个具有n个结点的单循环链表，然后从约定的结点开始1到m计数，计到m时从链表中删除对应结点；接着从被删除结点的下一个结点起计数，知道最后一个结点从链表中删除后结

束。

三、 实验环境 Windows XP系统 visual c++6.0 四、 实验习

本科生实验报告

实验课程 数据结构（C语言版） 学院名称 成都理工大学 专业名称 测控技术与仪器 学生姓名 学生学号 指导教师 实验地点 实验成绩

二〇一五年 五 月二〇一五 年 七月

实验一：成绩的顺序表实现

（1）问题描述

建立自己的成绩表,利用顺序表及链表两种方式实现,要求实现的基本操作有：插入新成绩，删除成绩，寻找指定科目成绩及输出功能。

（2）数据结构设计

a．逻辑结构设计

以链表形式存储，链表头存姓名、学号，用结构体No1实现，其指针指向存科目、成绩的结构体No2，而No2指向No2类型，以实现多科目存储。 b．物理逻辑设计

链式存储方式

（3）算法设计

a.算法列表 序号 1 2 名称 create insert 函数表示符 create(Sqlist *m,int n) 操作说明 创建成绩表 insert(NAME1 *head,int n,char 插入成绩 z[10],double gra) 3 del del(NAME1 *head,char sm[10]) 删除成绩 4 dislayelement dislayelement(NAME1 *head,char

.

数据结构实验报告

学院：数理与信息工程学院

姓名：

班级：

学号：

.

.

一、线性表

实验一：顺序表的删除 （一）实验目的：

1.掌握使用C++上机调试线性表的基本方法；

2.掌握线性表的基本操作：插入、删除、查找等运算在顺序存储结构上的实现。 （二)实验内容：

实现一个线性表，对一个n不超过1000的线性表进行删除操作。 （三）实验程序： #include #include typedef struct LNode{ int data;

struct LNode *next; }LNode,*LinkList; int main() { int n,m;

while(scanf(\ {

LinkList L=(LinkList)malloc(sizeof(LNode)); L->next=NULL;

.

.

LinkList p=L,q; for(int i=1;i<=n;i++) {

q=(LinkList)malloc(sizeof(LNode)); scanf(\ q->next=NULL; p->next=q;