c++ 文字编辑器(栈的简答应用)

	//用户输入一组数据(字符串),处理出错的数据,最后输出正确的数据
	//@表示 说明之前全部出错 
	//#表示进之前一个字符出错
	//*表示结束输入
#include <iostream>
using namespace std;

#define MAXSIZE 50
class Order_Sta
{
private:
	char* Buffer;
	int Top;
	int End;
public:
	Order_Sta()
	{
		Buffer = new char[MAXSIZE+1];
		Top = End = 0;
	}
		//压栈
	void Push(char);
		//出栈
	char Pop();
		//判断栈是否为空
	bool Empty();
		//清空栈
	void Clear();

};
void Order_Sta::Push(char c)
{
	if(Top < MAXSIZE)
	{
		Top = Top + 1;
		Buffer[Top] = c;

	}
	else
	{
		cout<<"溢出"<<endl;
	}
}
char Order_Sta::Pop()
{
	if(Top > 0)
	{
		char c = Buffer[Top];
		Top = Top - 1;
		return c;
	}
	else
	{
		cout<<"栈空!"<<endl;
		return NULL;
	}
}
bool Order_Sta::Empty()
{
	if(Top == End)
	{
		return true;
	}
	else
	{
		return false;
	}
}
void Order_Sta::Clear()
{
	if(Top != End)
	{
		Top = End;
	}
}
int main()
{
	char c;
	cout<<"请输入数据:"<<endl;
	Order_Sta sta;
	while(cin>>c,c != '*')
	{
		if('@' == c)
		{
			sta.Clear();
		}
		else
			if('#' == c)
			{
				char x = sta.Pop();
			}
			else
			{
				sta.Push(c);
			}
	}
	cout<<"最终数据:"<<endl;
	while(!sta.Empty())
	{
		char x = sta.Pop();
		cout<<x<<" ";
	}
	cout<<endl;

	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值