数据结构 | 实现行编辑程序（严蔚敏老师数据结构3.2）

最新推荐文章于 2023-02-18 11:30:15 发布
最新推荐文章于 2023-02-18 11:30:15 发布
阅读量307 收藏 3
点赞数
文章标签： 数据结构与算法
原文链接：http://www.cnblogs.com/hughdong/p/6797697.html
版权

————————————————————————————————————————————

/**************************************************/
/* 行编辑程序 */
/* 输入的数据存入缓冲区用来接收用户输入的一行字符 */
/* 之后逐行存入用户数据区 */
/* 当用户输入出错时可以输入退格符 # 来表示前一个字符无效 */
/* 输入@ 表示当前行中之前输入的字符无效 */
/**************************************************/

————————————————————————————————————————————

v1:读取一行直接打印，不存入数据区

代码实现：

 

  1 /**************************************************/
  2 /* v1:读取一行直接打印,不存入数据区 */
  3 /**************************************************/
  4 #include <stdio.h>
  5 #include <string.h>
  6 #include <stdlib.h>
  7 #define STACK_INIT_SIZE 100
  8 #define STACKINCREAMENT 10
  9 #define OK 1
 10 #define ERROR 0
 11 #define OVERFLOW -2
 12 typedef char SElemtype;
 13 typedef int Status;
 14 typedef struct
 15 {
 16     SElemtype *top;
 17     SElemtype *base;
 18     int stacksize;
 19 } SqStack;
 20 Status InitStack(SqStack *s)
 21 {
 22     s->base = (SElemtype *)malloc(STACK_INIT_SIZE * sizeof(SElemtype));
 23     if (!s->base)
 24         exit(OVERFLOW);
 25     s->top = s->base;
 26     s->stacksize = STACK_INIT_SIZE;
 27     return OK;
 28 }
 29 Status Push(SqStack *s, SElemtype c)
 30 {
 31     if (s->top - s->base == s->stacksize)
 32     {
 33         s->base = (SElemtype *)realloc(s->base, (s->stacksize + STACKINCREAMENT) * sizeof(SElemtype));
 34         if (!s->base)
 35             exit(OVERFLOW);
 36         s->top = s->base + s->stacksize;
 37         s->stacksize += STACKINCREAMENT;
 38     }
 39     s->top++;
 40     *(s->top) = c;
 41     return OK;
 42 }
 43 Status Pop(SqStack *s)
 44 {
 45     if (s->top == s->base)
 46         return ERROR;
 47     --s->top; //此处弹栈不需要返回栈顶元素，直接删除即可
 48 }
 49 Status PrintStack(SqStack *s)
 50 {
 51     int i = 0;
 52     while((s->base + i) != (s->top))//遍历栈，从栈底+1开始直到栈顶为止
 53     {
 54         i++;
 55         printf("%c", *(s->base + i));
 56     }
 57     return OK;
 58 }
 59 Status ClearStack(SqStack *s)
 60 {
 61     s->top = s->base;
 62     return OK;
 63 }
 64 /**************************************************/
 65 /* 通过getchar()接收当前输入的一个字符 */
 66 /* 输入为 非#@ 时压栈 */
 67 /* 输入为 # 时弹栈删除上一个字符 */
 68 /* 输入为 @ 时清空栈中元素 */
 69 /* 输入为 \n 时清栈 */
 70 /* 输入为 EOF 时结束输入 */
 71 /**************************************************/
 72 void LineEdit(SqStack *s, SElemtype c)
 73 {
 74     switch(c)
 75     {
 76     case '#':
 77         Pop(s);
 78         break;
 79     case '@':
 80         ClearStack(s);
 81         break;
 82     default:
 83         Push(s, c);
 84         break;
 85     }
 86 }
 87 int main(void)
 88 {
 89     SqStack s;
 90     SElemtype c, *temp;
 91     InitStack(&s);
 92     c = getchar();
 93     while(c != EOF)
 94     {
 95         while(c != EOF && c != '\n')
 96         {
 97             LineEdit(&s, c);
 98             c = getchar();
 99         }
100         PrintStack(&s);
101         ClearStack(&s);
102         printf("\n");
103         // if(c != EOF)
104         c = getchar(); // 读取下一行的第一个字符
105     }
106     return 0;
107 }

————————————————————————————————————————————

v2:将读取到的行存入数据区（字符串数组）,最终统一打印

