主题:算法3.2 P50页结合P46,47页算法
#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
struct SqStack{
char *base;
char *top;
int stacksize;
};
bool InitStack(SqStack &S){
S.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!S.base)return false;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return true;
}
bool GetTop(SqStack &S,char &e)
{
if(S.top==S.base) return false;
e=*(S.top-1);
return true;
}
bool Push(SqStack &S,char e)
{
if((S.top-S.base)>=S.stacksize)
{
S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));
if(!S.base)return false;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return true;
}
bool Pop(SqStack &S,char &e)
{
if(S.top==S.base)return false;
e=*S.top--;
return true;
}
void DestoryStack(SqStack &S)
{
if(S.base!=NULL)
free(S.base);
}
void ClearStack(SqStack &S)
{
S.top=S.base;
}
bool StackEmpty(SqStack S)
{
if(S.base==S.top)
return true;
else
return false;
}
void LineEdit()
{
SqStack S,S1;
InitStack(S);
InitStack(S1);
char n='a',e='a';
scanf("%c",&n);
while(n!=';'){
switch(n)
{
case '#':Pop(S,e);
break;
case '@':ClearStack(S);
break;
default:
Push(S,n);
}
scanf("%c",&n);
}
while(!StackEmpty(S))
{
GetTop(S,e);
Push(S1,e);
printf("%c",e);
Pop(S,e);
}
printf("\n");
while(!StackEmpty(S1))
{
GetTop(S1,e);
printf("%c",e);
Pop(S1,e);
}
DestoryStack(S);
DestoryStack(S1);
}
void main()
{
LineEdit();
}
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
struct SqStack{
char *base;
char *top;
int stacksize;
};
bool InitStack(SqStack &S){
S.base=(char*)malloc(STACK_INIT_SIZE*sizeof(char));
if(!S.base)return false;
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return true;
}
bool GetTop(SqStack &S,char &e)
{
if(S.top==S.base) return false;
e=*(S.top-1);
return true;
}
bool Push(SqStack &S,char e)
{
if((S.top-S.base)>=S.stacksize)
{
S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));
if(!S.base)return false;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return true;
}
bool Pop(SqStack &S,char &e)
{
if(S.top==S.base)return false;
e=*S.top--;
return true;
}
void DestoryStack(SqStack &S)
{
if(S.base!=NULL)
free(S.base);
}
void ClearStack(SqStack &S)
{
S.top=S.base;
}
bool StackEmpty(SqStack S)
{
if(S.base==S.top)
return true;
else
return false;
}
void LineEdit()
{
SqStack S,S1;
InitStack(S);
InitStack(S1);
char n='a',e='a';
scanf("%c",&n);
while(n!=';'){
switch(n)
{
case '#':Pop(S,e);
break;
case '@':ClearStack(S);
break;
default:
Push(S,n);
}
scanf("%c",&n);
}
while(!StackEmpty(S))
{
GetTop(S,e);
Push(S1,e);
printf("%c",e);
Pop(S,e);
}
printf("\n");
while(!StackEmpty(S1))
{
GetTop(S1,e);
printf("%c",e);
Pop(S1,e);
}
DestoryStack(S);
DestoryStack(S1);
}
void main()
{
LineEdit();
}