【转载】Java编程思想——LinkedList实现Stack

最新推荐文章于 2024-07-10 22:26:50 发布

栗子7

最新推荐文章于 2024-07-10 22:26:50 发布

阅读量135

点赞数

分类专栏：笔记文章标签： java 栈算法

本文链接：https://blog.csdn.net/m0_37692918/article/details/112916340

版权

笔记专栏收录该内容

51 篇文章 0 订阅

订阅专栏

该博客介绍了如何利用Java中的LinkedList数据结构实现一个Stack。通过push方法添加元素到栈顶，peek方法查看栈顶元素但不移除，poll方法移除并返回栈顶元素。示例代码展示了创建一个Stack，向其中填充10个整数，然后逐一弹出并打印的过程。

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

Java编程思想——LinkedList实现Stack

代码


```java
package Test01.holdobject;

import java.util.LinkedList;

class Stack<T> {
    private LinkedList<T> storage = new LinkedList<T>();
    public void push(T t){
    	storage.addFirst(t);
    }
    public T peek(){
    	return storage.getFirst();
    }
    public T poll(){
    	return storage.removeFirst();
    }
    public boolean isEmpty(){
    	return storage.isEmpty();
    }
    public String toString(){
    	return storage.toString();
    }
    public int size(){
    	return storage.size();
    }
	public static void main(String[] args) {
		Stack<Integer> stack = new  Stack<Integer>();
		for(int i = 0; i < 10; i++) {
			stack.push(i);
		} 
		int size = stack.size(); 
		System.out.println(size); 
		for(int i = 0;i < size; i++){
			System.out.println(stack.poll());
		}

	}

}