栈的数组和链表实现（Java实现）

我以前用JavaScript写过栈和队列，这里初学Java，于是想来实现栈，基于数组和链表。

下面上代码：

import java.io.*;
//用接口来存放需要的所有操作
interface stack<T>{
    boolean isEmpty(); //判空
    void clear(); //清空
    T pop();   //弹栈
    boolean push(T data); //入栈
    int length(); //返回长度
    T peek();  //查看栈顶值
    int search(T t); //查找元素位置
    void display(); //输出所有的元素
}

//用数组实现栈
class ArrayStack<T> implements stack<T>{
    public ArrayStack(){}
    private T[] array = (T[])new Object[16];
    private int size = 0; 
    
    public int length(){
        for(int i=0;i<array.length;i++){
            if(array[i] != null) size++;
        }
        return size;
    }
    
    public boolean isEmpty(){
        return (size == 0);
    }
    
    public void clear(){
        for(int i=0;i<array.length;i++){
            array[i] = null;
        }
        size = 0;
    }
    
    public T pop(){
        if(size == 0) return null;
        else{
            T temp = array[size-1];
            array[size-1] = null;
            size--;
            return temp;
        }
    }
    
    public boolean push(T data){
        if(size >= array.length) {
            resize(); //重新分配一个两倍大小的数组
            array[size++] = data;
        }
        else{
            array[size++] = data;
        }
        return true;
    }
    
    public void resize(){
        T[] temp = (T[])new Object[array.length*2];
        for(int i=0;i<array.length;i++){
            temp[i] = array[i];
        }
        for(int i=array.length;i<array.length*2;i++){
            temp[i] = null; 
        }
        array = temp;
        temp = null;
    }
    
    public T peek(){
        if(size == 0) return null;
        else return array[size-1];
    }
    
    public int search(T t){
        for(int i=0;i<size;i++){
            if(array[i] == t) return i+1;
        }
        return 0;
    }
    
    public void display(){
        for(int i=0;i<size;i++){
            System.out.println("data: " + array[i]);
        }
    }
    
}

//用链表实现栈

class LinkStack<T> implements stack<T>{
    public LinkStack(){
        this.top = null;
        this.size = 0;
    }
    //存放数据的结点
    class Node{
        private T data;
        private Node pre;
    }
    private Node top; //栈顶指针
    private int size; //栈的大小
    
    public boolean isEmpty(){
        if(size == 0) return true;
        else return false;
    }
    
    
    
    public void clear(){
        top = null;
        size = 0;
    }
    
    
    public T pop(){
        if(top != null){
            T temp = top.data;
            top = top.pre;
            size--;
            return temp;
        }
        return null;
    }
    
    
    public boolean push(T data){
        Node node = new Node();
        node.data = data;
        node.pre = null;
        if(top == null){
            top = node;
            node = null;
            size++;
            return true;
        }
        else{
            node.pre = top;
            top = node;
            node = null;
            size++;
            return true;
        }
    }
    
    
    public int length(){
        return size;
    }
    
    public T peek(){
        return top.data;
    }
    
    public int search(T t){
        int num = size;
        while(top.pre != null)
        {
            if(top.data == t)
                return (num-1);
            else
            {
                top = top.pre;
                num--;
            }
        }
        return 0;
    }
    
    public void display(){
        Node node = top;
        while(top != null)
        {
            System.out.println("data: " + top.data);
            top = top.pre;
        }
        top = node;
        node = null;
    }
        
}


public class test{
    public static void main(String[] args){
        ArrayStack<String> a = new ArrayStack();
        a.push("hello,world...");
        a.push("my name is: ");
        a.push("jeavenwong");
        a.display();
        
        LinkStack<String> b = new LinkStack();
        b.push("how are you?");
        b.push("i am fine...");
        b.push("and you?...");
        b.display();
    }
}

下面是我的运行结果：

如有不对，欢迎批评指正。