计蒜客：网页跳转（java）

 运用到了栈的数据结构

蒜头君每天都在用一款名为“蒜厂浏览器”的软件。在这个浏览器中，一共三种操作：打开页面、回退和前进。它们的功能如下：

• 打开页面：在地址栏中输入网址，并跳转到网址对应的页面；
• 回退：返回到上一次访问的页面；
• 前进：返回到上次回退前的页面，如果上一次操作是打开页面，那么将无法前进。

现在，蒜头君打开浏览器，进行了一系列操作，你需要输出他每次操作后所在页面的网址。

输入格式

第一行输入一个整数 n(0<n≤100000)，表示蒜头君的操作次数。

接下来一共n行，每行首先输入一个字符串，如果是VISIT，后面接着输入一个不含有空格和换行的网址（网址长度小于100），表示蒜头君在浏览器地址栏中输入的网址；如果是BACK，表示蒜头君点击了回退按钮；如果是FORWARD，表示蒜头君点击了前进按钮。

输出格式

对于每次操作，如果蒜头君能操作成功，输出蒜头君操作之后的网址，否则输出Ignore。假设蒜头君输入的所有网址都是合法的。

样例输入

10

VISIT https://www.jisuanke.com/course/476

VISIT https://www.taobao.com/

BACK

BACK

FORWARD

FORWARD

BACK

VISIT https://www.jisuanke.com/course/429

FORWARD

BACK

样例输出

https://www.jisuanke.com/course/476

https://www.taobao.com/

https://www.jisuanke.com/course/476

Ignore

https://www.taobao.com/

Ignore

https://www.jisuanke.com/course/476

https://www.jisuanke.com/course/429

Ignore

https://www.jisuanke.com/course/476

import java.security.AllPermission;
import java.util.ArrayList;
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
	Scanner scanner = new Scanner(System.in);
	int n= scanner.nextInt();
	Stack<String> stack = new Stack<>();
    Stack<String> back = new Stack<>();
    Stack<String> forword= new Stack<>();
    ArrayList<String> list = new ArrayList<>();
    for(int i=0;i<n;i++) {
    	String str=scanner.next();
    	if (str.equals("VISIT")) {
			String u=scanner.next();//输入网址
			stack.push(u);//将网址内容压入stack中
			list.add(u);//将网址存放在arraylist中，作为最后的输出内容
			back.removeAllElements();
		}
    	else if (str.equals("BACK")) {
    	      if (stack.size()<=1) {
				list.add("Ignore");
			}
    	      else {
    	    	  back.push(stack.pop());
    	    	  list.add(stack.peek());
    	      }
    	      
		}
    	else if (str.equals("FORWARD")) {
    		if (back.size()==0) {
				list.add("Ignore");
			}else {
				stack.push(back.pop());
				list.add(stack.peek());
			}
			
		}	
    }
    for(String strsum: list) {
		System.out.println(strsum);
	}
}
}