登录
|
注册
公司
标签
文章
搜索
队列
热门公司
阿里巴巴
腾讯
百度
奇虎360
华为
美团
热门职位
C语言工程师
研发工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
1
0
3301
已知队列(Queue)支持先进先出的操作add/remove,而栈(Stack)则支持先进后出的操作push/pop,请用两个队列实现栈先进后出的操作,希望该栈的push/pop时间复杂度尽量小。 1) 简述思路(3分) 2) 已知这两个队列的容量为M,该栈的容量是多少(1分) 3) 假设队列的每次Add/Remove操作时间复杂度O(1),N代表存储在栈里的元素个数,请评估该栈的push/pop操作时间复杂度(1分) 4) 写出push/pop的代码,需要考虑栈溢出(stackoverflow)的情况(3分) ...
阅读题目
美团
栈
队列
问答题
经典指数
1
0
3266
有一个虚拟存储系统,若进程在内存中占3页(开始时内存为空),若采用先进先出(FIFO)页面淘汰算法,当执行如下访问页号序列后1,2,3,4,5, 1,2,5,1,2,3,4,5,会发生多少缺页? 7 8 9 10 ...
阅读题目
阿里巴巴
2010
操作系统
队列
单选题
经典指数
1
0
3249
现有一循环队列,其队头指针为front,队尾指针为rear;循环队列长度为N。其队内有效长度为?(假设队头不存放数据) (rear - front) % N + 1 (rear - front) % N (rear - front) % (N + 1) (rear - front) % (N - 1) ...
阅读题目
阿里巴巴
队列
单选题
经典指数
1
0
3213
以下数据结构属于非线性数据结构的是 队列 线性表 二叉树 栈 ...
阅读题目
树
数组
链表
队列
单选题
经典指数
1
0
3186
有一个用数组C[1..m]表示的环形队列,m为数组的长度。假设f为队头元素在数组中的位置,r为队尾元素的后一位置(按顺时针方向)。若队列非空,则计算队列中元素个数的公式应为? (m+r-f)mod m r-f (m-r+f) mod m (m-r-f) mod m (r-f) mod m 需要判断边界 ...
阅读题目
2015
阿里巴巴
数组
队列
单选题
经典指数
0
0
3167
解析XML时,需要校验节点是否闭合,如必须有与之对应,用()数据结构实现比较好 链表 树 队列 栈 ...
阅读题目
奇虎360
2015
树
链表
栈
队列
单选题
经典指数
1
0
3151
下列数据中,()是非线性数据结构 栈 队列 完全二叉树 堆 ...
阅读题目
树
堆
栈
队列
多选题
经典指数
1
0
3109
有pqueue.h如下 #ifndef HEADER_PQUEUE_H #define HEADER_PQUEUE_H typedef struct_pqueue{ pitem *items; int count; }pqueue_s; typedef struct_pqueue *pqueue; typedef struct_pitem{ unsigned char priority[8]; void *data; struct_pitem *next; }pitem; typedef struct_pitem *piterator; pitem *pitem_new(unsigned char *prio64be,void *data); void pitem_free(pitem *item); pqueue pqueue_new(void); void pqueue_free(pqueue pq); pitem *pqueue_insert(pqueue pq,pitem *item); pitem *pqueue_peek(p ...
阅读题目
网易
2015
C语言工程师
队列
问答题
经典指数
1
0
3071
现有一个循环队列,其队头指针为 front,队尾指针为 rear,循环队列的总长度为 N,问怎么判断循环队列满了? front==rear front==rear+1 front==rear%n front==(rear+1)%n ...
阅读题目
阿里巴巴
复杂度
队列
单选题
经典指数
0
0
3044
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别0和3。当从队列中删除一个元素,再加入两 个元素后,rear和front的值分别为() 2和4 1和5 4和2 5和1 ...
阅读题目
C语言工程师
2015
队列
单选题
经典指数
<<
<
5
6
7
8
9
>
>>
81
题目数
1
贡献者
76
答案数
扫描后移动端查看
我也分享一个题目
相关标签
栈
链表
数组
阿里巴巴
树
复杂度
2015
字符串
哈希
研发工程师
同类标签
树
排序
数组
链表
字符串
复杂度
查找
栈
图
哈希
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录