试题详情
- 简答题请利用两个栈S1和S2来模拟一个队列。已知栈的三个运算定义如下：PUSH（ST，X）：元素X入ST栈；POP（ST，X）：ST栈顶元素出栈，赋给变量X；Sempty（ST）：判ST栈空否。那么如何用栈的运算来实现该队列的三个运算：enqueue：插入一个元素入队列；dequeue：删除一个元素出队列；queue_empty：判队列为空。（请写明算法的思想及必要的注释）
关注下方微信公众号，在线模考后查看
热门试题
- 其非零元素较零元素少，且分布没有一定规律
- 通过建立索引表来存取数据的文件有（）
- 设计在二叉排序树上查找结点X的算法。
- 将数列（24，15，38，27，121，
- 设有森林 B=（D，S），&e
- 数据的物理结构包括（）的表示和（）的表示
- 设有两个串p和q，求q在p中首次出现的位
- 线索二叉树中某结点R没有左孩子的充要条件
- 设计一个判别表达式中左，右括号是否配对出
- 设有一个顺序栈S，元素s1，s2，s3，
- 线性结构之队列的应用包括哪些（）。
- 哈希函数是记录关键字的值与该记录（）之间
- 设二维数组A[1..m，1..n]（即m
- 记录的关键字序列为：63，90，70，5
- 用不带头结点的单链表存储队列，其头指针指
- 若用一个大小为6的数组来实现循环队列，且
- 具有n个顶点的有向无环图最多有多少条边？
- 设无向图G中有n个顶点，则该无向图的最小
- 设一个有向图为G=（V，E），其中V={
- 编写一个算法，求出邻接矩阵表示的有向图中