數(shù)組式
import com.sun.corba.se.impl.orbutil.graph.Node;
import com.sun.corba.se.spi.presentation.rmi.IDLNameTranslator;
/**
* Created by junyi.pc on 2017/1/25.
*/
public class Main {
public int array[];
public int size;
public Main(int size){
array =new int[size];
this.size=size;
}
public boolean isEmpty() {
return size == 0;
}
public int peek() {
if (isEmpty())
return 0;
return array[size - 1];// 如果有元素就返回最后一個
}
public int pop(){
if(size==0)
return 0;
else
{
int temp=array[size-1];
array[size-1]= Integer.parseInt(null);
size--;
return temp;
}
}
public void push(int value){
array[size]=value;
size++;
}
public int search(int value){
if(value==Integer.parseInt(null)){
for (int i=size-1;i>0;i--){
if(array[i]==Integer.parseInt(null)){
return i;
}
}
}
if(value!=Integer.parseInt(null)){
for (int i=size-1;i>0;i--){
if(array[i]==value){
return i;
}
}
}
return -1;
}
public static void main(String[] args){
}
}
