算法与数据结构实验题 3.9 文档

最新推荐文章于 2023-10-21 16:26:46 发布

Lyhlcs

最新推荐文章于 2023-10-21 16:26:46 发布

阅读量164

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Lyhlcs/article/details/108964888

版权

数据结构专栏收录该内容

10 篇文章 0 订阅

订阅专栏

这篇文档详细介绍了算法与数据结构实验中的3.9题目，主要涉及撤销和恢复操作。通过使用栈来实现，撤销功能可以回溯到最后一次的恢复或输入，而恢复则能撤销最近的撤销操作，但不能撤销输入前的撤销。

摘要由CSDN通过智能技术生成

算法与数据结构实验题 3.9 文档

题解
撤销：撤销最近的一次的恢复和输入
恢复：恢复最近一次的撤销但输入之前的撤销不可以
输入
建立栈word 输入和恢复//用数组建立的原因是要输出
建立栈del被撤销的输入在这里

#include<bits/stdc++.h>
using namespace std;
stack<string>del;
int main()
{
	int top=-1; 
	string str;
	string word[1000];
	int n;
	cin>>n;
	while(n--)
    {
    	cin>>str;
    	if(str=="input")
    	{
    		cin>>str;
    		word[++top]=str;
    		del=stack<string>();//输入操作之前的操作不能恢复了
		}
		else if(str=="ctrl+z")//撤销
		{
			if(top==-1)
			continue;
			else
			{
				del.push(word[top--]);
			}
		 } 
		 else if(str=="ctrl+y")//恢复
		 {
		 	 if(!del.empty())
		 	 {
		 	 	 word[++top]=del.top(); 
		 	 	 del.pop();
			  }
		  } 
	 } 
	 if(top==-1)
	 {
	 	 cout<<"No output"<<endl;
	  } 
	  else
	  {
	  	for(int i=0;i<=top;i++){
          cout << word[i] << " ";
     }

	  }
 }