栈的应用—行编辑程序

原创 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(){ /*利用栈存储输入的数据,输入一行结束后存储到文本文件 ,退格符为#,...

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

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

C_栈的应用----行编辑程序

一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。由于用户在终端上进行输入时,不能保证不出差错,因此,若在编译程序中,“每接受一个字符即存入用户数据区”的做法显然不是恰...

栈的应用——行编辑程序

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

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

#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) //构造一个空栈 { ...

堆栈应用之行编辑程序

#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 << "请输入需要计算的两电阻阻值,两次的输...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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