栈的代码

这是一个使用C++编写的栈数据结构实现,包括初始化、销毁、判断栈空栈满、获取栈长度、清空栈、进栈、出栈及打印栈元素的功能。通过实例展示了如何操作栈。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include <iostream>
using namespace std;
class zhan
{
public:
	zhan(int rongliang);
	~zhan();
	bool zhanempty();
	bool zhanfull();
	int zhanlen();
	void clearzhan();
	bool jinzhan(char nso);
	bool chuzhan(char &nso);
	void print(bool panduan);
private:
	char *shuju;//数组存放值 
	int len;//栈存放的值的数量 
	int liang;//栈的容量 
};
zhan::zhan(int rongliang)//初始化 
{
	liang = rongliang;
	len = 0;
	shuju= new char[rongliang];
}
zhan::~zhan()//销毁 
{
	delete []shuju;
	shuju=NULL;
}
bool zhan::zhanempty()//判断栈是否为空 
{
	if(0==len)
	{
		return true;
	}
	return false;
}
bool zhan::zhanfull()//判断栈是否已满 
{
	if(len==liang)
	{
		return true;
	}
	return false;
}
int zhan::zhanlen()//栈存放的值的数量 
{
	return len;
}
void zhan::clearzhan()//清空栈 
{
	len=0;
}
bool zhan::jinzhan(char nso)//进栈 
{
	if(zhanfull())
	{
		return false;
	}
	else
	{
		shuju[len]=nso;
		len++;
		return true;
	}
}
bool zhan::chuzhan(char &nso)//出栈 
{
	if(zhanempty())
	{
		return false;
	}
	else
	{
		len--;
		nso=shuju[len];
		return true;
	}
}
void zhan::print(bool panduan)//打印 
{
	if(panduan)
	{
		for(int i=0;i<len;i++)
	{
		cout<<shuju[i];
	}
	}
	else
	{
		for(int i=len-1;i>=0;i--)
		{
			cout<<shuju[i]<<",";
		}
	}	
}
int main()
{
	zhan *p=new zhan(3);
	p->jinzhan('h');
	p->jinzhan('e');
	p->jinzhan('l');
	char a;
	p->chuzhan(a);
	//p->clearzhan();
	cout<<p->zhanlen()<<endl;
	p->print(false);
	if(p->zhanempty())
	{
		cout<<"栈为空"<<endl;
	}
	if(p->zhanfull())
	{
		cout<<"栈为满"<<endl;
	}
	return 0;
}

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值