数据结构：栈的典型应用之一：行编辑（C++）

栈的典型应用之一：用栈实现行编辑程序

上篇博客已经描述了栈的顺序结构与实现。这里我们使用STL中对栈的实现，先介绍STL中对栈定义的几个常用函数。

  1、top()                    返回栈顶元素

  2、push(elem)          将elem元素入栈

  3、pop()                   出栈

  4、empty()                判断栈是否为空

  5、size()                    返回栈中元素个数

#include <iostream>
#include <stack>
using namespace std;

/**
* 用栈实现行编辑程序
* 当输入‘#’时，删除前一个字符，
* 当输入‘@’时，删除之前所有字符。
* 如：
* 输入：for@whii#le
* 输出：while
* @param
* @return
*/
void LineEdit()
{
	stack<char> s;
	stack<char> s_inverse;//用于反转栈s中的元素
	char ch;
	while((ch=cin.get())!= '\n')
	{
		switch(ch)
		{
		case '#':
			s.pop();//如输入'#'，则弹出一个字符
			break;
		case '@':
			while(!s.empty())//如输入‘@’,则清空栈
				s.pop();
			break;
		default:
			s.push(ch);//入栈
		}
	}
	//将栈s中的元素反转压入栈s_inverse中
	while(!s.empty())
	{
		s_inverse.push(s.top());
		s.pop();
	}

	//遍历输出
	while(!s_inverse.empty())
	{
		cout << s_inverse.top();
		s_inverse.pop();
	}
}

int main()
{
	LineEdit();
}