首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >java栈实现相关方法

java栈实现相关方法

作者头像
张俊怡
发布于 2018-04-24 14:07:38
发布于 2018-04-24 14:07:38
7650
举报

数组式

代码语言:javascript
复制
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){

    }
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017.02.23 ,如有侵权请联系 cloudcommunity@tencent.com 删除
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档