定义

基于数组 array 实现的先进后出的数据结构。

代码

github 地址:(https://github.com/xushuhui/data-structures)

时间复杂度

操作 注释 时间复杂度 说明
push 添加元素到栈顶 O(1) 直接添加元素到数组尾部
pop 取出栈顶元素 O(1) 直接查询数组尾部元素
peek 查询栈顶元素 O(1) 直接取出数组尾部元素

总结

数组栈是基于数组实现的栈,只针对数组末尾进行操作,在不考虑扩容的情况下时间复杂度都是 O(1)。

欢迎扫描下方二维码,持续关注:

互联网工程师(id:phpstcn),我们一起学习,一起进步