栈:实现浏览器的前进与后退

本文最后更新于:2019年12月12日 下午

栈的基本概念

  • 栈也是线性表的一种,先进后出
  • 只允许在一端进行数据的插入和删除(栈顶)

当某个数据集合只涉及在一端插入和删除数据,并且满足后进先出、先进后出的特性,我们就应该首选“栈”这种数据结构