代码实现：

 

  1 /**************************************************/
  2 /* v2:将读取到的行存入数据区（字符串数组）,最终统一打印 */
  3 /**************************************************/
  4 #include <stdio.h>
  5 #include <string.h>
  6 #include <stdlib.h>
  7 #define STACK_INIT_SIZE 100
  8 #define STACKINCREAMENT 10
  9 #define OK 1
 10 #define ERROR 0
 11 #define OVERFLOW -2
 12 typedef char SElemtype;
 13 typedef int Status;
 14 typedef struct
 15 {
 16     SElemtype *top;
 17     SElemtype *base;
 18     int stacksize;
 19 } SqStack;
 20     Status InitStack(SqStack *s)
 21 {
 22     s->base = (SElemtype *)malloc(STACK_INIT_SIZE * sizeof(SElemtype));
 23     if (!s->base)
 24         exit(OVERFLOW);
 25     s->top = s->base;
 26     s->stacksize = STACK_INIT_SIZE;
 27     return OK;
 28 }
 29 Status Push(SqStack *s, SElemtype c)
 30 {
 31     if (s->top - s->base == s->stacksize)
 32     {
 33         s->base = (SElemtype *)realloc(s->base, (s->stacksize + STACKINCREAMENT) * sizeof(SElemtype));
 34         if (!s->base)
 35             exit(OVERFLOW);
 36         s->top = s->base + s->stacksize;
 37         s->stacksize += STACKINCREAMENT;
 38     }
 39     s->top++;
 40     *(s->top) = c;
 41     return OK;
 42 }
 43 Status Pop(SqStack *s)
 44 {
 45     if (s->top == s->base)
 46         return ERROR;
 47     --s->top;
 48 }
 49 Status ClearStack(SqStack *s)
 50 {
 51     s->top = s->base;
 52     return OK;
 53 }
 54 /**************************************************/
 55 /* 通过getchar()接收当前输入的一个字符 */
 56 /* 输入为 非#@ 时压栈 */
 57 /* 输入为 # 时弹栈删除上一个字符 */
 58 /* 输入为 @ 时清空栈中元素 */
 59 /* 输入为 \n 时清栈 */
 60 /* 输入为 EOF 时结束输入 */
 61 /**************************************************/
 62 void LineEdit(SqStack *s, SElemtype c)
 63 {
 64     switch(c)
 65     {
 66     case '#':
 67         Pop(s);
 68         break;
 69     case '@':
 70         ClearStack(s);
 71         break;
 72     default:
 73         Push(s, c);
 74         break;
 75     }
 76 }
 77 /**************************************************/
 78 /* 读取栈中的元素存入字符串数组str中 */
 79 /* 需要传入已有的数据长度,避免覆盖之前行的数据 */
 80 /**************************************************/
 81 Status SaveStack(SqStack *s, char *str, int lenData)
 82 {
 83     char temp;
 84     int i, j;
 85     for (i = 0; i < s->top - s->base; ++i)
 86         *(str + i + lenData) = *(s->base + i + 1);
 87     return OK;
 88 }
 89 /**************************************************/
 90 /* 打印数据区元素 */
 91 /**************************************************/
 92 Status PrintDataField(char *str, int lenData)
 93 {
 94     int i;
 95     for(i = 0; i < lenData; i++)
 96         printf("%c", *(str + i));
 97     printf("\n");
 98 }
 99 int main(void)
100 {
101     SqStack s;
102     SElemtype c;
103     char str[]; //数据区通过字符串数组str存放
104     int lenData = 0; //定义数据区长度
105     InitStack(&s);
106     c = getchar();
107     while(c != EOF)
108     {
109         while(c != EOF && c != '\n')
110         {
111             LineEdit(&s, c);
112             c = getchar();
113         }
114         Push(&s, '\n'); //本行结束,将换行符压入栈中
115         SaveStack(&s, str, lenData); //保存到数据区
116         lenData += s.top - s.base; 
117               ClearStack(&s); //清空栈
118         c = getchar(); //读取下一行的第一个字符
119     }
120     printf("- - - - - - data field - - - - - - \n");
121     PrintDataField(str, lenData); //打印数据区
122     return 0;
123 }

————————————————————————————————————————————

v3:将读取到的行存入数据区(结构体),最终统一打印

