栈的代码

最新推荐文章于 2023-12-04 23:34:53 发布

原创最新推荐文章于 2023-12-04 23:34:53 发布 · 566 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈

数据结构代码专栏收录该内容

3 篇文章

订阅专栏

这是一个使用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;
}