sqstack.c

数据结构学习点滴

#include "myhdr.h"

#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10

struct SqStack
{
	char *base;
	char *top;
	int stacksize;
};

void push(SqStack S,char e);
void InitStack(SqStack S);
char pop(SqStack S,char e);
void ClearStack(SqStack S);
void DestroyStack(SqStack S);
bool StackEmpty(SqStack S);

int
main()
{
	char ch,e;
	SqStack S,D;
	InitStack(S);
	InitStack(D);
	ch = getchar();
	while(ch != EOF)
	{
		while(ch!=EOF && ch!='\n')
		{
			switch(ch)
			{
				case '#' : pop(S,e);break;
				case '@' : ClearStack(S);break;
				default  : push(S,ch);break;
			}
			ch = getchar();
		}
		while(!StackEmpty(S))
		{
			e=pop(S,e);
			push(D,e);
		}
		while(!StackEmpty(D))
		{
			e=pop(D,e);
			printf("%c",e);
		}
		ClearStack(S);
		if(ch!=EOF)
		{
			ch=getchar();
		}
	}
	DestroyStack(S);
	return 0;
}

void
InitStack(SqStack S)
{
	S.base=(char *)malloc(STACK_INIT_SIZE*sizeof(char));
	if(!S.base)
	{
		exit(1);
	}
	S.top=S.base;
	S.stacksize=STACK_INIT_SIZE;
}

void
push(SqStack S,char e)
{
	if(S.top-S.base >=S.stacksize)
	{
		S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*si
zeof(char));
		if(!S.base)
		{
			exit(1);
		}
		S.top=S.base+S.stacksize;
		S.stacksize+=STACKINCREMENT;
	}
	*S.top++=e;
}

char
pop(SqStack S,char e)
{
	if(S.top == S.base)
		return false;
	e=*--S.top;
	return e;
}

void
ClearStack(SqStack S)
{
	S.top=S.base;
}

void
DestroyStack(SqStack S)
{
	free(S.base);
	S.top=S.base;
	
}

bool
StackEmpty()
{
	if(S.top==S.base)
		return true;
	return false;
}