栈的顺序存储结构操作及实现

栈的顺序存储结构操作及实现

/*
	栈的顺序存储结构操作及实现 
*/ 
#include<iostream>
#define MAXSIZE 20
using namespace std;

typedef int SElemType; //这里用int示例
//stack element type 栈中元素的数据类型 

typedef struct //栈结构的定义 
{
	SElemType data[MAXSIZE];
	int top;
}SqStack;

int Push(SqStack *S,SElemType e)//插入元素e作为新的栈顶元素 
{
	if(S->top==MAXSIZE-1) //栈满
	{
		return 0;
	} 
	S->top++;
	S->data[S->top]=e;
	return 1; 
}

int Pop(SqStack *S,SElemType &e)//删除栈顶元素，并用e返回其值 
{
	if(S->top==-1) return 0;
	e=S->data[S->top];
	S->top--;
	return 1;	
}

int main()
{
	int num,n,b,flag;
	SElemType a; 
	SqStack sta;
	sta.top=-1;
	cout<<"请输入要入栈元素的个数：(个数小于等于20)"<<endl;
	cin>>n;
	cout<<"请输入元素"<<endl;
	num=0;
	for(int i=0;i<n;++i){
		cin>>a;
		flag=Push(&sta,a);
		num+=flag;
	}
	if(num==n) cout<<"压栈成功"<<endl;
	num=0;
	cout<<"是否弹栈？弹请选择1并输入弹栈数量,否则选2"<<endl;;
	cout<<"1.弹   2.不弹"<<endl;
	cin>>b;
	if(b==1) {
		cin>>a;
		for(int i=0;i<a;++i){
			flag=Pop(&sta,b);
			num+=flag;
			if(flag) cout<<"弹了一个元素，该元素为"<<b<<endl;
		}
		if(num==a) cout<<"弹栈成功"<<endl; 
	}
	
	else ; 
	 
	return 0;
}