栈的典型应用之一:用栈实现行编辑程序
上篇博客已经描述了栈的顺序结构与实现。这里我们使用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();
}