您的位置:首页 > 编程语言 > C语言/C++

c语言实现顺序栈

2012-03-29 20:06 239 查看
//c++实现顺序栈
#include<iostream>
using namespace std;
#define maxsize 20
typedef struct stack
{
int top;
int a[maxsize];
}stack;
void initstack(stack* s)
{
s->top=-1;
}
bool isempty(stack* s)
{
if(s->top==-1)
return true;
else
return false;
}
bool isfull(stack* s)
{
if(s->top>maxsize-1)
return true;
else
return false;
}
void push(stack* s,int i)
{
if(!isfull(s))
{
s->a[++s->top]=i;
}
}
int pop(stack*s)
{
if(!isempty(s))
{
int re=s->a[s->top];
s->top--;
return re;
}

}
void main()
{
stack s;
initstack(&s);
push(&s,1);
push(&s,2);
push(&s,3);
int re=pop(&s);
cout<<re<<endl;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  语言 c struct