用栈解决多数元素问题

##栈的实现方法

java import java。实用程序。class Mystack1 {//实现栈的副本所有权对象[]离散； //放置大小的私人INT大小； Mystack1（）{分配=新对象[10]； //初始容量为10} //判断是否为空public boolean isEmpty（）{返回大小== 0; } //返回栈顶元素public T peek（）{T t = null; 如果（size> 0）t =（T）平均值[size-1]; 返回t; }公共空隙推（TT [} {expandCapacity（大小+1）；尺寸[大小]

= t ;
大小++ ; } //出栈public T pop （）{ T t = peek （）; if （ size > 0 ）{ 堆栈[ size - 1 ] = null ; 大小- ; }返回Ť ; } //扩大容量public void expandCapacity （int size ）

   { int len =堆栈。长度; 如果（大小> LEN ）{            尺寸=尺寸* 3 / 2 + 1 ; //每次扩大50％             stack = Arrays 。copyOf （堆栈，大小）; } } } public class ArrayStack { public static void main （ String [ ]
    
      
 

    




   args ） {
     Myst