文学研究助手数据结构代码

文学研究助手

一、问题描述：

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

二、需求分析：

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

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

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

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

三、概要设计：

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

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

实验报告：文学研究助手

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

一、需求分析

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}基本操作

学院

计算机科学系

数据结构课程设计报告

设计名称： 压缩器/解压器 姓 名： 学 号：

专业班级： 08软件技术（1）班 系 （院）： 计算机科学系 设计时间： 2009~2010学年第二学期 设计地点： 六楼机房

目 录

一 需求分析----------------------------------------------------------------------------------------3 二 概要设计----------------------------------------------------------------------------------------3 三 详细设计----------------------------------------------------------------------------------------6 四 测试与分析-----------------

数据结构——折半查找源代码

数据结构折半查找源代码

源代码：

折半查找：

#include<iostream.h>//cout,cin

#include"process.h"//exit()

#include"stdio.h"//EOF,NULL

typedef int T; //定义关键字的类型,这里就以整形来处理

//查找表类定义

template <class T>

struct Node

{

T key; //关键字域

/*

........ //其他域,可以自己根据需要添加

*/

};

template <class T>

class SSearch {

private:

Node<T> *ST;

int len;//表长

public:

SSearch();//

~SSearch();//析构函数，删除表空间

void Create(int n); //创建时根据用户实际需求,再为相应的数据元素赋值 void Display(); //输出静态表中的数据元素

int SeSearch(T key); //从表中最后一个元素开始顺序查找

void Ascendsort();

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

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

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

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

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

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

还是对推动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

《数据结构》

课 程 设 计 报 告

题目：排序综合 专业：计算机科学与技术 班级：嵌入式1102班 组员：11160501 丁 雷

11160522 高明尧

1

目录

1需求分析 .................................................... 3 2概要设计 .................................................... 3 3 详细设计 ................................................... 5 4调试结果 .................................................... 8 5课程设计总结 ............................................... 11 参考书目 .................................................... 11

2

1需求分析

1.1 任务与分析 任务：

利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。

要求：

1) 至少采用三种

链表C语言源代码

# include <stdio.h>

# include <malloc.h>

# include <stdlib.h>

typedef struct node

{

int date;//数据域

struct node *pnext;//指针域

}NODE,*PNODE;//NODE等价于struct node ，*PNODE等价于struct node *

PNODE create_list(void)

{

int len;//用来存放有效节点的个数

int i;

int val;//用来临时存放用户输入的节点值 //分配首地址 PNODE phead = (PNODE)malloc(sizeof(NODE)); if(NULL == phead) { printf("内存分配失败，程序终止！\n"); exit(-1); } PNODE ptail = phead; ptail->pnext =NULL; printf("请输入您要创建的链表的节点个数：len = "); scanf("%d",&len); if (0 == len) { printf("您输入的节点个数无效！\n"); } //创建链

《数据结构》上机题（C语言程序）

1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。 例如输入：2 6 4 7 3 0（0为结束符），建立：

所求结果=4

程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( )

{ 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止 }

上机题1：

#include #include

typedef int datatype; //设当前数据元素为整型 typedef struct node //节点类型 {

datatype data; //节点的数据域 struct node *next; //节点的后继指针域

}Linknode,*Link;

《数据结构》上机题（C语言程序）

1．输入数据（设为整型）建立单链表，并求相邻两节点data值之和为最大的第一节点。 例如输入：2 6 4 7 3 0（0为结束符），建立：

所求结果=4

程序结构： 类型说明； 建表函数：Creatlist(L); 求值函数：Adjmax(L); main( )

{ 变量说明； 调用Creatlist(L)建表；调用Adjmax(L)求值； 打印数据；释放链表空间； Y 继续？ N 停止 }

上机题1：

#include #include

typedef int datatype; //设当前数据元素为整型 typedef struct node //节点类型 {

datatype data; //节点的数据域 struct node *next; //节点的后继指针域

}Linknode,*Link;