数据结构课程设计简单行编辑程序
数据结构行编辑程序报告
InitStack(S);
InitStack(S1);
char ch,c;
ch=getchar();
while(ch!=EOF){//EOF为全文结束符
while(ch!=EOF&&ch!='\n'){
switch(ch){
case'#':Pop(S,c); break;//仅当栈非空时退栈
二.设计
用栈编辑一个输入缓冲区
1.用“#”符号删除前一个错误的字符,用Pop退出栈顶元素已删除最后一个错误元素。
2.用“@”符号删除前面一行元素，循环使用判断前是否还有元素，如有用Pop删除。直至判断栈空为止。实现退行功能。
此程序很恰当的运用了栈后进先出的特点，将栈定义，在算法中直接调用，帮助实现“#”符号的退格功能和“@”符号的退行功能。
}
Status GetTop(SqStack S,SElemType &e)
{//取栈顶元素
if(S.top==S.base) return ERROR;
e=*(S.top-1);
return OK;
}//GetTop
Status Push(SqStack &S,SElemType e)
{//入栈将e放入栈里面
case'@':{
while(!StackEmpty(S))
Pop(S,c);
};break;//构造空栈S
default:Push(S,ch); break;//有效字符进栈,未考虑栈满情形
}
ch=getchar();//从终端接收下一字符
}
while(!StackEmpty(S)){
数据结构C语言版_栈实现行编辑程序
数据结构C语言版_栈实现行编辑程序#include#include#include/*数据结构C语言版栈实现行编辑程序P49-P50编译环境：Dev-C++ 4.9.9.2日期：2011年2月12日*/typedef char SElemType; // 栈的元素类型#define STACK_INIT_SIZE 10 // 存储空间初始分配量#define STACKINCREMENT 2 // 存储空间分配增量// 栈的顺序存储表示 P46typedef struct SqStack{SElemType *base; // 在栈构造之前和销毁之后，base的值为NULLSElemType *top; // 栈顶指针int stacksize; // 当前已分配的存储空间，以元素为单位}SqStack; // 顺序栈FILE *fp;// 构造一个空栈S。
int InitStack(SqStack *S)// 为栈底分配一个指定大小的存储空间(*S).base = (SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType));if( !(*S).base )exit(0); // 存储分配失败(*S).top = (*S).base; // 栈底与栈顶相同表示一个空栈(*S).stacksize = STACK_INIT_SIZE;return 1;}// 销毁栈S，S不再存在。
int DestroyStack(SqStack *S){free((*S).base); //释放栈底的空间，并置空(*S).base = NULL;(*S).top = NULL;(*S).stacksize = 0;return 1;}// 把S置为空栈。
int ClearStack(SqStack *S){(*S).top = (*S).base; //栈底栈顶相同为空栈return 1;}// 插入元素e为新的栈顶元素。
行编辑程序
// 《数据结构》//第一组：行编辑程序(+注释)#include<stdio.h>#include<stdlib.h>#include<malloc.h>#include<string.h>#include<conio.h>#define STACK_MAX_SIZE 100 //初始化分配空间最大值#define STACKINCREMENT 10 //空间增量struct SqStack{char *base;char *top;int stacksize;}; //定义结构体，头尾指针void Initstack(SqStack &S) //建立栈{S.base=(char*)malloc(STACK_MAX_SIZE *sizeof(char)); //分配空间，每个元素为一个存储单元if(!S.base) exit(1); //存储分配失败S.top=S.base; //初始化，头尾指针指向同一位置S.stacksize=STACK_MAX_SIZE; //栈的容量为100}void push(SqStack &S,char e) //插入元素e为栈顶元素{if(S.top-S.base>=S.stacksize) //判断是否满栈{S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char)); //追加栈的容量10if(!S.base) exit(1); //存储分配失败S.top=S.base+S.stacksize; //头指针指向栈顶元素的上一个位置S.stacksize+=STACKINCREMENT; //此时栈的长度为110}*S.top++=e;}char pop(SqStack &S,char e) //若栈不空，则删除S的栈顶元素，用e返回其值{if(S.top==S.base) //return false;e=*--S.top; // 等价于e=*(S.top-1); --S.top; e=*S.top;return e;}void clearstack(SqStack &S) //清空栈{S.top=S.base;}void destorystack(SqStack &S) //销毁栈{free(S.base); //释放空间S.top=S.base;}bool stackempty(SqStack &S) //查看栈是否为空，如果空，返回true，否则返回fasle {if(S.top==S.base)return true;return false;}void printstack(SqStack &S) //打印栈内元素{char e;while(!stackempty(S)) //判断循环{pop(S,e); //压栈，e为栈顶元素printf("%d",e); //输出e}}void main() //主函数{char ch,e;SqStack S,D; //定义两个栈S和Dprintf("请输入字符：\n");Initstack(S); //构造栈SInitstack(D); //构造栈Dch=getchar();while(ch!=EOF) //如果ch不是终止字符{while(ch!=EOF&&ch!='\n') //ch不是终止字符，且不是'\n'{switch(ch) //循环{case'#':pop(S,e); break; //遇#，删除栈顶元素case'@':clearstack(S); break; //遇@，清空栈Sdefault:push(S,ch); break; //否则，插入字符ch}ch=getchar(); //输入字符}while(!stackempty(S)) //如果栈S非空，循环{e=pop(S,e);push(D,e);}while(!stackempty(D)) //如果栈D非空，循环{e=pop(D,e);printf("%c",e);}clearstack(S);if(ch!=EOF)ch=getchar();}destorystack(S); //销毁栈S}/*遇到问题：1、头指针和尾指针的指向问题2、初始化空间容量问题，追加空间增量3、Switch分支语句判断问题*/。
数据结构-课程设计--简易文本编辑器
《数据结构》课程设计班级： 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、/*串删除*/int StrDelete(SqVString *S,int pos,int len)6、/*求子串*/int SubStr(SqVString S,int pos,int len,SqVString *T)7、/*串连接*/int Concat(SqVString *S,SqVString T)8、/*串赋值*/int StrAssign(SqVString *S,char *value)9、void InputString() //新建10、void DeleteString()//删除11、void DeleteSubstring()//删除12、void InsertSubstring()//查找13、void DisplayString()//显示14、void cd()//进入界面15、void ts()//主菜单16、void tc()//退出3.3 系统模块之间的调用关系系统的16个子模块之间的主要调用关系所示：系统函数调用关系图四、详细设计4.1 数据结构设计系统采用线性表的顺序存储结构存储通讯录信息。
数据结构课程设计——简单行编辑程序
数据结构课程设计——简单行编辑程序电子信息工程学院课程设计报告设计名称: 数据结构课程设计简单行编辑程序姓名: 学号:专业班级: 电子信息工程学院系 (院):设计时间:设计地点: EDA实验室指导教师评语:成绩:签名:年月日数据结构课程设计报告第 1 页，共 15 页1(课程设计目的1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。
2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能;3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力;4.训练用系统的观点和软件开发一般规范进行软件开发，巩固、深化学生的理论知识，提高编程水平，并在此过程中培养他们严谨的科学态度和良好的工作作风。
2(课程设计任务与要求:任务问题描述:文本编辑程序是利用计算机进行文字加工的基本软件工具，实现对文本文件的插入、删除等修改操作。
限制这些操作以行为单位进行的编辑程序称为行编辑程序。
被编辑的文本文件可能很大，全部读入编辑程序的数据空间(内存)的做法即不经济，又不总能实现。
一种解决方法是逐段的编辑。
任何时刻只把待编辑文件的一段放在内存，称为活区。
试按这种方法实现一个简单的行编辑程序，设文件每行不超过320个字符，很少超过80个字符。
要求:实现以下4条基本的编辑命令:(1)行插入。
格式:i<行号><回车><文本>. <回车>将<文本>插入活区中第<行号>行之后。
(2)行删除。
格式:d<行号1>[<空格><行号2>.]<回车>例如删除活区中第<行号1>行(到第<行号2>行)。
例如:例如:“d10?”和d1014?”。
(3)活区切换。
格式:n<回车>将活区写入输出文件，并从输入文件中读入下一段，作为新的活区。
简单行编辑系统数据结构课程设计
数据结构课程设计说明书2012 年 8月 30 日1. 概述 (1)1.1 设计目的 (1)1.2 设计目标及要求设计要求 (1)1.3 设计进度 (1)1.4 分工 (2)2. 需求分析及总体设计 (2)2.1 数据结构 (2)2.2 功能框架 (2)3．功能模块详细设计 (2)3.1设计流程 (3)3.2主要源代码 (3)4．功能模块详细设计 (5)4.1设计流程......................................................................... 错误！未定义书签。
4.2主要源代码 (5)1. 概述1.1 设计目的被编辑的文本文件可能很大,全部读入编辑程序的数据空间(内存)的作法既不经济,也不总能实现。
所以设计这一种以行为单位进行的编辑程序。
主要是逐段地编辑。
任何时刻只把待编辑文件的一段放在内存,称为活区。
需要用到的数据结构是链表。
1.2 设计目标及要求设计要求（1）行插入：格式： i<回车><行号><回车><文本><回车>功能：在指定行之后插入一行或几行。
（2）行删除：格式： d<回车><行号1>[<空格><行号2>]<回车>功能：在指定行之后插入一行或几行。
（3）行替换：格式： i<回车><行号><回车><文本><回车>功能：在指定行之后插入一行或几行。
（4）活区切换：格式： n<回车>功能：将活区写入文件,并从文件中读入下一段,作为新的活区。
（5）活区显示：格式： p<回车>功能：逐页地(每页20行)显示活区内容,每显示一页之后请用户决定是否继续显示以后备页(如果存在)。
印出的每一行要前置行号和一个空格符,行号固定占4位,增量为1。
数据结构-课程设计-简单行编辑程序
由学生依据软件工程的测试技术自己确定。注意测试边界数据，如首行、尾行。
4)实现提示
（1） 设活区的大小用行数activemaxlen（可设为100）来描述。考虑到文本文件行长通常为正态分布，且峰值在60到70之间，用320×activemaxlen大小的字符数组实现存储将造成大量浪费。可以以标准行块为单位为各行分配存储，每个标准行块含81个字符。这些行块可以组成一个数组，也可以利用动态链表连接起来。一行文字可能占多个行块。行尾可用一个特殊的ASCII字符（如(012)8）标识。此外，还应记住活区起始行号。行插入将引起随后各行行号的顺序下推。
（2） 初始化过程包括：请用户提供输入文件名（空串表示无输入文件）和输出文件名，两者不能相同。然后尽可能多地从输入文件中读入各行，但不超过activemaxlen-x。x的值可以自定。
（3） 在执行行插入命令的过程中，每接收到一行时到要检查活区大小是否已达activemaxlen。如果是，则为了在插入这一行之后仍保持活区大小不超过activemaxlen，应将插入点之前的活区部分中第一行输出到输出文件中；若插入点为第一行之前，则只得将新插入的这一行输出。
学号
数据结构课程设计
设计说明书
简单行编辑程序
起止日期：2011年12月12日至2011年12月16日
学生姓名
班级
成绩
指导教师(签字)
电子与信息工程系
2011年12月16日
天津城市建设学院
课程设计任务书
2011—2012学年第1学期
电子与信息工程系软件工程专业班级
课程设计名称：数据结构课程设计
设计题目：简单行编辑程序
void putIn（）将文件从文件读入内存；
数据结构课程设计：行编辑程序
一、需求分析由于被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的作法既不经济，也不总能实现。
而用行编辑把待编辑文件的一段放进内存，称为活区。
本行编辑程序是以每行不超过320个字符为前提的。
每次编辑会读入80行，活区每次只显示20行。
1.该程序要实现以下基本编辑命令和一些相关的命令：(1)行插入。
格式：i<回车><行号><回车><文本><回车>。
将<文本>插入活区第<行号>行之后。
(2)行删除。
格式：d<回车><行号1>,<行号2><回车>。
删除活区中第<行号1>行到第<行号2>行。
(3)活区切换。
格式：n<回车><页数><回车>。
由于每次从输入文件读入80行，而活区每页显示20行，而活区切换就是要切换到需编辑的页面上去。
(4)活区显示。
格式p<回车>。
显示当前要编辑的活区内容。
印出的每一行都有一个前置行号和一个空格符，行号固定为2位，增量为1。
（5）清屏。
格式：c<回车>。
（6）获得帮助。
格式：h<回车>。
（7）退出。
格式：e<回车>。
二、概要设计程序结构流程图：存储结构的定义如下：typedef struct text{char string[80];//存储每一行的元素struct text *next;//指向后一个节点的指针int flat;//确定此行是否被删除的标志}text,*textp;功能函数：Status Createlist(textp &head);功能：建立一个80个节点的链表，是整个活区的大小int del(textp head);功能：删除显示的活区的任意一行。
int display(textp &head);功能：按照每页20行的规格显示活区的内容。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
电子信息工程学院
课程设计报告
设计名称：数据结构课程设计
简单行编辑程序
姓名：学号：
专业班级：电子信息工程学院
系（院）：
设计时间：
设计地点：EDA实验室
要打开的文件内容显示出来。
3．在执行“5.Open the file”时，输入想要打开文件的正确路径，回车。
如果想要打开的文件不存在，则跳出运行。
4．在进行保存文件的操作时，在提示后输入想要保存的正确路径名，再按回车，文件即被保存。
六测试成果
图（1）：
图（2）：
图（3）：
图（4）：
七附录（源程序清单）
#include "stdio.h"
#include "stdlib.h" #include "string.h" struct line{。