大家在用浏览器打开网页的时候，时常会点击页面上的某个链接继续浏览，又会在新的页面上，点个链接跳转到另一个新页面。另外，如果想回到上一个页面，就会点击浏览器的“返回”按钮，再点击一下就会返回上一个页面的上一个页面，而且每次点击“返回”只能返回上一级。大家有没有想过浏览器的这个功能是怎么实现的呢？浏览器的这个功能可以用栈来实现，当前浏览的页面我们叫它为栈顶元素，跳转到一个新页面我们叫元素入栈，点击“返回”按钮我们叫元素出栈，当然出栈前提是栈里要有元素，比如在浏览器里，如果已经返回到了最开始的页面，那就无法返回了。栈有一个重要的性质，就是先进后出，FirstInLastOut(FILO)。栈是一种先进后出（FILO，First-In-Last-Out）的线性表，栈和队列非常相像，但是栈只能在栈顶插入和删除元素。今天的数据结构课程第三节栈上线了，我们将会学习栈的一些基础操作，后面我们会来学习单调栈，最后再学习用栈来解决一道难题。
赞赏
长按北京中科医院爆光白癜风治愈后复发吗
转载请注明：http://www.92nongye.com/xxmb/204619529.html