代码实现：

 

  1     /**************************************************/
  2 /* v3:将读取到的行存入数据区(结构体),最终统一打印 */
  3 /**************************************************/
  4 #include <stdio.h>
  5 #include <string.h>
  6 #include <stdlib.h>
  7 #define STACK_INIT_SIZE 100
  8 #define STACKINCREAMENT 10
  9 #define OK 1
 10 #define ERROR 0
 11 #define OVERFLOW -2
 12 typedef char SElemtype;
 13 typedef int Status;
 14 typedef struct
 15 {
 16     SElemtype *top;
 17     SElemtype *base;
 18     int stacksize;
 19 } SqStack;
 20 /**************************************************/
 21 /* 定义结构体SqDataField,使用字符数组存放数据 */
 22 /**************************************************/
 23 typedef struct
 24 {
 25     char str[100];
 26 } SqDataField;
 27 Status InitStack(SqStack *s)
 28 {
 29     s->base = (SElemtype *)malloc(STACK_INIT_SIZE * sizeof(SElemtype));
 30     if (!s->base)
 31         exit(OVERFLOW);
 32     s->top = s->base;
 33     s->stacksize = STACK_INIT_SIZE;
 34     return OK;
 35 }
 36 Status Push(SqStack *s, SElemtype c)
 37 {
 38     if (s->top - s->base == s->stacksize)
 39     {
 40         s->base = (SElemtype *)realloc(s->base, (s->stacksize + STACKINCREAMENT) * sizeof(SElemtype));
 41         if (!s->base)
 42             exit(OVERFLOW);
 43         s->top = s->base + s->stacksize;
 44         s->stacksize += STACKINCREAMENT;
 45     }
 46     s->top++;
 47     *(s->top) = c;
 48     return OK;
 49 }
 50 Status Pop(SqStack *s)
 51 {
 52     if (s->top == s->base)
 53         return ERROR;
 54     --s->top;
 55 }
 56 Status ClearStack(SqStack *s)
 57 {
 58     s->top = s->base;
 59     return OK;
 60 }
 61 void LineEdit(SqStack *s, SElemtype c)
 62 {
 63     switch(c)
 64     {
 65     case '#':
 66         Pop(s);
 67         break;
 68     case '@':
 69         ClearStack(s);
 70         break;
 71     default:
 72         Push(s, c);
 73         break;
 74     }
 75 }
 76 Status SaveStack(SqStack *s, SqDataField *data, int lenData) //形参接收指向结构体data的地址
 77 {
 78     char temp;
 79     int i, j;
 80     for (i = 0; i < s->top - s->base; ++i)
 81         data->str[i + lenData] = *(s->base + i + 1);
 82     return OK;
 83 }
 84 Status PrintDataField(SqDataField *data, int lenData)
 85 {
 86     int i;
 87     for(i = 0; i < lenData; i++)
 88         printf("%c", data->str[i]);
 89     printf("\n");
 90 }
 91 int main(void)
 92 {
 93     SqDataField data;
 94     SqStack s;
 95     SElemtype c;
 96     int lenData = 0; 
 97     InitStack(&s);
 98     c = getchar();
 99     while(c != EOF)
100     {
101         while(c != EOF && c != '\n')
102         {
103             LineEdit(&s, c);
104             c = getchar();
105         }
106         Push(&s, '\n'); 
107         SaveStack(&s, &data, lenData);  //传入结构体data的地址
108         lenData += s.top - s.base;
109         ClearStack(&s); 
110         c = getchar(); 
111     }
112     printf("- - - - - - data field - - - - - - \n");
113     PrintDataField(&data, lenData); 
114     return 0;
115 }

————————————————————————————————————————————

v4:定义结构体数组为数据区

