数据结构_行编辑

#include <stdio.h>

#include <malloc.h>

#include <string.h>

#define STACK_SIZE 100  //储存空间的容量

#define STACK_INC  10   //增加储存空间的容量

#define  OK 1

#define  ERROR 0

typedef int Elme;

typedef struct  

{

Elme *base;

Elme *top;

int size;

}SqStack;

typedef int status;

//新建一个空栈,栈顶和栈低相等就是空栈

status CreatStack(SqStack &S)

{

S.base=(Elme *)malloc(STACK_SIZE*sizeof(Elme));

S.top=S.base;

S.size=STACK_SIZE;

return OK;

}

//进栈

status Push(SqStack &S,char ch)

{

if(S.top-S.base>=S.size)   //如果栈满了,就要扩大

{

S.base=(Elme *)realloc(S.base,(S.size+STACK_INC)*sizeof(Elme));

S.top=S.base+S.size;

S.size+=STACK_INC;

}

*S.top=ch;

S.top+=1;

return OK;

}

//出栈

status Pop(SqStack &S,Elme e) //删除栈顶元素

{

S.top-=1;

*S.top=NULL;

return OK;

}

//检查栈空

status StackEmpty(SqStack S)

{

if(S.base-S.top==0)

return OK;

return ERROR;

}

//清空栈

status ClearStack(SqStack &S)

{

if(!StackEmpty(S)) //不是空栈就清空

{

for(;;)

{

S.top--;

*S.top=NULL;

if(S.top-S.base==0)   //当达到栈顶与栈低指针相等就是空栈

break;

}

}

return OK;

}

//输出栈的元素

void print(SqStack S)

{

for(;S.base<S.top;S.base++)

printf("%s",S.base);

}

void main()

{

printf("请输入你想编辑的对象");

SqStack S;

CreatStack(S);

char ch;

Elme c=1;

ch=getchar();

while(ch!='\n'&&ch!=EOF)

{

switch(ch)

{

case '#': Pop(S,c);break;

case '@':ClearStack(S);break;

default:Push(S,ch);

}

ch=getchar();

}

print(S);

}