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.循环队列