美文网首页
数组模拟栈

数组模拟栈

作者: lp209 | 来源:发表于2020-05-18 23:14 被阅读0次

public class MyStack {

private int top;

    private int[] arr;

    public MyStack(int size) {

arr = new int[size];

}

public boolean isEmpty() {

return top == 0;

}

public boolean isFull() {

return top == arr.length;

}

public void push(int data) {

if(isFull()){

throw new RuntimeException("数据满了");

}

arr[top++] = data;

}

public int pop() {

if(isEmpty()){

System.out.println("空了");

          throw new RuntimeException("没数据了");

}

return arr[--top];

}

public int size() {

return top;

}

public static void main(String[]args){

MyStack myStack = new MyStack(6);

myStack.push(1);

myStack.push(2);

myStack.push(3);

myStack.push(4);

myStack.push(5);

myStack.push(6);

System.out.println("pop:"+myStack.pop());

System.out.println("size:"+myStack.size());

//    System.out.println("pop:"+myStack.pop());

//    System.out.println("pop:"+myStack.pop());

//    System.out.println("pop:"+myStack.pop());

//    System.out.println("pop:"+myStack.pop());

}

}

相关文章

  • 数组模拟栈

    public class MyStack { private int top; private int[] a...

  • 数组模拟栈

    结果 完整测试代码

  • js栈的操作

    js模拟栈操作,输入两个数组,一个数组作为元素入栈顺序,另一个数组为出栈顺序,若出栈顺序符合入栈规则返回true

  • 栈和队列

    栈和队列 栈由于是一种特殊的线性表,它也分为顺序存储和链式存储。 顺序栈。类比数组,数组的尾巴模拟栈顶 链栈。 ...

  • JavaScript⑦数组队列

    栈和队列: js中没有专门的栈和队列类型,都是用普通该数组模拟的。 何时: 只要希望按照顺序使用数组元素时 栈: ...

  • JS7

    栈和队列: js中没有专门的栈和队列类型,都是用普通该数组模拟的。 何时:只要希望按照顺序使用数组元素时 栈:一端...

  • javaScript数组练习等......

    栈和队列: js中没有专门的栈和队列类型,都是用普通该数组模拟的。 何时:只要希望按照顺序使用数组元素时 栈:一端...

  • javascript第七章

    栈和队列: js中没有专门的栈和队列类型,都是用普通该数组模拟的。 何时: 只要希望按照顺序使用数组元...

  • JavaScript第七章

    栈和队列:js中没有专门的栈和队列类型,都是用普通该数组模拟的。何时:只要希望按照顺序使用数组元素时。栈:一段封闭...

  • JavaScript Array常用方法

    1.模拟数据结构栈 2.数组模拟队列 3.排序方法 4. sort 排序高级应用 5 数组的连接方法 6.slic...

网友评论

      本文标题:数组模拟栈

      本文链接:https://www.haomeiwen.com/subject/gepmohtx.html