数据结构02--栈和队列

1.栈的定义

 

2.栈的实现

时间复杂度：  如果触发resize  均摊后依然是O(1)

 

package com.wx.dataStructure.stack;

import com.wx.dataStructure.array.Array;

/**
 * 利用动态数据实现的栈
 * Created by wangxiang on 2021/8/15
 */
public class ArrayStack<E> implements Stack<E> {

    private Array<E> array;

    public ArrayStack() {
        this.array = new Array<E>();
    }

    @Override
    public void push(E e) {
        array.addFirst(e);
    }

    @Override
    public E pop() {
        return array.remove(array.getSize() - 1);
    }

    @Override
    public E peek() {
        return array.get(array.getSize() - 1);
    }

    @Override
    public int getSize() {
        return array.getSize();
    }

    @Override
    public boolean isEmpty() {
        return array.isEmpty();
    }
}

 题目测试：

 https://leetcode-cn.com/problemset/algorithms/?page=1&topicSlugs=stack

 

3.队列

4.队列实现

 数组队列：删除一个元素后所有元素往前移动一位

5.循环队列