#include<iostream>
using namespace std;
#define maxsize 100;
typedef int elemtype;
typedef struct
{
elemtype* base;
elemtype* top;
int stacksize;
}sqstack;
bool initstack(sqstack& s)//顺序栈初始化
{
s.base = new elemtype[maxsize];
if (!s.base)
{
exit(-1);
}
s.top = s.base;
s.stacksize = maxsize;
return 1;
}
bool emptystack(sqstack s)//判断顺序栈是否为空
{
if (s.base == s.top)
{
return 1;
}
else
{
return 0;
}
}
int lengthstack(sqstack s)//求顺序栈长度
{
return s.top - s.base;
}
bool clearstack(sqstack& s)//清空顺序栈
{
if (s.base)
{
s.top = s.base;
}
return 1;
}
bool destroystack(sqstack& s)//销毁顺序栈
{
if (s.base)
{
delete[]s;
s.stacksize = 0;
s.base = s.top = NULL;
}
return 1;
}
bool push(sqstack& s, elemtype e)//顺序栈入栈
{
if (s.top - s.base == s.stacksize)
{
return 0;
}
*s.top++ = e;
return 1;
}
bool pop(sqstack& s, elemtype& e)//顺序表出栈
{
if (s.top == s.base)
{
return 0;
}
e = *--s.top;
return 1;
}
int main()
{
return 0;
}
顺序栈的表示和实现
最新推荐文章于 2024-09-12 19:02:20 发布