标签：JAVA Object List public strstack obj myStack Stack size

package 集合.Stack;

import java.util.Arrays;
import java.util.EmptyStackException;
import java.util.Vector;

public class MyStack {
    //底层数组默认长度为10
    private Object[] myStack = new Object[10];
    //size
    private int size = 0;

    public MyStack() {

    }

    //push
    public Object push(Object obj) {
        //先判断是否需要扩容
        if(size>=myStack.length){
            myStack = Arrays.copyOf(myStack,myStack.length*2);
        }
        //添加元素
        myStack[size++] = obj;
        //size++;
        return obj;
    }

    //pop弹出栈顶元素
    public Object pop() {
        Object obj = peek();
        //忽略栈顶元素
        size--;
        return obj;
    }

    //peek查找栈顶元素
    public Object peek() {
        if(empty()){
           throw new EmptyStackException();
        }
        return myStack[size - 1];
    }

    //empty判断栈是否为空
    public boolean empty() {
        return size == 0;
    }

    //search查找栈中第一出线的元素
    public int  search(Object obj) {
        for(int i = size -1,j=1;i>=0;i--,j++){
            if(myStack[i] == obj||myStack[i]!=null&&myStack[i].equals(obj)){
                return  j;
            }
        }
        return -1;
    }

    @Override
    public String toString() {
        Object[] strstack = new Object[size];
        System.arraycopy(myStack,0,strstack,0,size);
        for(int i=size-1;i>=size/2;i--){
            Object temp = strstack[i];
            strstack[i] = strstack[size-i-1];
            strstack[size-i-1] = temp;
        }

        return Arrays.toString(strstack);
    }
}

标签：JAVA,Object,List,public,strstack,obj,myStack,Stack,size
来源： https://blog.51cto.com/12013190/2430837

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。