.
| 网 |
| 头 |
| 举 |
|____|
浏览器的前进和后退功能/程序调用的系统栈
当你访问浏览器的a-b-c,当你点击后退之后可以浏览之前的a和b
实现栈
如何实现一个栈呢?...,当栈空间不够时,进行两倍的扩容,当栈中的元素个数小于栈空间的1/4时,进行缩容处理.
?...栈解决浏览器前进和后退问题
了解了栈结构,我们如何用栈来实现浏览器的前进和后退功能呢?...其实我们只需要两个栈即可,一个栈X记录页面,一个栈Y记录后退的页面
点击前进按钮,依次从Y 栈中取出页面添加到X栈中,当Y栈为空时,就不能在前进了....点击后退按钮,一次从X栈中取出页面添加到Y栈中,当X栈为空时,就不能在后退了.