編寫一個程序，實現順序棧、鏈棧各種基本運算並編寫主程序分別舉例驗證這些基本操作：
（1）初始化棧；
（2）判斷棧是否爲空；
（3）進棧操作；
（4）求棧的長度；
（5）輸出棧中的所有的元素；
（6）出棧操作；
（7）釋放棧。
#include<iostream>#include<stdio.h>
#include<stdlib.h>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
#define TURE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;
typedef int SElemType;
using namespace std;
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack;
//初始化棧
Status InitStack(SqStack &S)
{//構造一個空棧
S.base=(SElemType *)malloc(STACK_INIT_SIZE * sizeof(SElemType));
if(!S.base) exit(OVERFLOW);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return OK;
}
//判斷棧是否爲空
Status GetTop(SqStack &S,SElemType &e)
{
//若棧不空，則用e返回s的棧頂元素，並返回OK；否則返回ERROR；
if(S.top==S.base) return ERROR;
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;
}
//求棧的長度
int Stacklength(SqStack &S)
{
if(S.top==S.base) return ERROR;
else
return S.top-S.base;
}
//輸出棧中的所有元素
void Display(SqStack &S)
{
if(S.top==S.base) return ;
else
printf("%d\n",*(--S.top));
}
//出棧
Status Pop(SqStack &S,SElemType &e)
{
if(S.top==S.base) return ERROR;
e=* --S.top;
return OK;
}
//釋放棧
void ClearStack(SqStack &S)
{//置空棧
S.top=S.base;
}
int main()
{
SqStack S;
int i;
SElemType e;
InitStack(S);
printf("構建棧成功\n");
scanf("%d",i);
while(i)
{
switch(i)
{
case 1:Push(S,e); break;
case 2: Pop(S,e);break;
case 3:ClearStack(S);break;
case 4:GetTop(S,e);break;
case 5: Display(S);break;
case 6:Stacklength(S);break;
}
printf("再次操作\n");
scanf("%d",&i);
}
}