撤销和恢复

最新推荐文章于 2022-10-10 16:44:15 发布

Sky-Vip

最新推荐文章于 2022-10-10 16:44:15 发布

阅读量394

点赞数 1

文章标签： java 开发语言

原文链接：https://blog.csdn.net/weixin_43372187/article/details/108325857

版权

该博客介绍了如何使用栈来实现撤销/恢复操作，例如在文字处理软件中。通过读取用户输入，将操作压栈，在执行撤销时将栈顶元素弹出到临时栈，恢复时从临时栈将元素返回主栈。代码示例使用Java的Stack类来演示这一过程。

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

撤销/恢复操作具有广泛的用途，比如word文档中输入一个单词，可以点撤销，然后可以再恢复。

入栈和出栈

import java.util.Scanner;
import java.util.Stack;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str = sc.nextLine();
        String[] sarr = str.split(" ");
        Stack<String> stack = new Stack<>();
        Stack<String> tempStack = new Stack<>();
 
        for(String s:sarr){
            if(s.equals("undo")){
                if(!stack.isEmpty()){
                    tempStack.push(stack.pop());
                }
            }else if(s.equals("redo")){
                if(!tempStack.isEmpty()){
                    stack.push(tempStack.pop());
                } 
            }else{
                stack.push(s);
                tempStack.clear();
            }
        }
        tempStack.clear();
        while(!stack.isEmpty()){
            tempStack.push(stack.pop());
        }
        while(!tempStack.isEmpty()){
            System.out.print(tempStack.pop()+" ");
        }
    }
}