数据结构课程设计文章编辑附录中有
全部代码
1
2020年4月19日
课程设计任务书
专业名称：计算机科学与技术（软件工程）
课程名称：数据结构课程设计
设计题目：文章编辑问题
起止时间： 6 月24 日至 7 月12 日
问题描述
静态存储一页文章，每行最多不超过80个字符，共N行，程序能够统计出文字、数字、空格的个数，而且能够对文章中特定内容进行查找及替换，同时也能够删除指定内容。
基本要求
（1）分别统计出其中英文字母数和空格数及整篇文章总字数；
（2）统计某一字符串在文章中出现的次数，并输出该次数；
（3）查找出文章中某一段文字，并用其它文字进行替换；
（4）删除某一子串，并将后面的字符前移。
输出形式：
（1）分行输出用户输入的各行字符；
（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"；
（3）查找出指定字符串在文章中出现的所有地方并替换，输出替换后结果；
（4）输出删除某一字符串后的文章；
实现提示
存储结构使用线性表，分别用几个子函数实现相应的功能，而且使用菜单的形式，能够选择所要进行的操作（查找、替换、删除、统计等）。
3
2020年4月19日
文章编辑系统
1概要设计
本次课程设计的题目是文章编辑系统，本系统的功能描述如下：用户新建文本、浏览新建文本、文本字符统计、指定字符串统计、指定字符串删除、指定字符串替换等操作。
1.新建文本
2.浏览输入文本
3.文本字符统计
4.指定字符串统计
5.指定字符串删除
6.指定字符串替换
7.退出系统
本系统包含七个功能模块，分别为：新建文本模块，浏览输入文本模块，指定字符串统计模块，指定字符串删除模块，指定字符串删除模块，指定字符串替换模块以退出系统模块。新建文本模块实现用户录入文本信息，而且系统自动保存录入信息。浏览输入文本模块实
1
2020年4月19日
现了显示用户录入信息的功能。指定字符串统模块实现了对英文字母数和空格数及整篇文章总字数的统计。指定字符串统计实现了统计用户自定义字符串个数的功能。指定字符串删除模块实现了对用户自定义字符串的删除。指定字符串替换模块实现了替换用户自定义字符串为用户定义的新字符功能。退出系统模块实现了退出系统功能。
图1.1 系统功能模块图
2
2020年4月19日
2详细设计
这部分详细介绍了系统中主要部分的功能实现，以及代码功能说明。
void Create(LINE * &head)
{
printf ("请输入一页文章，以Ctrl+E为结尾(每行最多输入80字符!):\n"); //以Ctrl+E结束文本录入，避免发生混淆
LINE *p=new LINE; /*首先为链表建立一个附加表头结点*/
head=p; /*将p付给表头指针*/
char ch[100];
while(1)
{
gets(ch); /*输入字符串！*/ if(strlen(ch)>80)
{
printf("每行最多输入80字符");
3
2020年4月19日
break;
}
if(ch[0]==5)break; /*如果发现输入 ^E，则退出输入*/
p=p->next=new LINE;
p->data=new char[strlen(ch)+1]; /*为结点分配空间 */
strcpy(p->data,ch);
if(ch[strlen(ch)-1]==5) /*除去最后一个控制符^E */
{
p->data[strlen(ch)-1]='\0';
break;
}
}
p->next=NULL; /*最后的一个指针为空 */ head=head->next;
}
4
2020年4月19日
/**文本字数统计**/
int Count_Space(LINE* &head)//统计空格数
{
LINE *p=head;
int asc_space=32;
int count=0;
int i;
int Len;
do{
Len=strlen(p->data);
for(i=0;i if(p->data[i]==asc_space) count++; }while((p=p->next)!=NULL); return count; } int Count_Num(LINE * &head)//统计数字个数 { 5 2020年4月19日 LINE *p=head; int count=0; int Len; int i; do{ Len=strlen(p->data); for(i=0;i if(p->data[i]>=48 && p->data[i]<=57) count++; }while((p=p->next)!=NULL); return count; } int Count_All_Word(LINE * &head)//统计文章的总字数 { LINE *p=head; int count=0; do{ count+=strlen(p->data); 6 2020年4月19日 }while((p=p->next)!=NULL); return count; } int Count_Letter(LINE * &head)//统计字母数 { LINE *p=head; int count=0; int Len; int i; do{ Len=strlen(p->data); for(i=0;i if(p->data[i]>='a' && p->data[i]<='z'||p->data[i]>='A' && p->data[i]<='Z')count++; //计算字母个数 } while((p=p->next)!=NULL); return count; 7 2020年4月19日 } int Find_Word(LINE * &head,char *sch)//统计 sch 在文章中出现的次数 { LINE *p=head; int count=0; int len1=0; int len2=strlen(sch); int i,j,k; do{ len1=strlen(p->data);//当前行的字符数 for(i=0;i { if(p->data[i]==sch[0]) { k=0; for(j=0;j<=len2-1;j++) if(p->data[i+j]==sch[j])k=k+1; 8 2020年4月19日 if(k==len2) {count++;i=i+k-1;} } } }while((p=p->next)!=NULL); return count; } /**特定字符串的删除**/ void del_string_word(char *s,char *sch) { char *p=strstr(s,sch); char tmp[80]; int len=strlen(s); int k,kk; int i=len-strlen(p); int j=i+strlen(sch); int count=0; for(k=0;k tmp[count++]=s[k]; 9 2020年4月19日 for(kk=j;kk tmp[count++]=s[kk]; tmp[count]='\0'; strcpy(s,tmp); } void Del_String(LINE * &head,char *sch)//删除指定的字符串 { LINE *p=head; do{ while(strstr(p->data,sch)!=NULL) del_string_word(p->data,sch); }while((p=p->next)!=NULL); } /**特定字符串的替换**/ void replace_string_word(char *s,char *sch,char *reh) { 10 2020年4月19日 int StringLen; char caNewString[100]; char *FindPos = strstr(s, sch); // if((!FindPos) || (!sch)) // return -1; while(FindPos) { memset(caNewString, 0, sizeof(caNewString)); StringLen = FindPos - s; strncpy(caNewString, s, StringLen); strcat(caNewString, reh); strcat(caNewString, FindPos + strlen(sch)); strcpy(s, caNewString); FindPos = strstr(s, sch); } /* return 0; */ 11 2020年4月19日 } void Replace_String(LINE * &head,char *sch,char *reh)//替换指定的字符串 { LINE *p=head; do{ while(strstr(p->data,sch)!=NULL) replace_string_word(p->data,sch,reh); }while((p=p->next)!=NULL); } /**打印输入的文本**/ void OutPutTxt(LINE * &head)//向屏幕输出文章 { LINE *p=head; printf("文本文件输出如下："); do{ 12 2020年4月19日 printf("%s\n",p->data); }while((p=p->next)!=NULL); } void Count(LINE * &head) { printf("文章统计信息结果：\n"); printf("全部字母数：%d\n",Count_Letter(head)); printf("数字个数：%d\n",Count_Num(head)); printf("空格个数: %d \n",Count_Space(head)); printf("文章总字数: %d\n",(Count_All_Word(head)+Count_Num(head)+Coun t_Space(head)+Count_Letter(head))/2); printf("\n"); } void main() { LINE *head; 13 2020年4月19日 char sch[20]; char reh[20]; char ID[10]; char ch; char tmp_sch[20]; char tmp_rch[20]; 3调试报告 在本次程序设计中，在编译过程中，出现了几次问题（1）错误提示：error C2660: 'search' : function does not take 1 parameters 错误类型： Search函数参数错误 改正方法：将case语句后加break语句进行返回。 （2）错误提示： error C2228: left of '.search' must have class/struct/union type 错误类型：指针符号使用错误 改正方法：将s.Search(stu,s)更改为s->search(stu,s)（3）错误提示：error C2676: binary '>>' : 'class 14 2020年4月19日 std::basic_ofstream 错误类型：文件流输入输出符号使用错误,错误使用>>作为文件写入操作符。 改正方法：将>>改为<<。 4测试结果 15 2020年4月19日 16 2020年4月19日 除功能 输入要删除字符串：Ab cdefg 1234567 指定字符串替换功能 输入6：指定字符串替换 要替换掉的字符串：cdefg 要替换成的字符串：！！！！ 替换后文本文件如下： ！！！！ 1234567 5 使用说明 本系统开始时显示所有选择项。选择项采用文字提 示，数字选择进行选择操作。 图5.1 显示运行界面 录入选项： 输入1：新建文本 图5.2 新建文本界面 输入2：浏览输入文本 17 2020年4月19日 四川师范大学成都学院高级语言程序课程设计 文本编辑器设计 学生姓名xxx 学号x 所在学院x 专业名称x 班级x级x班 指导教师x 成绩 x学院 二○一四年十二月 课程设计任务书 文本编辑器设计 内容摘要：当今，计算机以及网络技术的飞速发展，社会正快速向信息化社会前进，我们需要更智能，更专业的软件帮助我们完成工作，从而提高了工作效率。 目前文本编辑器种类很多，所提供的功能也很多，但是能满足用户实现多种功能和进行C++程序语言的编译与运行很少，不能更好的适应当前用户的要求。本设计所完成的文本编辑器功能是针对学习C++程序语言，因此我们利用C++程序设计虚拟机和软件用户以及使用者的应用过程形成一整套完整的编写代码，编译，运行。本文本编辑器的开发主要包括界面窗口的菜单栏和工具栏，还有链接C＋＋语言虚拟机实现编译与运行。操作系统为Windows 7。 关键词：文本编辑器C＋＋程序语言编译运行 The design of text editor Abstract：Today, the rapid development of computer and network technology, society is rapidly advancing to the information society, we need a more intelligent, more professional software to help us to finish the work, so as to improve work efficiency. At present, many text editors species, to provide the function of many, but can satisfy the compiling and running the user to achieve a variety of functions and the C++ programming language is very few, can better adapt to the requirements of the current user. The completion of the design of the text editor function is for learning C++ programming language, so we use the C++ program design of virtual machines and software users and users of the application process of form a complete set of code, compile, run. The development of the text editor includes interface window menus and toolbars, and link the C + + programming language virtual machine implementation compile and run. The development of the text editor use VC++ as the development tool, and the operating system is Window 7. 四川大学软件学院 实验报告 课程名称数据结构实验课时8 实验项目文本编辑器实验时间12到14周实验目的了解c++类的封装和KMP算法。 实验环境 Windows平台 VC6.0++ 实验内容（算法、程序、步骤和方法） 部分函数创建思想： 创建过程如下： a、定义LinkList指针变量*temp: LinkList *temp; b、定义文本输入变量ch，记录文本行数变量j，记录每行字符数变量i； c、申请动态存储空间：head->next=(LinkList *)malloc(sizeof(LinkList)); d、首行头指针的前驱指针为空：head->pre=NULL; 首行指针：temp=head->next; 首行指针的前驱指针也为空：temp->pre=NULL; 定义没输入字符时文章长度为0：temp->length=0; 初始化为字符串结束标志，防止出现乱码：for(i=0;i<80;i++) temp->data[i]='\0'; e、利用循环进行文本输入 for(j=0;j 设计题目：记事本课程设计 专业：电子信息科学与技术 班级：电子1202班 学号：20121210606 姓名：王鹏 2015 年7月 XXX学院本科学生课程设计任务书 摘要 目前，很多新的技术领域都涉及到了Java语言，Java语言是面向对象编程，并涉及到网络、多线程等重要的基础知识，因此Java语言也是学习面向对象编程和网络编程的首选语言。此次课程设计主要通过编写一个简单的记事本程序使我们深入理解并实践在本课程中所学的有关JAVA程序设计方面的语言基础、异常处理、事件处理、小应用程序以及图形用户界面设计等内容。此简易记事本程序，使用Java程序编写，能够进行输入文字操作，并具有新建文件，打开文件，保存文件，退出，复制，粘贴，剪切等功能。该程序主要用到了Java swing和事件监听等。 关键词记事本程序，java语言，Java swing 目录 摘要 (1) 1 需求分析 (3) 1.1需求分析 (3) 1.2功能设计 (3) 2 概要分析 (4) 2.1概要设计思想 (4) 2.2程序运行界面 (4) 2.3程序模块说明 (4) 2.4流程图 (5) 2.5程序相关说明 (6) 3 程序详细设计与分析 (8) 3.1构建菜单栏及其下拉菜单 (8) 3.2“文件”菜单操作的事件监听 (8) 3.3“编辑”、“格式”等菜单的事件监听 (10) 3.4异常处理 (11) 4 测试分析 (12) 5 源程序清单 (15) 结论 (22) 参考文献 (23) 1 需求分析 1.1需求分析 现在网络上各种文档编辑器数不胜数，有EmEditor ，UEStudio ，GridinSoft Notepad ，Notepad++，win32pad ，SkimEdit，UniRed， xint 。功能也是应有尽有，有能改变字体的，有能改变文字颜色的。但是，这些软件又存在各种各样的瑕疵或问题：有的文件体积相对于一般文字编辑来说太大；有的功能太繁杂，使初级使用者一时难以掌握。仅从日常应用方面来说，一个文本编辑器只需一些简单实用的功能就够了。本程序设计就是依照这样一种使用需要设计了一个简单的记事本程序。 1.2功能设计 本程序要构建的记事本程序参照了Windows操作系统的记事本工具，其功能有以下几个方面: 1、菜单中有“文件”，“编辑”，“格式”，“查看”，“帮助”五个主菜单。 2、“文件”有“新建”“打开”“保存”“另存为”“退出”五个子菜单：分别用于新建文件，打开文件，保存文件，另存文件，退出记事本。 3、“编辑”中有“撤销”“剪切”“复制”“粘贴”“全选”“时间/日期”六个字菜单：用于撤销操作，剪切文字，复制文字，粘贴文字。全部选择，插入日期、时间。 4、“格式”菜单中有“自动换行”和“字体”两个子菜单。 5、“查看”菜单只是显示状态栏。 6、“帮助”菜单中只有“关于记事本”子菜单，主要用于显示该程序的名字，版本等信息。 题目： 【2】．简易文本编辑器 要求： 1) 具有图形菜单界面； 2) 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除 3) 可正确存盘、取盘； 4) 正确显示总行数。 1需求分析 一个简易文本编辑器应该具有图形菜单界面，包括查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除文本信息等功能并可正确存盘、取盘，正确显示总行数。 2概要设计 为实现数据的有序存储，该编辑器应该用顺序表来存储输入的信息。顺序表是数据结构中线性表的一种，它是用一块地址连续的存储空间依次存储线性表的元素。其特点为：在顺序表上逻辑关系相邻的俩个元素在物理位置上也相邻；在顺序表上可以随即存取表中的元素。在编辑器的主界面中应有如下提示信息： ⑴清空以前的文本信息：将用数组存的数据内容全部置为0； ⑵显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上； ⑶编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整 型变量，这个整型变量用于记录一维数组中存入数据的个数； ⑷替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入 要替换的信息内容，否则提示未找到要被替换的信息； ⑸插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入 信息，确认插入信息后，提示选择向前插入信息还是向后插入信息，如果未找到插入点，显示未找到要插入的位置； ⑹移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行 列移动还是进行行移动，否则提示未找到要移动的信息； ⑺删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确 课程设计任务书 专业名称：计算机科学与技术（软件工程） 课程名称：数据结构课程设计 设计题目：文章编辑问题 起止时间：2013年6 月24 日至2013年7 月12 日 问题描述 静态存储一页文章，每行最多不超过80个字符，共N行，程序可以统计出文字、数字、空格的个数，并且可以对文章中特定内容进行查找及替换，同时也可以删除指定内容。 基本要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）查找出文章中某一段文字，并用其他文字进行替换； （4）删除某一子串，并将后面的字符前移。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"； （3）查找出指定字符串在文章中出现的所有地方并替换，输出替换后结果； （4）输出删除某一字符串后的文章； 实现提示 存储结构使用线性表，分别用几个子函数实现相应的功能，并且使用菜单的形式，可以选择所要进行的操作（查找、替换、删除、统计等）。 文章编辑系统 1概要设计 本次课程设计的题目是文章编辑系统，本系统的功能描述如下：用户新建文本、浏览新建文本、文本字符统计、指定字符串统计、指定字符串删除、指定字符串替换等操作。 1.新建文本 2.浏览输入文本 3.文本字符统计 4.指定字符串统计 5.指定字符串删除 6.指定字符串替换 7.退出系统 本系统包含七个功能模块，分别为：新建文本模块，浏览输入文本模块，指定字符串统计模块，指定字符串删除模块，指定字符串删除模块，指定字符串替换模块以退出系统模块。新建文本模块实现用户录入文本信息，并且系统自动保存录入信息。浏览输入文本模块实现了显示用户录入信息的功能。指定字符串统模块实现了对英文字母数和空格数及整篇文章总字数的统计。指定字符串统计实现了统计用户自定义字符串个数的功能。指定字符串删除模块实现了对用户自定义字符串的删除。指定字符串替换模块实现了替换用户自定义字符串为用户定义的新字符功能。退出系统模块实现了退出系统功能。 数据结构简易文本编辑 器 文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58- 题目： 【2】．简易文本编辑器 要求： 1) 具有图形菜单界面； 2) 查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除 3) 可正确存盘、取盘； 4) 正确显示总行数。 1需求分析 一个简易文本编辑器应该具有图形菜单界面，包括查找，替换（等长，不等长），插入（插串，文本块的插入）、块移动（行块，列块移动），删除文本信息等功能并可正确存盘、取盘，正确显示总行数。 2概要设计 为实现数据的有序存储，该编辑器应该用顺序表来存储输入的信息。顺序表是数据结构中线性表的一种，它是用一块地址连续的存储空间依次存储线性表的元素。其特点为：在顺序表上逻辑关系相邻的俩个元素在物理位置上也相邻；在顺序表上可以随即存取表中的元素。在编辑器的主界面中应有如下提示信息： ⑴清空以前的文本信息：将用数组存的数据内容全部置为0； ⑵显示当前文本信息：遍历用数组存入的信息，并输入到外部显示器上； ⑶编辑信息：定义一个结构体，并在结构体中定义一个字符型的一维数组和一个整 型变量，这个整型变量用于记录一维数组中存入数据的个数； ⑷替换文本信息：首先在数组中查找要被替换的信息，如果找到该信息，提示输入 要替换的信息内容，否则提示未找到要被替换的信息； ⑸插入文本信息：首先在数组中查找要插入点，如果找到该插入点，提示输入插入 信息，确认插入信息后，提示选择向前插入信息还是向后插入信息，如果未找到插入点，显示未找到要插入的位置； ⑹移动文本信息：首先在数组中查找要移动的信息，如果找到该信息，提示是进行 列移动还是进行行移动，否则提示未找到要移动的信息； ⑺删除文本信息：首先在数组中查找要删除的信息，如果找到该信息，提示是否确 认删除该信息，通过确认来删除信息，如果未找到要删除的信息，提示未找到该信息； “数据结构”课程设计题目 1、城市链表（3） [问题描述] 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括：城市名，城市的位置坐标。要求能够利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。 [基本要求] （1）给定一个城市名，返回其位置坐标； （2）给定一个位置坐标P和一个距离D，返回所有与P的距离小于等于D的城市。 [测试数据] 由学生依据软件工程的测试技术自己确定。注意测试边界数据。 2、约瑟夫生死者游戏（3） [问题描述] 约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。 [基本要求] 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 [测试数据] m的初值为20；密码：3，1，7，2，4，8，4（正确的结果应为6，1，4，7，2，3，5）。 [实现提示] 程序运行后首先要求用户指定初始报数上限值，然后读取各人的密码。设n≤30。 [选作内容] 向上述程序中添加在顺序结构上实现的部分。 3、括号匹配的检验（3） [问题描述] 假设表达式中允许有两种括号：圆括号和方括号，其嵌套的顺序随意，即（（）[ ]）或[（[ ] [ ]）]等为正确格式，[（ ]）或（（（]均为不正确的格式。检验括号是否匹配的方法可用“期待的紧迫程度”这个概念来描述。例如：考虑下列的括号序列： 中国矿业大学徐海学院计算机系《软件认知实践》报告 姓名：学号： 专业： 设计题目：简单行编辑器 指导教师： 2012年12月25 目录 第1章题目概述 (1) 第1.1节题目要求 (1) 第1.2节主要难点 (2) 第2章系统流程图 (3) 第3章数据结构和算法 (4) 第4章核心代码分析 (6) 第5章复杂度分析 (10) 第6章总结 (11) 参考文献 (13) 第1章题目概述 在这次课程设计中我选的题目是文本编辑，文本编辑几乎是每个使用电脑 的人都会遇到的问题，特别是网络小说作家们。在文本的编辑中，我们会时常 遇到文本信息的统计问题、小型子串的查找问题、子串的查找和删除问题等。 如果靠人自己去观察和执行相关操作的话，不仅累人，而且很容易出错。而使 用计算机程序去实现的话，则会省力不少，而且相对来说非常精确。本程序使 用了较快速的查找算法，可以大大提高检索的效率，相信这可一极大的方便用 户用电脑编辑文本文件。 第1.1节题目要求 文章编辑 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行； 要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； 输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标 点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章； 实现功能 （1）文章内容的输入：包括字母、标点符号、数字等； （2）文章内容的统计：包括文章中大写字母、小写字母、数字、标点符 实验报告 （课程设计）课程名称：数据结构 实验项目名称：文章编辑 学院：计算机与软件学院指导教师： 报告人： 实验时间 实验报告提交时间： 教务处制 实验项目名称 一、问题描述 描述算法设计的内容、约束条件，要求达到的目标等内容。（由老师公布） 输入一页文字，每行最多不超过80个字符，共N行； 程序可以统计出文字、数字、空格的个数 要求在光标下（与记事本相似）做插入、删除等操作 要求能够存盘，并能对老文件打开进行修改操作 采用的数据结构及其算法：线性结构[采用顺序存储方式]；查找、插入、删除 二、基本要求 描述算法设计项目应达到的基本要求。 应该实现基本的删除插入查找打开文件以及存盘等操作.并能对打开的文件里的内容进行插入删除查找等操作,并且在进行完这些操作之后能够进行存盘. 三、分析与实验 分析算法设计方法，拟采用的数据结构（类结构）与主要算法实现原理等内容。 拟采用链表进行操作,与字符串结合. 主要运用了KMP算法进行查找操作,在删除中也有涉及. void GetNext(string p, int next[]) //求模式串p的next[j]的值 { int j = 0, k = -1; next[0] = -1; int length = p.length() - 1; while (j else k = next[k]; } } int KMPFind(string p, int next[], string q,int search[]) //用KMP算法在主串中查找子串,p为主串,q为子串{ int i = 0, j = 0, k = 0, plength = p.length(), qlength=q.length(),flag=0,t=0; while (i < plength) { if (j == -1 || p[i] == q[j]) { i++; j++; } else j = next[j]; if (j == qlength) { flag++; search[t]= i-qlength;//flag存放的是每一次匹配到的字符的首位置 t++; } } return flag; } Search[]数组存放子串出现的位置. 课程设计报告 课程设计题目： 文 章 编 辑 专业：信息工程 班级：1720601 学生姓名: 指导教师: 、 实验目的及要求： 任务：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行； 要求： （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章； 实验时间、地点: 一、概要设计（实验思路） 1.问题分析 本程序是对一段英文文章的内容进行处理，存储方式采用链式存储。 对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中，在此部分设计中最大的问题在于输入文章过程中输入的字符数大于80时如何换行； 对于文本内容的统计，使用循环对已存储的文章进行匹配，字母数、空格数、数字数直接通过比较即可得到； 对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同的记录相同的个数及位置并输出个数及位置。 删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行查找，然后对其进行删除。 2. 数据结构选择 本程序是对输入的文字进行操作，故使用的数据结构为单链表操作。根据第一部分的问题分析有该链表操作有3部分： 另有全局变量 *head，作为文章的头指针。 创建结构体： typedef struct list { char data[80]; //记录一行字符 int length; //记录一行字符长度 struct _list *next; //后继指针 struct _list *pre; //前趋指针 int row; //记录整篇文章的行数 }LinkList; 在文章内容创建部分中使用线性表的链式存储，并使用全局变量对文本的各种信息进行存储；文章的读取、内容统计、删除、查找都采用链表操作完成。 3.流程图 （1）主框架： （2）文章内容统计子菜单 （3）文章内容处理子菜单 课程设计说明书 课程名称：数据结构课程设计 专业：电子信息科学与技术班级：2012-1 设计人： 山东科技大学 2015年 7 月 11 日 目录 1需求分析说明 (2) 1.1主函数模块 (2) 1.2菜单显示及输出子模块 (2) 1.3查找功能子模块 (2) 1.4替换功能子模块 (2) 1.5插入功能子模块 (3) 1.6块移动功能模块 (3) 1.7删除功能模块 (3) 1.8读盘功能模块 (3) 1.9存盘功能模块 (3) 1.10测试数据 (3) 2概要设计说明 (4) 2.1设计思想 (4) 2.2模块调用图 (4) 2.3程序代码简介 (4) 3详细设计说明 (7) 3.1主函数模块 (7) 3.2菜单显示及输出子模块 (7) 3.3查找功能子模块 (7) 3.4替换子模块 (9) 3.5插入子模块 (10) 3.6块移动模块 (11) 3.7删除模块 (12) 3.8读盘功能模块 (13) 3.9存盘功能模块 (15) 3.10流程图 (16) 4调试分析 (17) 4.1遇到的问题 (17) 4.2测试结果 (18) 5用户使用说明 (22) 6课程设计总结 (24) 1需求分析说明 简易文本编辑器的总体目标：在Visual Studio的开发环境下，利用所学C 语言和数据结构的相关知识，开发一个具有良好人机界面的简易文本编辑器，实现对文本的简单修改，从而达到编辑文本以及查看文本信息的目的。 基本功能如下： （1）界面友好，易与操作。采用菜单或其它人机对话方式进行选择。 （2）能正确打开所键入的文本路径，并能够读取相应文本信息。 （3）能对打开的文本进行文本信息显示、替换、查找、块移动、删除等基本操作。 （4）能够正确对修改后的文本内容存盘。 （5）正确显示文本总行数。 以下是各功能模块的功能描述： 1.1主函数模块 主函数模块的主要功能是初始化菜单界面，功能按键选择并调用相关模块，实现软件功能。 1.2菜单显示及输出子模块 菜单显示模块的主要功能是将菜单进行显示，内容包括本设计的主要功能及相关代号。 文本显示模块的主要功能是将所要显示的文本信息通过传入的参量传入 本模块进行显示。 输出模块主要功能是输出文本所有信息。 1.3查找功能子模块 本模块的主要功能是通过输入想要查找的文本信息，返回文本中所要查找的文本信息的所处起始位置。 1.4替换功能子模块 本模块的主要功能是将输入的被替换的文本替换为替换的文本信息，并能够显示文本信息。 *****工学院 数据结构课程设计报告 选题名称:文章编辑 系（院）: ***工程学院 专业: 班级: 姓名: ** 学号: 指导教师: 学年学期:2009 ~ 2010 学年第 2 学期2010 年 6 月16 日 设计任务书 摘要： 随着社会的高速发展，现在人们对信息的处理要求越来越高，使得文章内容、数量也越变庞大，所以，随之而来的就是对文章的处理变得越来越复杂。设计此程序以方便人们对文章的处理。此程序的功能有查找文章中某个字符串出现的次数，统计文章中数字，字母，空格等信息出现的次数，分行显示用户输入的文章，输入一字符串并删除文章中所有该字符串，最后，此程序功能简单，操作方便，所以，试验证明，本程序是一款很实用的程序。 关键字：文章编辑；字符查找；统计；删除 目录 1需求分析 (5) 2概要设计 (5) 2.1主要模块的描述 (5) 2.2程序流程框图如图1所示 (6) 2.3各功能函数描述 (6) 3详细设计和实现 (7) 3.1存储结构设计 (7) 3.2主要算法设计 (7) 3.3程序运行流程说明 (9) 4调试与操作说明 (9) 1需求分析 这一次数据结构课程设计，我做的课题是文章编辑。 任务与要求包括： 输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行； 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一子串，并将后面的字符前移。 存储结构使用线性表，分别用几个子函数实现相应的功能； void InitList(wzbj *L) //查找文章结尾有无结束符“#” void StrNo(wzbj *L) //统计某一字符串出现的次数 wzbj *DelStr(wzbj *L) //删除某一字段 void print1(wzbj *L) //分行输出用户的输入的各行字符 void print2(wzbj *L, int &p1, int &p2, int &p3, int &n) //统计字符信息输入数据的形式和范围：可以输入大写、小写的英文字母、任何数字及标点符号。输出形式：（1）分行输出用户输入的各行字符；（2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"（3）输出删除某一字符串后的文章；运行环境包括: Windows2000以上操作系统、Visual C++6.0以上编译环境。 2概要设计 对于文章的处理，我用的是for语句查找，即将符合条件的字符查找出来，然后通过函数实现字符的统计，删除等操作。同时，存储用线性表的链表结构，然后通过设计四个函数，实现设计要求的4个基本功能。 2.1主要模块的描述 while(L->next) { for (p = L, q = s; *q != '\0' && p->next; p = p->next, q++) if (p->wz!= *q) break; if (*q == '\0') n++; 数据结构课程设计文章编辑附录中有全部代码 GE GROUP system office room 【GEIHUA16H-GEIHUA GEIHUA8Q8- 课程设计任务书专业名称：计算机科学与技术（软件工程） 课程名称：数据结构课程设计 设计题目：文章编辑问题 起止时间：2013年6 月24 日至2013年7 月12 日 问题描述 静态存储一页文章，每行最多不超过80个字符，共N行，程序可以统计出文字、数字、空格的个数，并且可以对文章中特定内容进行查找及替换，同时也可以删除指定内容。 基本要求 （1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）查找出文章中某一段文字，并用其他文字进行替换； （4）删除某一子串，并将后面的字符前移。输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数"； （3）查找出指定字符串在文章中出现的所有地方并替换，输出替换后结果； （4）输出删除某一字符串后的文章； 实现提示 存储结构使用线性表，分别用几个子函数实现相应的功能，并且使用菜单的形式，可以选择所要进行的操作（查找、替换、删除、统计等）。 文章编辑系统 1概要设计 本次课程设计的题目是文章编辑系统，本系统的功能描述如下：用户新建文本、浏览新建文本、文本字符统计、指定字符串统计、指定字符串删除、指定字符串替换等操作。 1.新建文本 2.浏览输入文本 3.文本字符统计 4.指定字符串统计 5.指定字符串删除 6.指定字符串替换 7.退出系统 本系统包含七个功能模块，分别为：新建文本模块，浏览输入文本模块，指定字符串统计模块，指定字符串删除模块，指 数据结构文本编辑器文稿归稿存档编号：[KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58- 数据结构课程设计报告 一．需求分析 １．题目及要求 名称：简单的文本编辑器 内容：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一字符或者子串，并将后面的字符前移。 （4）插入某一字符或者子串。 （5）查找某一字符或者子串。 存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和 范围：可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章。 通过题目及其要求可知，本程序应实现以下功能： （1）文章内容的输入：包括字母、标点符号、数字等； （2）文章内容的统计：包括文章中大写字母、小写字母、数字、标点符号、空格以 及文章所有字数的个数的统计； （3）文章内容的处理：包括对文章内容的查找、删除以及对指定位置进行插入操作， 其中在查找的过程中统计出该字符或字符串在文章中出现的次数； ２．问题分析 本程序是对一段英文文章的内容进行处理，存储方式采用链式存储，没有文件操作，故本程序对其文本内容的所有操作都是在链表中进行的。对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中，在此部分设计中最大的问题在于输入文章过程中输入的字符数大于80时如何换行；对于文本内容的统计，使用循环对已存储的文章进行匹配，大写字母数、小写字母数、空格数、数字数直接通过比较即可得到，标点符号通过ASCⅡ比较即可得到；对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同 . 《高级语言程序设计》 课程设计报告 题目： 文本编辑器的设计 专业： 计算机科学与技术 班级： 14计科一班 ： 彭鑫 指导教师： 王峻 成绩： 计算机学院 2015年4月24日 2014-2015学年 第2学期 目录 1 设计内容及要求 (2) 1.1设计内容 ..................................................................................... 错误!未定义书签。 1.2具体要求 (2) 2 概要设计 (2) 2.1系统的功能简介 (3) 2.2系统功能模块图........................................................................ 错误!未定义书签。 2.3各个模块之间的主要关系 (3) 3 详细设计 (4) 3.1文件操作 (4) 3.2编辑操作 (9) 3.3工具操作 (17) 4 程序运行结果与调试 (19) 4.1 在调试过程中出现的一些问题 (19) 4.2 实验结果 (20) 5 课程设计总结与感想 (24) 参考文献 (24) 源代码 (25) 1 设计内容及要求 1.1设计内容 该文本编辑器运行后弹出文本编辑器的主界面，由键盘输入或以打开的方式输入或显示文本文件内容。其中程序的编辑项可对当前的文本进行撤销、删除、剪切、复制、粘贴、在文本里显示当前时间、全选、清除、查找、替换、统计等功能。程序的文件项可以对电脑上txt,c++等格式文件的打开、对当前文本的保存和另存、对当前文本的的新建以及退出文本编辑系统。程序的工具项为背景音乐，为用户提供了优美动听的音乐，仅在用户编辑疲惫乏力的时候尽情的享用。最后在程序的帮助项有对该小型文本编辑器的关于，用来介绍该程序，还有访问链接百度，访问114网页大全，为用户提供查找资料等功能服务。 1.2具体要求 基本要求：编辑器应具备对文本文件的打开、保存、新建、查找、插人、删除、修改、字符串替换、统计字数，统计行数等功能，对于超过一屏的长文件，应能够分页显示。设计用户接口命令，实现对文本的编辑 2 概要设计 #include } p->next=NULL; return head; } /****输出文章*****/ Lstring *OutPut(Lstring *head) { Lstring *p=head; do { printf("%s\n",p->ch); } while((p=p->next)!=NULL); return head; } /****统计字母的个数*****/ int Alphabet(Lstring *head) { Lstring *p=head; int count=0; do { int Len; Len=strlen(p->ch); for(int i=0;i 数据结构课程设计报告书 学校青岛科技大学 学号 姓名 指导老师刘勇 课程设计的名称：学生成绩管理 1.问题描述： 学生成绩管理是学校教务管理的重要组成部分，其处理信息量很大，该题目是对学生的成 绩管理作一个简单的模拟，其中学生信息包括：学号、姓名与成绩。成绩分为课程1成绩、课程2成绩、课程3成绩和总成绩。要求设计一个简易的成绩管理系统，输入各门功课的 成绩后能自动求出总成绩，并通过菜单选择操作方式完成下列功能： ①登记学生成绩； ②②查询学生成绩； ③插入学生成绩； ④④删除学生成绩； ⑤按总成绩降序排序。 2.基本要求： 该题目涉及到单链表的各种操作，包括单链表的建立、结点的查找、插入、删除等基本运算。首先建立学生成绩单链表，链表中每个结点由4个域组成，分别为：学号、姓名、成绩、存放下一个结点地址的next域。然后将要求完成的四项功能写成四个函数，登记学生 成绩对应建立学生单链表的功能，后三个功能分别对应单链表的查询、插入与删除三大基 本操作。 3.算法思想： Creat()函数算法思想：从0至n循环输入n个同学的三科成绩，并且计算总成绩。 Inquiry()函数算法思想：将学号与已输入的所有学号做比较，一旦相同则输出该学号信息，否则显示没有该学生信息。 Insert()函数算法思想：生成一个新节点，然后将其接到原有链表尾部。 Delete()函数算法思想：通过ID找到该节点，并删去该节点。 Sort(函数算法思想：利用排序算法对每一个节点作比较并更换其在链表中的位置顺序。 4.模块划分 （1）LinkList Creat(LinkList T,int n)其功能是创造节点，录入成绩。 （2）void Inquiry(LinkList T)其功能是查询与已知ID一致的学生信息并展示出来。（3）void Insert(LinkList T,int n)其功能是添加若干个学生的成绩信息。 （4）void Delete(LinkList T)其功能是删除若干个学生的成绩信息。 （5）void Sort(LNode*p)其功能是排序并展示若干个学生的成绩信息。 《数据结构》课程设计 班级： 10计本2班 姓名：邓寅森 学号： 2010305202 指导教师：杨老师 完成日期： 2011年12月 计算机科学与技术系课程设计评分表 课程名称： 数据结构 简易文本编辑器 教师签名： 日 期： 一、需求分析 1.1 问题描述 传统的纸质文档已经不能满足大家的需求，有容易丢失、查找不方便等缺点。计算机信息管理为人们的生活、工作提供了方便，提高了效率。“简易文本编辑器”是为了帮助老师、同学或其他一些需要使用文本编辑的人员进行管理和分析的一种计算机应用程序。 1.2 基本任务 通过用户调查分析及实际需求，系统需要实现如下基本任务：（1）输入数据信息建立文本； （2）查询文本中满足要求的信息； （3）插入新的信息到文本中； （4）删除不再需要的文本信息； (5) 查看所有的文本信息。 二、概要设计 为了完成需求分析的基本任务，主要从以下3个方面进行设计：2.1 主界面设计 为了实现简易文本编辑器的各项功能，设计了一个含有多个菜单项的主控菜单模块以操作系统的各项功能，以方便用户使用系统。 系统进入菜单运行界面如图所示： 简易文本编辑器主菜单 2.2 数据结构设计 系统采用线性表的顺序存储结构表示和存储“简易文本编辑器”中的信息。实现文本的输入，删除，插入，查找，显示功能。 2.3 系统功能设计 运行程序，提示进入菜单，按“回车键”进入主菜单，再可以在主菜单上进行各项操作。每次进入菜单，选择“1键”新建文本，然后才可以进行其他操作，或者按“0键”选择退出。 三、模块设计 3.1 模块设计 系统主要包含主程序模块和其它操作模块。其调用关系如图所示。 模块调用示意图 3.2 系统子模块及其功能设计 本系统共设计了16个子模块，各程序的函数名及功能说明如下： 1、/*由模式串nextval值*/ void GetNextval(SqVString T,int nextval[]) 2、/*模式匹配KMP算法*/ int KMPIndex(SqVString S,int pos,int next[],SqVString T) 3、/*初始化串*/ void InitString(SqVString *S,char *str) 4、/*串插入*/ int StrInsert(SqVString *S,int pos,SqVString T) 5、/*串删除*/ 数据结构课程设计小型文本编辑器的 设计 沈阳航空航天大学 课程设计报告 课程设计名称：数据结构课程设计 课程设计题目：小型文本编辑器的设计 院（系）：计算机学院 专业： 班级： 学号： 姓名： 指导教师： 目录 沈阳航空航天大学 ........................... 错误!未定义书签。 1 程序模块说明 ............................ 错误!未定义书签。 1.1程序模块............................. 错误!未定义书签。 1.2模块功能说明......................... 错误!未定义书签。 2 程序流程图说明 .......................... 错误!未定义书签。 2.1主函数流程图......................... 错误!未定义书签。 2.2显示模块流程图....................... 错误!未定义书签。 2.3查找模块流程图....................... 错误!未定义书签。 2.4替换模块流程图. ...................... 错误!未定义书签。 2.5将文本初始化......................... 错误!未定义书签。 3 函数的描述 .............................. 错误!未定义书签。 3.1串的初始化........................... 错误!未定义书签。 3.2查找函数............................. 错误!未定义书签。 3.3 替换函数........................... 错误!未定义书签。 3.4 串的块链存储....................... 错误!未定义书签。 4 程序测试和运行的结果..................... 错误!未定义书签。 4.1初始化一个串......................... 错误!未定义书签。文本编辑器设计
文本编辑器c++实验报告附源代码
java记事本课程设计论文附源码
数据结构 简易文本编辑器
数据结构课程设计文章编辑(附录中有全部代码)
数据结构简易文本编辑器
数据结构课程设计题目
简单行编辑器 数据结构 课程设计汇总
文章编辑课程设计报告
数据结构课设——文章编辑
数据结构课程设计简易文本编辑器
文章编辑课程设计报告及代码
数据结构课程设计文章编辑附录中有全部代码精修订
数据结构文本编辑器终审稿)
课程设计文本编辑器的设计
数据结构课程设计 文章编辑 源代码
数据结构课程设计报告
数据结构-课程设计--简易文本编辑器
数据结构课程设计小型文本编辑器的设计
相关主题
文本预览