代码实现：

 

  1     /**************************************************/
  2 /* v4:定义结构体数组为数据区 */
  3 /**************************************************/
  4 #include <stdio.h>
  5 #include <string.h>
  6 #include <stdlib.h>
  7 #define STACK_INIT_SIZE 100
  8 #define STACKINCREAMENT 10
  9 #define OK 1
 10 #define ERROR 0
 11 #define OVERFLOW -2
 12 typedef char SElemtype;
 13 typedef int Status;
 14 typedef struct
 15 {
 16     SElemtype *top;
 17     SElemtype *base;
 18     int stacksize;
 19 } SqStack;
 20 /**************************************************/
 21 /* 定义结构体数组来存放数据 */
 22 /**************************************************/
 23 typedef struct SqDataField
 24 {
 25     char c;
 26 } SqStr;
 27     Status InitStack(SqStack *s)
 28 {
 29     s->base = (SElemtype *)malloc(STACK_INIT_SIZE * sizeof(SElemtype));
 30     if (!s->base)
 31         exit(OVERFLOW);
 32     s->top = s->base;
 33     s->stacksize = STACK_INIT_SIZE;
 34     return OK;
 35 }
 36 Status Push(SqStack *s, SElemtype c)
 37 {
 38     if (s->top - s->base == s->stacksize)
 39     {
 40         s->base = (SElemtype *)realloc(s->base, (s->stacksize + STACKINCREAMENT) * sizeof(SElemtype));
 41         if (!s->base)
 42             exit(OVERFLOW);
 43         s->top = s->base + s->stacksize;
 44         s->stacksize += STACKINCREAMENT;
 45     }
 46     s->top++;
 47     *(s->top) = c;
 48     return OK;
 49 }
 50 Status Pop(SqStack *s)
 51 {
 52     if (s->top == s->base)
 53         return ERROR;
 54     --s->top;
 55 }
 56 Status ClearStack(SqStack *s)
 57 {
 58     s->top = s->base;
 59     return OK;
 60 }
 61 void LineEdit(SqStack *s, SElemtype c)
 62 {
 63     switch(c)
 64     {
 65     case '#':
 66         Pop(s);
 67         break;
 68     case '@':
 69         ClearStack(s);
 70         break;
 71     default:
 72         Push(s, c);
 73         break;
 74     }
 75 }
 76 Status SaveStack(SqStack *s, struct SqDataField *SqStr, int lenData)//形参为指向结构体数组的指针
 77 {
 78     char temp;
 79     int i, j;
 80     for (i = 0; i < s->top - s->base; ++i)
 81         SqStr[i + lenData].c = *(s->base + i + 1);
 82     return OK;
 83 }
 84 Status PrintDataField(struct SqDataField *SqStr, int lenData)
 85 {
 86     int i;
 87     for(i = 0; i < lenData; i++)
 88         printf("%c", SqStr[i].c);
 89     printf("\n");
 90 }
 91 int main(void)
 92 {
 93     struct SqDataField SqStr[STACK_INIT_SIZE]; //声明结构体数组
 94     SqStack s;
 95     SElemtype c;
 96     int lenData = 0;
 97     InitStack(&s);
 98     c = getchar();
 99     while(c != EOF)
100     {
101         while(c != EOF && c != '\n')
102         {
103             LineEdit(&s, c);
104             c = getchar();
105         }
106         Push(&s, '\n');
107         SaveStack(&s, SqStr, lenData);  //传入结构体数组的首地址
108         lenData += s.top - s.base;
109         ClearStack(&s);
110         c = getchar();
111     }
112     printf("- - - - - - data field - - - - - - \n");
113     PrintDataField(SqStr, lenData);
114         return 0;
115 }

 

 

 

转载于:https://www.cnblogs.com/hughdong/p/6797697.html

