如何删除元素?
#include "stdafx.h"#include "stdio.h"
#include "stdlib.h"
#include "string.h"
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define OK 1
#define ERROR -1
#define OVERFLOW -2
typedef int SElemType;
typedef int Status;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
Status InitStack(SqStack &S)
{
int n=0;
int a=0;
S.base=(SElemType *)malloc(STACK_INIT_SIZE *sizeof(SElemType));
if(!S.base)exit(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
if(!S.base)
{
printf("malloc error!\n");
exit(0);
}
printf("please input a number:\n");
scanf("%d",&n);
printf("the number is %d\n",n);
while(n>0)
{
scanf("%d",&a);
*S.top++=a;
n--;
}
return OK;
}
void print(SqStack S)
{
while(S.base!=S.top)
{
printf("%4d",*--S.top);
}
printf("\n");
}
Status Push(SqStack &S)
{
int 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;
}
printf("input the insert number:\n");
scanf("%d",&e);
*S.top++=e;
return OK;
}
Status Pop(SqStack &S)//这个函数如何实现删除元素功能?代码该如何编写?
{
int e;
if(S.top==S.base)
{
return ERROR;
}
printf("input the delete number\n");
scanf("%d",&e);
e=*--S.top;
if(e==*S.top)
{
S.top--;
}
return OK;
}
Status GetTop(SqStack S)
{
int c;
if(S.top==S.base)
{
printf("error!\n");
}
c=*(S.top-1);
printf("zhanding is %d\n",c);
return OK;
}
int main(int argc, char* argv[])
{
SqStack S;
int c=0;
InitStack(S);
print(S);
Push(S);
print(S);
Pop(S);
print(S);
GetTop(S);
return 0;
}