摘要: 1.浏览器的返回功能可以用栈来实现,当前浏览的页面我们叫它为栈顶元素,跳转到一个新页面我们叫元素入栈,点击“返回”按钮我们叫元素出栈,当然出栈前提是栈里要有元素,比如在浏览器里,如果已经返回到了最开始的页面,那就无法返回了。栈有一个重要的性质,就是先进后出,First In Last Out(FIL 阅读全文
posted @ 2016-07-14 22:05 绵绵思远道 阅读(437) 评论(0) 推荐(0) 编辑
摘要: 1.队列的性质(先进先出): 新元素插入队尾(新来的同学站在最后面) 出队方案唯一(队伍买饭的先后顺序确定) 队首元素先出(站在前面的同学先买饭) 2.进队,出队,删除等操作的实现 3.循环队列: 前面讲到的队列实现方式有一个问题:“假上溢”。什么叫“假上溢”呢?回忆一下之前的插入队列的代码: 当 阅读全文
posted @ 2016-07-14 16:09 绵绵思远道 阅读(198) 评论(0) 推荐(0) 编辑