关闭

c语言实现顺序栈

97人阅读 评论(0) 收藏 举报
//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;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:16499次
    • 积分:1020
    • 等级:
    • 排名:千里之外
    • 原创:74篇
    • 转载:6篇
    • 译文:0篇
    • 评论:4条
    文章分类
    最新评论