欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

java使用泛型实现栈结构示例分享

程序员文章站 2024-02-23 12:25:04
思路分析:既然是用泛型实现栈结构,那就不能用jdk自带的stack包了,需要自己定义一个栈结构,比如linkedlist。 代码如下: stack.java: 复制代...

思路分析:既然是用泛型实现栈结构,那就不能用jdk自带的stack包了,需要自己定义一个栈结构,比如linkedlist。

代码如下:

stack.java:

复制代码 代码如下:

package cn.edu.xidian.crytoll;
import java.util.linkedlist;

public class stack<t> {

    private linkedlist<t> container = new linkedlist<t>();

    public void push(t t) {
        container.addfirst(t);
    }

    public t pop() {
        return container.removefirst();
    }

    public boolean empty() {
        return container.isempty();
    }
}

stacktest.java:

复制代码 代码如下:

package cn.edu.xidian.crytoll;

public class stacktest {
    public static void main(string[] args) {
        stack<string> stack = new stack<string>();
        system.out.println("向栈中增加字符串:");
        system.out.println("视频学java");
        system.out.println("细说java");
        system.out.println("java从入门到精通(第2版)");
        stack.push("视频学java");  //向栈中增加字符串
        stack.push("细说java");   //向栈中增加字符串
        stack.push("java从入门到精通(第2版)"); //向栈中增加字符串
        system.out.println("从栈中取出字符串:");
        while (!stack.empty()) {
            system.out.println((string) stack.pop());//删除栈中全部元素并进行输出
        }
    }
}