登录
|
注册
公司
标签
文章
搜索
栈
热门公司
阿里巴巴
腾讯
百度
奇虎360
美团
迅雷
热门职位
研发工程师
C语言工程师
测试工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2751
用两个栈实现一个队列的功能?要求给出算法和思路! 设2个栈为A,B, 一开始均为空. 入队: 将新元素push入栈A; 出队: (1)判断栈B是否为空; (2)如果不为空,则将栈A中所有元素依次pop出并push到栈B; (3)将栈B的栈顶元素pop出; 这样实现的队列入队和出队的平摊复杂度都还是O(1), 比上面的几种方法要好。 ...
阅读题目
栈
华为
队列
问答题
经典指数
0
0
2749
一个栈的入栈序列是a,b,c,d,e,则栈的输出序列不可能是______。 dceab decba edcba abcde ...
阅读题目
2015
研发工程师
栈
单选题
经典指数
1
0
2739
队列和栈有什么区别? 队列先进先出,栈后进先出 队列和栈都是先进先出 队列和栈都是后进先出 栈先进先出,队列后进先出 ...
阅读题目
腾讯
栈
队列
单选题
经典指数
1
0
2739
设栈S初始状态为空。元素a,b,c,d,e,f依次通过栈S,若出栈的顺序为c,f,e,d,b,a,则栈S的容量至少应该为? 3 4 5 6 ...
阅读题目
2015
阿里巴巴
栈
单选题
经典指数
1
0
2711
即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作,所得的输出序列也一定相同() 对 错 ...
阅读题目
栈
单选题
经典指数
1
0
2690
数据结构分为逻辑结构和存储结构,下列数据结构中不属于存储结构的是? 线性链表 二叉链表 栈与队列 循环队列 ...
阅读题目
阿里巴巴
链表
栈
队列
多选题
经典指数
1
0
2675
递归式的先序遍历一个n节点,深度为d的二叉树,需要栈空间的大小为______。 O(n) O(d) O(logn) O(nlogn) ...
阅读题目
阿里巴巴
树
栈
单选题
经典指数
1
0
2641
栈底至栈顶一次存放A,B,C,D四个元素,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是() ABCDE DECAB DCEBA CDEAB ...
阅读题目
2015
栈
单选题
经典指数
1
0
2612
两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端() 对 错 ...
阅读题目
栈
单选题
经典指数
1
0
2604
中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈() 对 错 ...
阅读题目
树
栈
单选题
经典指数
<<
<
5
6
7
8
9
10
>
>>
185
题目数
1
贡献者
161
答案数
扫描后移动端查看
我也分享一个题目
相关标签
队列
阿里巴巴
链表
研发工程师
腾讯
数组
百度
树
堆
递归
同类标签
树
排序
数组
链表
字符串
复杂度
查找
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录