数据结构课程设计-小型文本编辑器的设计

沈阳航空航天大学

课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：小型文本编辑器的设计

院（系）：计算机学院 专 业： 班 级： 学 号： 姓 名： 指导教师：

沈阳航空航天大学课程设计报告

目 录

沈阳航空航天大学 ........................................................................................................... I 1 程序模块说明 ............................................................................................................ 2 1.1 程序模块 .............................................................................................................. 2 1.2 模块功能说明 ...................................................................................................... 2 2 程序流程图说明 ........................................................................................................ 3 2.1 主函数流程图 ...................................................................................................... 3 2.2 显示模块流程图 .................................................................................................. 4 2.3 查找模块流程图 .................................................................................................. 5 2.4 替换模块流程图. ................................................................................................. 6 2.5 将文本初始化 ...................................................................................................... 7 3 函数的描述 ................................................................................................................ 8 3.1 串的初始化 .......................................................................................................... 8 3.2 查找函数 .............................................................................................................. 8 3.3 替换函数 .......................................................................................................... 8 3.4 串的块链存储 .................................................................................................. 8 4 程序测试和运行的结果 ............................................................................................ 9 4.1 初始化一个串 ...................................................................................................... 9 4.1.1 ........................................................................................................................... 9 4.1.2． ....................................................................................................................... 9 4.2 查找与替换字符串 .............................................................................................. 9 4.2.1 ........................................................................................................................... 9 4.2.2 ......................................................................................................................... 10 4.2.3 ......................................................................................................................... 10 4.2.4 ......................................................................................................................... 10 4.2.5 ......................................................................................................................... 10 4.2.6 .......................................................................................................................... 11 参考文献 ........................................................................................................................ 12 附 录（关键部分程序清单） .................................................................................. 13 查找和替换函数 ......................................................................................................... 13 生成一个其值等于CHARS的串T，成功返回1，否则返回0 ............................... 15 输出字符串T ............................................................................................................. 17 源代码 ............................................................................................................................ 19

沈阳航空航天大学课程设计报告

1 程序模块说明

1.1 程序模块

为了更方便地完成字符串的查找，此程序采用串的块链式存储结构存储方式。通过主模块调用四个小模块完成文本编辑的各种功能。用户可在主模块上循环对程序进行操作。

编 辑 文 本 信 息 查 找 模 块 替 换 模 块 退 出 模 块 主模块 1.2 模块功能说明

1.主模块：用户可编辑任一文档，输入要在文本中查找的信息。初始化一个字符串，并用串的块链式存储结构存储。

2. 编辑文本信息：将用户编辑的文本信息分行输出来，并输出字符串的长度和行数。

3.查找模块：遍历整个文本，查找字符串在串中的位置，并输出其所在位置，直到遍历完整个文本结束。

4.替换模块：先查找你要替换的字符所在位置，然后根据用户选择是否替换该字符。

5.退出模块：退出程序，等待用户下次重行运行该程序。

沈阳航空航天大学课程设计报告

2 程序流程图说明

2.1 主函数流程图

开始输入命令命令123显示字符串查找与替换退出程序结束

图2.1.主程序流程图

用户可根据此函数输入想要进行的操作来实现其相应的编辑文本信息、查找字符在文本中的所在位置、替换文本中的字符串及查看当前文本的字符数以及行数的信息等一系列功能。详见图2.1.

沈阳航空航天大学课程设计报告

2.2 显示模块流程图

开始输入一新文档统计出文档的长度和行数初始化该文档用块链存储结构存储输出文档的长度和行数及字符串初始化该文档用块链存储结构存储结束

图2.2 显示模块流程图

此模块主要实现用户所编辑的文本信息的行数和字符总个数，以及输出文本的字符信息。显示出用户所编辑的文本信息，并输出到屏幕上，为满足用户需求，此模块可循环操作。详见流程图2.2。

沈阳航空航天大学课程设计报告

}

}

if(!*(q->ch+c+1+m))//串查完/ {

printf(\查找完成，已无匹配字符\\n\ break;

}

else { p=T->head;

for(a1=1;a1

p=p->next;q=p;

}

c=c+1;m=0;

}

}

}

生成一个其值等于chars的串T，成功返回int StrAssign(LString *T,char *chars) { int i,j,k,l,m=0; Chunk *p,*q;

i=strlen(chars); // i为串的长度 if(!i)

return 0;

1，否则返回0

沈阳航空航天大学课程设计报告

(*T).curlen=i; j=i/CHUNKSIZE;

// j为块链的结点数，块的个数 ,即行数

//不足一个块的，当成一个块即块数加1

if(i%CHUNKSIZE>0)

j++;

printf(\长度是%d\\n行数是%d\\n\for(k=0;k

p=(Chunk*)malloc(sizeof(Chunk));

if(!p)

return 0;

if(k==0)

(*T).head=q=p;

else

{

q->next=p;

q=p; }

for(l=0;l

{

q->ch[l]=chars[m];m++;}

}

if(!*chars) {

(*T).tail=q; q->next=NULL; for(;l

*(q->ch+l)=blank;

沈阳航空航天大学课程设计报告

}

return 1;

输出字符串T

void StrPrint(LString T) { }

int i=0,j; Chunk *h; h=T.head; while(i

printf(\

for(j=0;j

if(*(h->ch+j)!=blank) // 不是填补空余的字符 { }

printf(\h=h->next;

printf(\i++;

沈阳航空航天大学课程设计报告

课程设计总结： 指导教师评语： 指导教师(签字)： 年 月 日 课程设计成绩

沈阳航空航天大学课程设计报告

源代码

#include #include #include #include #include

#define CHUNKSIZE 4 #define n 26

char blank = '#'; // 全局变量,用于填补空余 typedef struct Chunk { char ch[CHUNKSIZE]; struct Chunk *next; }Chunk;

typedef struct { Chunk *head,*tail; int curlen; }LString;

void InitString(LString *T)// 初始化(产生空串)字符串T。 { (*T).curlen=0; (*T).head=NULL; (*T).tail=NULL; }

int StrAssign(LString *T,char *chars)// 生成一个其值等于chars的串T， 成功返回1，否则返回0 { int i,j,k,l; Chunk *p,*q; i=strlen(chars); // i为串的长度 if(!i||strchr(chars,blank)) // 串长为0或chars中包含填补空余的字符 return 0; (*T).curlen=i; j=i/CHUNKSIZE; // j为块链的结点数，块的个数 if(i%CHUNKSIZE) //不足一个块的，当成一个块即块数加1 j++; printf(\长度是%d\\n行数是%d\\n\ for(k=0;k

本文来源：https://www.bwwdw.com/article/9cah.html