weixin_30898109
关注
数据结构行编辑程序
05-02
数据结构行编辑程序
简单的行编辑程序 C语言实现 数据结构
01-22
简单的行编辑程序 C语言实现 数据结构习题 用到栈和队列
3-3-行编辑程序-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
StrayedKing-245176013
01-07 1358
严蔚敏吴伟民版《数据结构》课本源码第3章栈和队列第3节行编辑程序。
《数据结构》严蔚敏 用栈实现行编辑程序
Yannie's Blog
01-06 983
参考文章:https://blog.csdn.net/Vit_rose/article/details/52781086 //order stack //接受用户输入在缓冲区中，用户发现输入错误的时候，可以补一个退格符&quot;#&quot;，“@”退行符 //input: whli# #ilr#e(s# *s) // outcha@putchar(* s= # ++); //output: wh...
数据结构 8587 行编辑程序 （C++）
m0_61846967的博客
06-13 573
数据结构 8587 行编辑程序
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar )
06-13
1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单...
严蔚敏 数据结构(C语言版) 代码 23490 书中算法
04-21
作　者：严蔚敏 李冬梅 吴伟民 出版时间：2011-2-1 0:00:00 [1] 字　数：398千字 责任编辑：蒋亮 页　数：236页 开　本：16 ISBN书号：978-7-115-23490-2 所属分类：本科 >> 计算机类 >> 数据结构与算法 所属丛书：...
《数据结构》（C语言版）严蔚敏
08-31
数据结构算法实现（严蔚敏版配套实现程序） 目录: 第1章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序...
严蔚敏版数据结构所有算法代码
07-02
通过以上内容的学习，我们可以了解到严蔚敏版数据结构教材中关于线性表的基本概念和操作实现。线性表作为数据结构的基础，对于后续学习更复杂的数据结构有着重要的意义。掌握这些基础知识不仅有助于深入理解数据结构...
谭浩强C语言程序设计，C++程序设计，严蔚敏数据结构，高一凡数据结构算法分析与实现.rar
06-13
1.9 Ｃ源程序的结构特点 1.10 书写程序时应遵循的规则 1.11 Ｃ语言的字符集 1.12 Ｃ语言词汇 1.13 Turbo C 2.0 集成开发环境的使用 1.13.1 Turbo C 2.0 简介和启动 1.13.2 Turbo C 2.0 集成开发环境 1.13.3 File菜单...
数据结构课程设计：行编辑程序
01-14
由于被编辑的文本文件可能很大，全部读入编辑程序的数据空间（内存）的作法既不经济，也不总能实现。而用行编辑把待编辑文件的一段放进内存，称为活区。本行编辑程序是以每行不超过320个字符为前提的。每次编辑会读入80行，活区每次只显示20行。 1. 该程序要实现以下基本编辑命令和一些相关的命令： (1) 行插入。格式：i。 将插入活区第行之后。 (2) 行删除。格式：d,。 删除活区中第行到第行。 (3) 活区切换。格式：n。 由于每次从输入文件读入80行，而活区每页显示20行，而活区切换就是要切换到需编辑的页面上去。 (4) 活区显示。格式p。 显示当前要编辑的活区内容。印出的每一行都有一个前置行号和一个空格符，行号固定为2位，增量为1。 （5）清屏。 格式：c。 （6）获得帮助。格式：h。 （7）退出。 格式：e。
数据结构 严蔚敏 C语言版 行编辑程序
01-16
数据结构 严蔚敏 C语言版 行编辑程序 很给劲哦 绝对不会令您失望的。
完整行编辑程序
06-30
用c++实现了 行编辑程序 , 配合严蔚敏的 教材 ,涵盖栈的构造,入栈,清栈等大部分操作.代码简单易读,和教材结合密切,适合初学者学习.
数据结构例题（C语言）——行编辑程序
qq_57399201的博客
10-25 770
要求：整体输入，调整内容后整体输出（其中#退格，@代表退行）。 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 #define MAX_SIZE 5 #define INIT_SIZE 2 typedef char ElemType; typedef int status; typedef struct Lnode { ElemType *top;//栈顶指针 El...
数据结构题典022：栈的应用——行编辑程序（C语言版）
DUAN的专栏
12-31 3656
编写程序实现从终端接收用户输入的数据，并存入用户数据区。输入#表示上一字符无效，输入@表示当前输入行整行无效。 /* * line editor by using stack. * * fduan, Dec. 31, 2011. */ void line_editor() { using std::stack; stack ss; std::string li
数据结构-行编辑程序
weixin_30596735的博客
04-04 874
一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。由于用户在终端上进行输入时，不能保证不出差错，因此，若在行编辑程序中“每接受一个字符即存入用户区”的做法显然是不恰当的。较好的做法是，设立一个输入缓冲区，用以接收用户输入的一行字符，然后逐行存入用户数据区。允许用户输入出差错，并在发现有误时及时改正。例如：当用户发现刚刚建入的一个字符是错的时，可补进一个退格符“#”，...
数据结构课程设计—简单行编辑程序
最新发布
xieailei的博客
02-18 2921
一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。而在使用时，却是从顶上拿取，也就是说，后冼的先取用，后摞上的先取用。栈是一种先进后出的线性表，为了能按照原来的输入顺序输出元素，我在程序中设计了两个栈，第一个栈用来存储输入的字符，然后把第一个栈的元素出栈，并且把出栈的元素放入第二个栈中，这样就实现了出栈是元素的顺序和最开始输入的顺序是一致的了。
行编辑程序 数据结构c语言,行编辑程序实现
weixin_29337309的博客
05-20 679
用C语言实现的严蔚敏版《数据结构》栈与队列一章中的“行编辑程序”因为用了引用，应该在C++编译环境编译执行。#include #include typedef char SElemType; //stack element#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVE...
基于栈数据结构下实现的行编辑程序——C语言
m0_51799816的博客
01-05 1099
本程序基于数据结构——严蔚敏版中栈章节的行编辑程序 由于相对简单，直接将源码附上： #include<stdio.h> #include<stdlib.h> #define STACKINCREMENT 10 #define STACK_INIT_SIZE 100 typedef char SElemType; typedef struct { SElemType *top; SElemType *base; int stacksize; } SqStack; void InitSt
数据结构C语言版：行编辑程序与算法解析
"行编辑程序算法的数据结构和C语言实现，结合严蔚敏教授的数据结构教材内容，探讨数据结构的基本概念和重要性。" 在计算机科学中，数据结构是组织和管理数据的重要方式，它影响着程序的效率和设计。本文档以C语言为...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值