数据结构之单链表
#include<iostream>
using namespace std;
typedef int SElemType;
typedef struct { //建立顺序栈存储结构
SElemType *base;
SElemType *top;
int stacksize;
}Sqstack;
int init(Sqstack &s,int maxsize) //初始化
{
s.base=new SElemType[maxsize];
if(!s.base)exit(1);
s.top=s.base;
s.stacksize=maxsize;
return 0;
}
int push(Sqstack &s,int e) //入栈
{
if(s.top-s.base==s.stacksize)return 0;
else{*s.top=e;
s.top++;}
return 0;
}
int pop(Sqstack &s) //出栈
{
int e;
if(s.top==s.base){return 0;}
else{e=*--s.top;}
return e;
}
int length(Sqstack &L) //求栈长
{
SElemType *p;
p=L.base;
for(int i=0;p!=L.top;i++)
{p++;}
return i;
}
int showout(Sqstack L) //显示栈内所有元素
{
if(L.top==L.base)
{cout<<"货架已空"<<endl;