java栈实现相关方法

数组式

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){

    }
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

扫码关注云+社区

领取腾讯云代金券