算法与数据结构课程设计报告书-简单的文本编辑器设计.doc

算法与数据结构

课程设计报告书
姓名__
班级 10(17)
学号
指导教师
盐城师范学院
信息科学与技术学院
问题描述:
设计一个简单的文本编辑器,使其具有通常编辑器(如Notepad)
具备的功能。
设计的软、硬件环境:
Windows xp
Microsoft Visual Studio
ADT(数据结构与算法)设计与功能模块:
该文本编辑器使用的数据结构为单链表操作。
该链表操作有3部分:
Pre
Temp
Next
另有全局变量*head,作为文章的头指针。
故创建了以下结构体:
typedef struct _list
{ char data[80]; //记录一行字符
int length; //记录一行字符长度
struct _list *next; // 后继指针
struct _list *pre; //前趋指针
int row; //记录整篇文章的行数
}LinkList;
在文章内容创建部分中使用线性表的链式存储,并使用全局变量对文本的各种信息进行存储;
文章的内容统计、删除、查找、插入都采用链表操作完成。
本程序在菜单中使用了大量的do while 语句。
主菜单:
1. CreatWord() 文本输入函数,实现菜单功能1,对文本的内容进行输入;
2. PrintWord() 当前文本内容输出函数,实现菜单功能2,将当前存储在链表中的文本内容输出;
3. CountWord() 文章内容统计函数,实现菜单功能3,对存储在链表中文本内容进
行统计,包括对文本内容中的大写字母、小写字母、数字、标点符号、空格以及文章所有字
数的个数的统计;图2是对其完整描述;
子菜单3:
子菜单4:
程序输入与结果输出:
主菜单:
子菜单1:

子菜单3:
子菜单4:
实验结果分析及收获:
通过这次实训,增加了我学习软件技术的兴趣,虽然还不明确软件技术包含的具体内容,但从C语言这门课程开始,已发现程序设计的乐趣,在学习C++语言的过程中也学到了许多计算机应用基础知识,对计算机的机体也有了一个大体的了解。
通过实际操作,学会C++语言程序编程的基本步骤、基本方法,开发了自己的逻辑思维能力,培养了分析问题、解决问题的能力。深刻体会到“没有做不到的,只有想不到的”,“团结就是力量”,“实践是检验真理的标准”,“不耻下问”……的寓意。
正文宋体小四行间距固定值22磅
图表中的文本为宋体 5号行间距固定值12磅
附录(源程序清单)
#include""
#include""
#include""
#include""
#include""
#include""
#define Link_Size 100
int NUM,C,N;
typedef struct list
{
char data[80];
int length;
struct list *next;
struct list *pre;
int row;
} LinkList;
LinkList *head;
void HeadWord()
{
// system("cls");
printf("\t\t****************************************************\n");
printf("\t\t**** 欢迎使用简单的文本编辑器****\n");
printf("\t\t****************************************************\n");
}
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("开始创建文本,请输入文章(输入#号结束):\n");
for(j=0;j<Link_Size;j++)
{
for(i=0;i<80;i++)
{
ch=getchar();
temp->data[i]=ch;
temp->length++;