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

總結

以上是生活随笔為你收集整理的java stack list_JAVA自己实现List接口Stack的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。