DAY02 数据结构与算法--栈

今天内容

顺序栈

  • 其实就是最基础的栈, 包括init, push, pop, isEmpty等功能

双端共享栈

image.png

相较与普通栈的优势

  • 能够共享如上图的中间部分, 更好的利用空间
  • 能适配一些此消彼长的应用

链栈

相较与普通栈的优势

  • 结合了链表的优点, 能够用指针索引到所有的元素, 而不必弹出全部元素
  • 能够动态的控制栈的大小

加油, 共勉!

0个评论
点击登录,快来和大家讨论吧~
表情
图片
暂无评论
鱼友2374
下载 APP