10年積累的網(wǎng)站建設(shè)、做網(wǎng)站經(jīng)驗(yàn)，可以快速應(yīng)對(duì)客戶對(duì)網(wǎng)站的新想法和需求。提供各種問題對(duì)應(yīng)的解決方案。讓選擇我們的客戶得到更好、更有力的網(wǎng)絡(luò)服務(wù)。我雖然不認(rèn)識(shí)你，你也不認(rèn)識(shí)我。但先制作網(wǎng)站后付款的網(wǎng)站建設(shè)流程，更有偃師免費(fèi)網(wǎng)站建設(shè)讓你可以放心的選擇與我們合作。

package 集合.Stack;

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

public class MyStack {
    //底層數(shù)組默認(rèn)長(zhǎng)度為10
    private Object[] myStack = new Object[10];
    //size
    private int size = 0;

    public MyStack() {

    }

    //push
    public Object push(Object obj) {
        //先判斷是否需要擴(kuò)容
        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);
    }
}