栈的应用—行编辑程序

原创 2016年08月30日 22:56:36

//Stack.h

#ifndef STACK_H

#define STACK_H

#define SElemType char
#define Status int

#define STACK_INIT_SIZE 100 //存储空间初始分配量
#define STACKINCREAMENT 10 //存储空间分配增量

typedef struct{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;

Status InitStack(SqStack *S); //初始化栈
Status Push(SqStack *S, SElemType e); //压栈
Status Pop(SqStack *S, SElemType *e); //出栈
Status ClearStack(SqStack *S);

#endif

//Stack.c

#include "Stack.h"
#include <stdlib.h>

 Status InitStack(SqStack *S)
{
S->base = (SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S->base)
return 1;
S->top = S->base;
S->stacksize = STACK_INIT_SIZE;
return 0;
 }


 Status Push(SqStack *S, SElemType e)
 {
if(S->stacksize == S->top - S->base){ //栈满
S->top = (SElemType *)realloc(S->base,
(S->stacksize + STACKINCREAMENT) * sizeof(SElemType));
if(!S->base)
return 1;
S->top = S->base + S->stacksize;
S->stacksize += STACKINCREAMENT;
}
*S->top++ = e;
return 0;
 }

 Status Pop(SqStack *S, SElemType *e)
 {
if(0 == S->top - S->base) //栈空
return 1;
*e = *--S->top;
return 0;
 }

 Status ClearStack(SqStack *S)
 {
S->top = S->base;
return 0;
 }


//main.c

#include <stdio.h>
#include "Stack.h"


SqStack S ;
char ch = 0; //从终端接收一个字符

void LineEdit();

int main()
{
LineEdit();
return 0;
}

void LineEdit()
{
ch = getchar();
InitStack(&S); //初始化一个空栈
while( ch != EOF)
{
while(ch != EOF && ch != '\n'){ //每次读一行数据
switch(ch){
case '#':
Pop(&S,&ch);
break;
case '@':
ClearStack(&S);
break;
default:
Push(&S, ch);
}
ch = getchar(); //从终端接收下一个字符
}
while(S.top - S.base != 0) //测试代码
printf("%c", (Pop(&S, &ch), ch));

ClearStack(&S); //读取下一行,并将栈置空
ch = getchar();
}
}

栈操作和应用—行编辑程序

需要的栈操作代码在我的上一篇博客中都有详细给出,这里不再赘述,需要的请自行查找。void LineEdit(){ /*利用栈存储输入的数据,输入一行结束后存储到文本文件 ,退格符为#,...
  • Rejack
  • Rejack
  • 2016年12月01日 17:03
  • 121

栈的应用——行编辑程序

1、循环输入:要先getchar()输入一次,判断是否是回车结束符,不是再读入内存并在此getchar()输入,直到回车 2、switch……case结构注意除default之外都要加break; ...

【数据结构】栈的应用--行编辑程序(c++)

头文件: #pragma once #include #include using namespace std; template class SeqStack { publ...

数据结构-C语言 栈的简单应用——行编辑程序

设有一个行编辑程序的功能为:接收用户从终端输入的程序或数据,并存入用户的数据区。 当用户发现刚刚键入的一个字符是错的时,可补进一个退格符“#”,以表示前一个字符无效。 如果发现当前键入的行内差错较多或...
  • DXH924
  • DXH924
  • 2017年11月02日 21:22
  • 109

栈的应用举例——行编辑程序

#include #include"SqStack.h" using namespace std; void LineEdit(SqStack &S,SqStack &SS) { SElemTyp...

学习笔记------数据结构(C语言版)栈应用 行编辑程序

//SqStack.cpp #include "predefined.h" #include "SqStack.h" Status InitStack(SqStack *S) //构造一个空栈 { ...
  • CYTCHAN
  • CYTCHAN
  • 2016年02月02日 11:20
  • 417

堆栈应用之行编辑程序

#include #include using namespace std; #define STACKSIZE 10 #define SIZEADD 5 typedef char ElemType;...

1-7-1— 编辑、编译、运行第一个程序

#include using namespace std; int main() { int r1 , r2 , r ; cout r1 >> r2 ; r = r1...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:栈的应用—行编辑程序
举报原因:
原因补充:

(最多只允许输入30个字)