试题详情
- 简答题利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。
- 利用两个栈S1和S2模拟一个队列，当需要向队列中插入一个元素时，用S1来存放已输入的元素，即通过向栈S1执行入栈操作来实现；当需要从队列中删除元素时，则将S1中元素全部送入到S2中，再从S2中删除栈顶元素，最后再将S2中元素全部送入到S1中；判断队空的条件是：栈S1和S2同时为空。
关注下方微信公众号，在线模考后查看
热门试题
- 常对数组进行的操作是（）。
- 在一个顺序队列中，队首指针指向队首元素的
- 堆是一种（）排序。
- 在对n个元素进行直接插入排序的过程中，算
- 对下列用二元组表示的数据结构，试分别画出
- 计算机中的算法指的是解决某一个问题的有限
- 如果t2是出有序树t转换而来的二叉树，那
- 删除二叉排序树中一个结点，再重新插入上去
- 对下列二叉树进行前序遍历的结果为（）
- 线性表的链式存储结构是通过指针来间接反映
- 在二路归并排序中，对n个记录进行归并的趟
- 如果t2是由序树t转换而来的二叉树，那么
- 设有一棵深度为5的完全二叉树，该树共有2
- 己知输入序列为1234，则输入受限仅由一
- 快速排序在（）情况下最不利于发挥其长处。
- 将二叉排序树T按前序遍历序列依次插入初始
- 假定front和rear分别为一个链式队
- 在一棵具有n个结点的线索二叉树中，每个结
- 从源点到终点的最短路径是唯一的。
- 已知一棵二叉树的中序遍历结果为D、G、B