Java使用泛型實(shí)現(xiàn)棧結(jié)構(gòu)的示例代碼

更新時(shí)間：2022年08月17日 14:03:36 作者：小虛竹and掘金

泛型是JAVA重要的特性，使用泛型編程，可以使代碼復(fù)用率提高。本文將利用泛型實(shí)現(xiàn)簡單的棧結(jié)構(gòu)，感興趣的小伙伴可以跟隨小編一起學(xué)習(xí)一下

使用泛型實(shí)現(xiàn)棧結(jié)構(gòu)

1.題目

泛型是JAVA重要的特性，使用泛型編程，可以使代碼復(fù)用率提高。

實(shí)現(xiàn)：使用泛型實(shí)現(xiàn)棧結(jié)構(gòu)

2.解題思路

創(chuàng)建一個(gè)泛型類：Stack。

定義3個(gè)方法，入棧的push方法，出棧的pop方法，還有判斷棧是否為空的empty()方法。

在底層實(shí)現(xiàn)上，使用LinkedList作為容器。

泛型類是含有一個(gè)或多個(gè)類型參數(shù)的類。定義泛型類很簡單，只需要在類的名稱后面加上“<”和“>”,并在其中指明類型參數(shù)。

3.代碼詳解

Stack

package com.xiaoxuzhu;
import java.util.LinkedList;
/**
 * Description: 
 *
 * @author xiaoxuzhu
 * @version 1.0
 *
 * <pre>
 * 修改記錄:
 * 修改后版本	        修改人		修改日期			修改內(nèi)容
 * 2022/5/10.1	    xiaoxuzhu		2022/5/10		    Create
 * </pre>
 * @date 2022/5/10
 */

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

package com.xiaoxuzhu;

/**
 * Description: 
 *
 * @author xiaoxuzhu
 * @version 1.0
 *
 * <pre>
 * 修改記錄:
 * 修改后版本	        修改人		修改日期			修改內(nèi)容
 * 2022/5/10.1	    xiaoxuzhu		2022/5/10		    Create
 * </pre>
 * @date 2022/5/10
 */
public class StackTest {
    public static void main(String[] args) {
        Stack<String> stack = new Stack<String>();
        System.out.println("向棧中增加字符串：");
        System.out.println("虛竹哥真帥");
        System.out.println("虛竹哥yyds");
        System.out.println("虛竹哥好厲害");
        stack.push("虛竹哥真帥");  //向棧中增加字符串
        stack.push("虛竹哥yyds");   //向棧中增加字符串
        stack.push("虛竹哥好厲害"); //向棧中增加字符串
        System.out.println("從棧中取出字符串：");
        while (!stack.empty()) {
            System.out.println((String) stack.pop());//刪除棧中全部元素并進(jìn)行輸出
        }
    }
}