栈的实现(c++)

//栈的实现 
#include<stdio.h>
#include<stdlib.h>
const int max_len=1000;
const int empty=-1;
const int full=max_len;
struct ch_stack
{
	//数据成员
	char s[max_len];
	int tp;
	//c成员函数声明 
	void reset();//初始化 
	void clear();//清空栈 
	void push(char c);//入栈 
	char pop();//弹出栈顶元素 
	char top();//读栈顶元素 
	bool emp(); 
	bool ful();
};
//成员函数的类外定义 
void ch_stack::reset()
{
	//如果可以清理内存就清理
	//初始化rest 与 清空clear没有本质区别 
	tp=empty;
}
void ch_stack::clear()
{
	tp=empty;
}
void ch_stack::push(char c)
{
	tp++;
	s[tp]=c;
}
char ch_stack::pop()
{
	if(tp==-1) return 0;
	tp--;
	return s[tp+1];	
}
char ch_stack::top()
{
	if(tp==-1) return 0;
	return s[tp];
}
bool ch_stack::emp()
{
	if(tp==empty) return 1;
	return 0; 
}
bool ch_stack::ful()
{
	if(tp==full) return 1;
	return 0;
}
int main()
{
	ch_stack na;int cd1,cd2;char x1,ans1;int i;
	printf("请输入入栈元素的数量:");
	scanf("%d",&cd1);
	na.reset();
	for(i=1;i<=cd1;i++)
	{
		printf("请输入第%d入栈元素:",i);
		getchar();
		scanf("%c",&x1);
		na.push(x1);
	}
	printf("请输入弹出栈的元素的数量:");
	scanf("%d",&cd2);
	for(i=1;i<=cd2;i++)
	{
		ans1=na.pop();
		printf("第%d个弹出栈元素为%c\n",i,ans1);
	}
	printf("判断是否为空:\n");
	if(na.emp()==1) printf("此栈已空\n");
	else printf("此栈未空\n");
	printf("判断是否已满\n");
	if(na.emp()==1) printf("此栈已满\n");
	else printf("此栈未满\n");
	printf("栈顶元素为:%c\n",na.top());
	return 0;
} 
//课堂额外知识点:class和this 指针 
/* 
class ch_stack
{
	//数据成员
	private://class自动加上的 
	char s[max_len];
	int tp;
	//成员函数声明 
	public:
	void reset();//初始化 
	void clear();//清空栈 
	void push(char c);//入栈 
	char pop();//弹出栈顶元素 
	char top();//读栈顶元素 
	bool emp(); 
	bool ful();
};
//成员函数的类外定义 
void ch_stack::reset()
{
	this->tp=empty;//或者tp=empty
	//每一个类中都隐含着一个 this指针 
}
*/ 

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值