java实现栈stack+语句倒转

自定义栈实现与应用

最新推荐文章于 2022-09-25 15:46:37 发布

小1懒鱼

最新推荐文章于 2022-09-25 15:46:37 发布

阅读量783

点赞数

CC 4.0 BY-SA版权

分类专栏： java 笔记数据库

本文链接：https://blog.youkuaiyun.com/whoami_2011/article/details/8805613

java 笔记同时被 2 个专栏收录

10 篇文章

订阅专栏

数据库

8 篇文章

订阅专栏

本文介绍了一个简单的自定义泛型栈的Java实现，并通过一个字符串逆序输出的例子展示了其用法。此外，还对比了标准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() + " ");
		
	}
}