课程设计报告
课程设计题目：
文
章
编
辑
专业：信息工程
班级：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）文章内容处理子菜单
函数实现查找SearchWord()文章内DeleteWord()函数内容删除容处（）显示当前内容Printword返回主菜退出程序
）使用函数列表及关系图4（．
函数名：
1、CreatWord() 文本输入函数，对文本的内容进行输入
2、PrintWord() 当前文本内容输出函数，将当前存储在链表中的文本内容输出
5、CountWord() 文章内容统计函数，对存储在链表中文本内容进行统计
6、SearchWord() 文章内容查找函数
7、DeleteWord() 文章内容删除函数
8、Bmenu() 文本内容处理菜单函数
9、AboutWord() 显示作者信息的函数
10、menu() 主菜单函数
11、main() 主函数
关系图：
二、详细设计(实验过程)
1、数据结构定义
typedef struct list
{
char data[80]; /*记录一行字符*/
int length; /*记录一行字符长度*/
struct list *next; /*后继指针*/
struct list *pre; /*前趋指针*/
int row; /*记录整篇文章的行数*/
}LinkList;
2、全局变量定义
LinkList *head; /*定义全局变量*head，文章首行头指针*/
int NUM,C,N; /*定义全局变量，Num用来记录行号，C用来记录子串在主串中出现的总次数*/
3、函数说明
（1）CreatWord() 文本创建函数
LinkList *CreatWord()
{
LinkList *temp;
char ch;
int i,j;
head->next=(LinkList *)malloc(sizeof(LinkList)); /
head->pre=NULL;
temp=head->next; /
temp->pre=NULL;
temp->length=0;
for(i=0;i<80;i++)
temp->data[i]='\0';
printf(\ \t****************************************************\n);
printf(\ \t**** 创建文本 ****\n); printf(\ \t****************************************************\n); printf(\ \t请输入文章（输入#号结束）：\n\n);
for(j=0;j { for(i=0;i<80;i++) { ch=getchar(); temp->data[i]=ch; temp->length++; if(ch=='#') { NUM=j; break; } } if(ch=='#') { temp->length=i; temp->next=NULL; break; } temp->next=(LinkList *)malloc(sizeof(LinkList)) ; temp->next->pre=temp; temp=temp->next; for(i=0;i<80;i++) temp->data[i]='\0'; } temp->row=NUM+1; system(cls); return (temp); } 说明： 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; temp->length=0; ：0定义没输入字符时文章长度为 初始化为字符串结束标志，防止出现乱码： for(i=0;i<80;i++) temp->data[i]='\0'; e、利用循环进行文本输入 for(j=0;j { for(i=0;i<80;i++) //控制一行 { ch=getchar(); //接收输入字符 temp->data[i]=ch; //给temp指向的行赋值 ···· temp->length++;//行中字符长度加1 if(ch=='#') { NUM=j; break; //文章结束时，Num来记录整个文章的行数 } } } 在字符输入的过程中，如果在单行输入的字符超过了80个字符，则需 要以下操作： 输入字符数大于80，重新分配空间建立下一行： temp->next=(LinkList *)malloc(sizeof(LinkList)) ; 给temp的前驱指针赋值：temp->next->pre=temp; temp指向当前行： temp=temp->next; 将下一行初始化为字符串结束标志，防止出现乱码：for(i=0;i<80;i++) temp->data[i]='\0'; temp->row=NUM+1; 记录整个文章的行数：return temp; 返回指向最后一行指针：文本输入部分到此结束。 PrintWord() 文章显示函数（2）void PrintWord() { int i,j; LinkList *p; p=head->next; system(cls); printf(\ ); printf(\ \t****************************************************\n); printf(\ \t**** 文本显示 ****\n); printf(\ \t****************************************************\n); printf(\ 当前文章的内容是：\n); for(j=0;j<=NUM&&p!=NULL;j++) { for(i=0;(i<80)&&(p->data[i])!='#';i++) { printf(%c,p->data[i]); } p=p->next; } } 说明： a、定义文本行数变量j，每行字符数i：int i,j; b、定义指针变量：LinkList *p; c、将指针p指向链表表头：p=head->next; d、利用循环输出链表中信息： for(j=0;j<=NUM&&p!=NULL;j++) {=for(i=0;(i<80)&&(p->data[i])!='#';i++) {=printf(%c,p->data[i]);} p=p->next; } 文本显示部分到此结束。 （3）CountWord() 文章内容统计函数 void CountWord() { LinkList *temp; char ch; int i,j,t; int WORD=0,word=0,space=0,num=0,sum=0; temp=head->next; for(j=0;j<=NUM;j++) { for(i=0;(i<80)&&(temp->data[i])!='#';i++) { ch=temp->data[i]; if((ch>='A')&&(ch<='Z')) WORD++; else if((ch>='a')&&(ch<='z')) word++; else if((ch>='0')&&(ch<='9')) num++; else if(ch==' ') space++; } sum=WORD+word+num; } while(1) { printf(\ ); printf(\ ); printf(\ ); printf(\ \t****************************************************\n); printf(\ \t**** 文章内容统计子菜单 ****\n); printf(\ \t****************************************************\n); printf(\ \t**** 文章中字母的个数: %d \n,WORD+word); printf(\ \t**** 文章中数字的个数: %d \n,num); printf(\ \t**** 文章中空格的个数: %d \n,space); printf(\ \t**** 文章中所有字的个数 : %d \n,sum); printf(\ \t**** 1 、退出返回主菜单 ****\n); printf(\ \t**** 2 、直接退出本系统 ****\n); printf(\ \t****************************************************\n); printf(\ \t请选择： ); scanf(%d,&t); if(t==1){system(cls); break;} else if(t==2)exit(0); else { printf(\ \t 对不起，无此功能 !请回车重新选择 !...\n); printf(\ \t); fflush(stdin); getchar(); } } } 说明： 四川师范大学成都学院高级语言程序课程设计 文本编辑器设计 学生姓名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 题目： 【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）文章内容的统计：包括文章中大写字母、小写字母、数字、标点符 课程设计报告 课程设计题目： 文 章 编 辑 专业：信息工程 班级：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替换功能子模块 本模块的主要功能是将输入的被替换的文本替换为替换的文本信息，并能够显示文本信息。 数据结构课程设计文章编辑附录中有全部代码 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Ⅱ比较即可得到；对于文本内容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分内容相同，如果存在相同 #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初始化一个串......................... 错误!未定义书签。 数据结构课程设计题目 1、运动会分数统计 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分； 取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 产生各学校的成绩单,内容包括各校所取得的每项成绩的项目号,名次,姓名和得分;产生团体总分报表,内容包括校号,男子团体总分,女子团体总分和团体总分. 输出形式：有中文提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构： 学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据： 要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2、约瑟夫环 问题描述： 编号为1，2… n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他的顺时针方向上的下一个开始重新从1报数，如此下去，直至所有人全部出列为止，设计一个程序求出出列顺序。 基本要求： 1、利用单循环链表作为存储结构模拟此过程； 2、键盘输入总人数、初始报数上限值m及各人密码； 3、按照出列顺序输出各人的编号。 3、算术表达式求值演示 任务： 表达式计算是实现程序设计语言的基本问题之一，也是栈的应用的一个典型例子设计一个程序，实现利用算符优先算法计算算术表达式求值。 基本要求： （1）通过键盘输入表达式字符序列，并转换为整数表达式。 （2）进行输入合法性验证，对于错误表达式给出提示； （3）对算术运算表达式求值，对于正确的表达式给出最后的结果 （4）运算符包括乘方，开方，单目减等运算符 界面要求：有合理的提示，每个表达式求值结束后，根据提示，决定是否进行下一个表达式的计算； 提示： （1）设置运算符栈和运算数栈辅助分析算符优先关系； 成都信息工程学院计算机系 课 程 实 验 报 告 一【上机实验目的】 要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。 二【实验环境】 PC机每人1台 三【上机实验内容】 要求功能与界面模拟WINDOWS记事本，支持鼠标，因为记事本功能较多，可以根据自己的能力模拟出部分功能，文本编辑这部分功能必须实现，主要利用串的知识。 四【上机调试程序流程图】（注：可打印） 在此程序中，主要包含了添加、插入、删除、复制、剪切、粘贴、还有文件操作。 五【上机调试中出现的错误信息、错误原因及解决办法】 1、开始的时候当我输入字符的时候，总是输不进去，经过检查才知道，我忘了把字符输出 到屏幕上。 2、在删除的时候，当一行删除完的时候，光标并不会上移到上一行。然后我通过判断当这 光标处的坐标减一后为零（表示这行没有字符了）的时候，然后重新读取光标，让光标显示在上一行。 3、在进行插入操作之后，移动光标会出现问题，就好像插入的字符并没有在链表当中一样。 然后我写了一个测试函数，来判断插入后链表是否满足每列的字符数不得超过80个字符。然后让每列的字符数都在链表当中，满足要求。 六【上机调试后的源程序及还存在的问题】（注：源程序可打印） /*文本编辑器editor源代码*/ #include #include 数据结构课程设计题目 1.运动会分数统计（限1 人完成） 任务：参加运动会有n个学校，学校编号为1……n。比赛分成m个男子项目，和w个女子项目。项目编号为男子1……m，女子m+1……m+w。不同的项目取前五名或前三名积分；取前五名的积分分别为：7、5、3、2、1，前三名的积分分别为：5、3、2；哪些取前五名或前三名由学生自己设定。（m<=20,n<=20） 功能要求： 1)可以输入各个项目的前三名或前五名的成绩； 2)能统计各学校总分， 3)可以按学校编号或名称、学校总分、男女团体总分排序输出； 4)可以按学校编号查询学校某个项目的情况；可以按项目编号查询取得前三或前五名的学校。 5)数据存入文件并能随时查询 6)规定：输入数据形式和范围：可以输入学校的名称，运动项目的名称 输出形式：有合理的提示，各学校分数为整形 界面要求：有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。 存储结构：学生自己根据系统功能要求自己设计，但是要求运动会的相关数据要存储在数据文件中。（数据文件的数据读写方法等相关内容在c语言程序设计的书上，请自学解决）请在最后的上交资料中指明你用到的存储结构； 测试数据：要求使用1、全部合法数据；2、整体非法数据；3、局部非法数据。进行程序测试，以保证程序的稳定。测试数据及测试结果请在上交的资料中写明； 2.飞机订票系统（限1 人完成） 任务：通过此系统可以实现如下功能： 录入： 可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询： 可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息： 当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能； 3.文章编辑（限1 人完成） 功能：输入一页文字，程序可以统计出文字、数字、空格的个数。 静态存储一页文章，每行最多不超过80个字符，共N行；要求（1）分别统计出其中英文字母数和空格数及整篇文章总字数；（2）统计某一字符串在文章中出现的次数，并输出该次数；（3）删除某一子串，并将后面的字符前移。 数据结构课程设计报告 一．需求分析 １．题目及要求 名称：简单的文本编辑器 容：输入一页文字，程序可以统计出文字、数字、空格的个数。静态存储一页文章，每行最多不超过80个字符，共N行。 要求：（1）分别统计出其中英文字母数和空格数及整篇文章总字数； （2）统计某一字符串在文章中出现的次数，并输出该次数； （3）删除某一字符或者子串，并将后面的字符前移。 （4）插入某一字符或者子串。 （5）查找某一字符或者子串。 存储结构使用线性表，分别用几个子函数实现相应的功能；输入数据的形式和围： 可以输入大写、小写的英文字母、任何数字及标点符号。 输出形式： （1）分行输出用户输入的各行字符； （2）分4行输出"全部字母数"、"数字个数"、"空格个数"、"文章总字数" （3）输出删除某一字符串后的文章。 通过题目及其要求可知，本程序应实现以下功能： （1）文章容的输入：包括字母、标点符号、数字等； （2）文章容的统计：包括文章写字母、小写字母、数字、标点符号、空格以及文章所有字数的个数的统计； （3）文章容的处理：包括对文章容的查找、删除以及对指定位置进行插入操作，其中在查找的过程中统计出该字符或字符串在文章中出现的次数； ２．问题分析 本程序是对一段英文文章的容进行处理，存储方式采用链式存储，没有文件操作，故本程序对其文本容的所有操作都是在链表中进行的。对于文本的输入，采用头插法将文本信息存储到链表已申请好的存储空间中，在此部分设计中最大的问题在于输入文章过程中输入的字符数大于80时如何换行；对于文本容的统计，使用循环对已存储的文章进行匹配，大写字母数、小写字母数、空格数、数字数直接通过比较即可得到，标点符号通过ASCⅡ比较即可得到；对于文本容的处理，查找部分仍是使用循环对已存储的文章进行匹配，判断需要查找的字符或者字符串是否与文章中某部分容相同，如果存在相同的记录相同的个数及位置并输出个数及位置。删除部分先使用程序的查找功能对文章中需要删除的字符或者字符串进行文本编辑器设计
文本编辑器c++实验报告附源代码
数据结构 简易文本编辑器
数据结构课程设计文章编辑(附录中有全部代码)
数据结构简易文本编辑器
数据结构课程设计题目
简单行编辑器 数据结构 课程设计汇总
数据结构课设——文章编辑
数据结构课程设计简易文本编辑器
数据结构课程设计文章编辑附录中有全部代码精修订
数据结构文本编辑器终审稿)
数据结构课程设计 文章编辑 源代码
数据结构课程设计报告
数据结构-课程设计--简易文本编辑器
数据结构课程设计小型文本编辑器的设计
数据结构课程设计题目
文本编辑《数据结构》上机实验报告
数据结构课程设计题目.
大数据结构文本编辑器
相关主题
文本预览