SOS

[zitiger]

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define STACK_INIT_SIZE 5
#define STACKINCREMENT 1
typedef char SElemType;
typedef int Status;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S)
{
S.base=(SElemType *)malloc (sizeof(SElemType));
if(!S.base)exit(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status Gettop(SqStack S,SElemType &e)
{
if(S.top==S.base)return ERROR;
e=*(S.top-1);
return OK;
}
Status Pop(SqStack &S,SElemType &e)
{
if(S.top==S.base)return ERROR;
e=*S.top--;
return OK;
}

Status Push(SqStack &S,SElemType e)
{

if(S.top-S.base>=S.stacksize)
{
S.base=(SElemType *)realloc (S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S.base)exit (OVERFLOW);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}

Status DestroyStack(SqStack &S)
{
S.top=S.base;
return OK;
}
Status ClearStack(SqStack &S)
{
while (S.top!=S.base)
S.top=S.top--;
return OK;
}
Status StackEmpty(SqStack S)
{
if(S.top==S.base)return ERROR;
return FALSE;
}
int Stacklength(SqStack S)
{
if(S.top==S.base)return ERROR;
int length;
length=S.top-S.base;
return (length);
}
Status shuju(SqStack &S)
{
char e,i=1;
while(i<=S.stacksize)
{ e=getchar();
Push(S,e);
i++;
}
return OK;
}
void print(SqStack S)
{
char e;
if(S.top==S.base )printf("栈S出错。");
while (S.top!=S.base)
{ Pop(S,e);
printf("%c ",e);
}

printf("%c",*S.top);
printf("\n");
}
void main()
{
SqStack S;
SElemType e;
printf("初使化栈S并判断此栈是否为空:");
InitStack(S);
printf("%d\n",StackEmpty(S));
printf("输入5个字母:");
shuju(S);
print(S);
printf("取出栈顶元素并用e返回:");
Gettop(S,e);
printf("%c\n",e);
printf("将e中元素放入栈顶:");
// Pop(S,e);
Push(S,'d');
print(S);
printf("删除栈顶元素并用e返回:");
Pop(S,e);
printf("%c\n",e);
print(S);
}

[zhhuang2002]

出啥事了?

[zitiger]

还是不行呀,使用Push之后出现了四个"?"
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define STACK_INIT_SIZE 5
#define STACKINCREMENT 1
typedef char SElemType;
typedef int Status;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S)
{
S.base=(SElemType *)malloc (sizeof(SElemType));
if(!S.base)exit(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
Status Gettop(SqStack S,SElemType &e)
{
if(S.top==S.base)return ERROR;
e=*(S.top-1);
return OK;
}
Status Pop(SqStack &S,SElemType &e)
{
if(S.top==S.base)return ERROR;
e=*--S.top;//e=*S.top--;
return OK;
}

Status Push(SqStack &S,SElemType e)
{

if(S.top-S.base>=S.stacksize)
{
S.base=(SElemType *)realloc (S.base,(S.stacksize+STACKINCREMENT)*sizeof(SElemType));
if(!S.base)exit (OVERFLOW);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return OK;
}

Status DestroyStack(SqStack &S)
{
S.top=S.base;
return OK;
}
Status ClearStack(SqStack &S)
{
while (S.top!=S.base)
S.top=S.top--;
return OK;
}
Status StackEmpty(SqStack S)
{
if(S.top==S.base)return ERROR;
return FALSE;
}
int Stacklength(SqStack S)
{
if(S.top==S.base)return ERROR;
int length;
length=S.top-S.base;
return (length);
}
Status shuju(SqStack &S)
{
char e,i=1;
while(i<=S.stacksize)
{ e=getchar();
Push(S,e);
i++;
}
return OK;
}
void print(SqStack S)
{
char e;
if(S.top==S.base )printf("栈S出错。");
while (S.top!=S.base)
{ Pop(S,e);
printf("%c ",e);
}

// printf("%c",*S.top);
printf("\n");
}
void main()
{
SqStack S;
SElemType e;
printf("初使化栈S并判断此栈是否为空:");
InitStack(S);
printf("%d\n",StackEmpty(S));
printf("输入5个字母:");
shuju(S);
print(S);
printf("取出栈顶元素并用e返回:");
Gettop(S,e);
printf("%c\n",e);
printf("将e中元素放入栈顶:");
Push(S,e);
print(S);
printf("删除栈顶元素并用e返回:");
Pop(S,e);
printf("%c\n",e);
print(S);
}

[zitiger]

Push(S,'d');之后数据变"?"了