2018年2月6日
面试题7-用两个栈实现队列
摘要： 面试题7-用两个栈实现队列剑指Offer 基础知识栈是一种非常常见的数据结构，特点是后入先出，即最后被压入栈的元素会被第一个弹出。栈在计算机领域的应用广泛，举了例子：在操作系统中，操作系统会给每个线程创建一个栈来存储函数调用时各个函数的参数、返回地址临时变量等。通常栈是一个不考虑排序的数据结构，需要O(n)的时间才能找到栈中最大或者最小的元素。队列是另外一种很重要的数据结构。队列的特点是先进... 阅读全文
posted @ 2018-02-06 13:38 流泉滴沙 阅读(171) 评论(0) 推荐(0)