顺序栈的基本操作

2017-3-21 上课写的

#include<stdio.h>
#include<stdlib.h>
#define FIST 100
#define TWO 10

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

//函数定义.......................
int InitStack(SqStack &S);

int StackLength(SqStack S);

int GetTop(SqStack S,int &e);

int Push(SqStack &S,int e);

int Pop(SqStack &S,int &e);

int shownumbers(SqStack S);

//函数实现.........................
int InitStack(SqStack &S)
{
S.base = (int *)malloc(FIST * sizeof(int));
if(!S.base)
exit(-1);
S.top = S.base;
S.stacksize = FIST;
return 1;

}

int StackLength(SqStack S)
{
if(S.top == S.base)
return 0;
return S.stacksize;

}

int GetTop(SqStack S,int &e)
{
if(S.top == S.base)
return 0;
e = *(S.top -1);

return 1;
}

int Push(SqStack &S,int e)
{
if(S.top -S.base >= S.stacksize)
{
S.base = (int *)realloc(S.base,(S.stacksize + FIST)* sizeof(int));
if(!S.base)
exit(-1);
S.top = S.base + S.stacksize;
S.stacksize += FIST;
}
* S.top++ = e;

return 1;
}

int Pop(SqStack &S,int &e)
{
if(S.top == S.base)
return 0;
e = *--S.top;
return 1;
}

int shownumbers(SqStack S)
{
// int i;
S.top--;
// for(i=0;i<n;i++)
// {
while(1)
{
if(S.top < S.base)
{
printf("\n已经到栈底\n");
return 0;
// break;
}
printf("%-4d",*S.top);
S.top--;
}
// }
return 1;
}

//驱动函数............
int main()
{
SqStack S;
int e;
int n;
InitStack(S);
printf("请输入插入元素的个数:\n");
scanf("%d",&n);
printf("请输入插入的元素:\n");
for(int i=0;i<n;i++)
{
scanf("%d",&e);
Push(S,e);
}

shownumbers(S);

printf("\n");
printf("测试GetTOP，返回栈顶元素:\n");
GetTop(S,e);
printf("%d\n",e);

printf("测试删除栈顶元素函数:\n");
Pop(S,e);
printf("删除的栈顶元素是:%d\n",e);

shownumbers(S);

return 0;

}