java数据结构--栈

二、栈

1.栈的定义:

  又叫LIFO(后进先出)表:是限制插入和删除只能在一个位置上进行的表,该位置是表的末端,叫作栈的顶(top)。

2.栈的基本操作:
  • push(进栈)
  • pop(出栈)
    代码实例
package demo.test;

public class MyStack {
    //栈的底层使用数组存储元素
    int[] elements;

    public MyStack() {
        elements = new int[0];
    }

    //压入元素
    public void push(int element) {
        int[] newArr = new int[elements.length+1];
        //把原数组元素复制到新数组中
        for(int i=0;i<elements.length;i++) {
            newArr[i] = elements[i];
        }
        //把添加的元素放到新数组中
        newArr[elements.length] = element;
        //替换
        elements = newArr;
    }

    //取出栈顶元素
    public int pop() {
        if (elements.length==0) {
            throw new RuntimeException("stack is empty");
        }
        int element = elements[elements.length-1];
        //创建新数组
        int[] newArr = new int[elements.length-1];
        //取出后放入新数组
        for (int i=0;i<elements.length-1;i++) {
            newArr[i] = elements[i];
        }
        //替换数组
        elements = newArr;
        //返回栈顶元素
        return element;
    }

    //查看栈顶元素
    public int peek() {
        if (elements.length==0) {
            throw new RuntimeException("stack is empty");
        }
        return elements[elements.length-1];
    }

    //判断栈顶元素是否为空
    public boolean isEmpty() {
        return elements.length == 0;
    }
}

测试代码:

package demo.test1;

import demo.test.MyStack;

public class TestMyStack {
    public static void main(String[] args) {
        //创建一个栈
        MyStack ms = new MyStack();
        //压入数据
        ms.push(9);
        ms.push(8);
        ms.push(7);
        //取出栈顶元素
        System.out.println(ms.pop());
        System.out.println(ms.pop());
        System.out.println(ms.pop());
        //查看栈顶元素
        //System.out.println(ms.peek());
        System.out.println(ms.isEmpty());
    }
}
3.栈的实现:
  • 使用链式结构
  • 使用数组
4.栈的应用
 public static <AnyType> void printList(Iterator<AnyType> itr) {
            while(true) {
                if (!itr.hasNext())
                    return;
                System.out.println(itr.next());
            }
    }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值