[数据结构与算法] 数据结构02--栈和队列

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 数据结构02--栈和队列 -> 正文阅读

[数据结构与算法]数据结构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