顺序栈.cpp

来自「在学习数据结构的时候要用到栈」· C++ 代码 · 共 52 行

//顺序栈的基本操作
#include<iostream.h>
#include<stdlib.h>
//定义一个顺序栈
#define  M 100
 typedef struct 
 {
	 int data[M];
	 int top;
}seqstack;
//初始化栈
void initstack(	seqstack *s)
{   
	//s=(seqstack *)malloc(sizeof(seqstack));
	s->top=-1;
}
//入栈函数
int push(seqstack *s,int x)
{
	if (s->top==M-1) 
	return (0);
	s->top++;
	s->data[s->top]=x;
	return 1;
}
//出栈函数
int pop(seqstack *s,int *x)
{
	if (s->top==-1)
		return 0;
	else
	{
		*x=s->data[s->top];
		s->top--;
	        return 1;
	}
}
void main()
{
	int a=3,b=4;
	int x,y;
	seqstack *s;
s=(seqstack *)malloc(sizeof(seqstack));
	initstack(s);
	push(s, a);
	push(s, b);
	pop( s, &x);	
	pop( s, &y);
	cout<<x<<endl<<y<<endl;
}