栈的应用是我们在学习数据结构与算法的时候需要重点掌握的一个编程方法，而今天我们就通过案例分析来了解一下，栈的概念与实现方法包含哪些内容。

一、概念

栈：后进先出，先进后出的数据结构。栈是一种“操作受限‘的线性表，只允许在一端插入和删除数据。

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

二、如何实现“栈”

既可用数组(顺序栈)，也可用链表(链式栈)

三、栈的应用

栈在函数调用中的应用

栈在表达式求值中的应用

栈在括号匹配中的应用

四、如何实现浏览器的前进、后退功能

通过两个栈来实现，X栈来保存访问过的记录，Y栈保存后退后的记录。

比如依次访问了a、b、c、d三个页面，把前面三个页面压到X栈里，当点击后退时，从X栈里取出记录(c)，并且把当前页面(d)压到Y栈里，此时点击前进，则把从Y栈里取出记录(d)，并把当前页面(c)压到X栈里。

【免责声明】本文系本网编辑部分转载，转载目的在于传递更多信息，并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题，请在30日内与管理员联系，我们会予以更改或删除相关文章，以保证您的权益!更多内容请在707945861群中学习了解。