Java stack 泛型

10 篇文章 0 订阅
  1. import java.util.Arrays;  
  2.   
  3.   
  4. public class myStack<T> {  
  5.     Object[] data;  
  6.     private int capacity;  
  7.     private int size;  
  8.     public myStack()  
  9.     {  
  10.         capacity=16;  
  11.         size=0;  
  12.         data=new Object[capacity];  
  13.     }  
  14.     public void ensureCapacity(){  
  15.         capacity=capacity*2;  
  16.         data=Arrays.copyOf(data, capacity);  
  17.     }  
  18.     public void push(T ele)  
  19.     {   
  20.         if(size<capacity)  
  21.         {  
  22.             data[size++]=ele;  
  23.         }  
  24.         else  
  25.         {  
  26.             ensureCapacity();  
  27.             data[size++]=ele;  
  28.         }  
  29.     }  
  30.     public void pop()  
  31.     {  
  32.         if(size>0)  
  33.         {  
  34.             System.out.println(data[size-1]);  
  35.             data[--size]=null;  
  36.         }  
  37.         else  
  38.         {  
  39.             System.out.println("Empty stack!");  
  40.         }  
  41.     }  
  42.     boolean isEmpty()  
  43.     {  
  44.         return size==0;  
  45.     }  
  46.       
  47.   
  48.       
  49.     public static void main(String[] args)  
  50.     {  
  51.         myStack<Integer> fcStack=new myStack<Integer>();  
  52.         for(int i=0;i<10;i++)  
  53.         {  
  54.             fcStack.push(i);  
  55.         }  
  56.         for(int i=0;i<10;i++)  
  57.         {  
  58.             fcStack.pop();  
  59.         }  
  60.         fcStack.pop();  
  61.     }  
  62. }  
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值