顺序栈的实现 c++

  用c++实现顺序栈:
//顺序栈的实现
#include <iostream>
#include <string>
#define  MAXSIZE 100
using namespace std;

struct Data
{
public:
	int bookNum[MAXSIZE];
    static int top ;
};
int Data::top = 0;
//顺序栈的初始化
Data* SeqStackInit()
{
	Data *s = new Data;
	s->top = -1;
	return s;
}

//顺序栈的判空
int SeqStackEmpty(Data* s)
{
	if (-1 == s->top)
	{
		return true;
	}
	else
		return false;

}

//顺序栈的入栈
void SeqStackPush(Data* s, int x)
{
    if ((MAXSIZE-1) == s->top)
    {
        cout <<"栈满!"<<endl;
    }
  
		s->top++;
		s->bookNum[s->top] = x;
	cout<<"入栈元素:"<<s->bookNum[s->top]<<endl;
}

//顺序栈的出栈
int SeqStackPop(Data* s)
{
	int x;
	if (-1 == s->top)
	{
		cout <<"栈空!"<<endl;
		exit(0);
	}
		x = s->bookNum[s->top];
		cout <<"出栈元素:"<<s->bookNum[s->top]<<endl;
		s->top--;
		return x;

}

//顺序栈中取出栈顶元素
int SeqStackGetTop(Data* s)
{
	if (-1 != s->top)
	return s->bookNum[s->top];
}

//顺序栈的长度
int SeqStackLength(Data* s)
{
	int top1 = s->top;
	int length = 0;
	while(-1 != top1)
	{
        length++;
		top1--;
	}
	return length;

}
int main()
{
    Data* s = SeqStackInit();
	cout <<"判空操作:"<<SeqStackEmpty(s)<<endl;
    cout <<"入栈操作:"<<endl;
    SeqStackPush(s,12);
    SeqStackPush(s,23);
    SeqStackPush(s,4); 
    SeqStackPush(s,78); 
    SeqStackPush(s,3);
	cout <<"栈顶元素:"<<SeqStackGetTop(s)<<endl;
	cout <<"栈的长度:"<<SeqStackLength(s)<<endl;
    cout <<"出栈操作:"<<endl;
	SeqStackPop(s);
	cout <<"判空操作:"<<SeqStackEmpty(s)<<endl;
   	cout <<"栈顶元素:"<<SeqStackGetTop(s)<<endl;
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值