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

最新推荐文章于 2022-03-27 15:24:59 发布

原创最新推荐文章于 2022-03-27 15:24:59 发布 · 1.3k 阅读

4 ·

CC 4.0 BY-SA版权

数据结构及算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍如何使用C++ STL中的栈来实现一个行编辑程序。该程序能够接收用户输入，并根据特殊字符指令进行编辑操作，如撤销前一个字符或清除全部输入。通过栈的数据结构特性实现了高效的操作。

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

上篇博客已经描述了栈的顺序结构与实现。这里我们使用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();
}