java實現棧stack+語句倒轉

package test;

import java.util.LinkedList;
import java.util.Scanner;

public class Stack<T> {
	private LinkedList<T> stack = new LinkedList<T>();
	public void Push(T v){
		stack.addFirst(v);
	}
	public T Pop(){
		return stack.removeFirst();
	}
	public T Peek(){
		return stack.getFirst();
	}
	public boolean Empty(){
		return stack.isEmpty();
	}
	public String toString(){
		return stack.toString();
	}
	public static void main(String[] args){
		String S = null;
		Stack<String> stackString = new Stack<String>();
		Scanner cin = new Scanner(System.in);
		S = cin.nextLine();
		for(String s : S.split(" "))
			stackString.Push(s);
		while(!stackString.Empty())
			System.out.print(stackString.Pop() + " ");
		System.out.println();
		
		java.util.Stack<String> stackString2 = new java.util.Stack<>();
		for(String s : S.split(" "))
			stackString2.push(s);
		while(!stackString2.empty())
			System.out.print(stackString2.pop() + " ");
		
	}
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章