栈的数组和链表实现（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();
     }
 }

下面是我的运行结果：

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