试题详情
- 简答题利用两个栈S1和S2模拟一个队列，如何利用栈的运算实现队列的插入和删除操作，请简述算法思想。
- 利用两个栈S1和S2模拟一个队列，当需要向队列中插入一个元素时，用S1来存放已输入的元素，即通过向栈S1执行入栈操作来实现；当需要从队列中删除元素时，则将S1中元素全部送入到S2中，再从S2中删除栈顶元素，最后再将S2中元素全部送入到S1中；判断队空的条件是：栈S1和S2同时为空。
关注下方微信公众号，在线模考后查看
热门试题
- 在单链表中，任何两个元素的存储位置之间都
- 数据结构里，顺序表插入删除比较不容易，因
- 从逻辑关系上讲，数据结构主要分为线性结构
- 假定一个待散列存储的线性表为（32，75
- 在待排序的记录集中，存在多个具有相同键值
- 在图G的邻接表表示中，每个顶点邻接表中所
- 常对数组进行两种基本操作是（）。
- 顺序查找法适用于存储结构为顺序或链接存储
- 长度为1的串等价于一个字符型常量
- 设有串P1=”ABADF”，P2=”AB
- 设A=（a1，…，
- 用邻接表表示图进行广度优先遍历时，通常是
- 设计算法求二叉树的结点个数。
- 多维数组的顺序存储方式有按行优先顺序存储
- 若一个线性表中最常用的操作是取第i个元素
- 对稀疏矩阵进行压缩存储的目的是（）。
- 散列表的查找效率主要取决于所选择的散列函
- 下面的算法功能是向HBT堆中插入一个值为
- 图常用的存储方式有邻接矩阵和（）等。
- 设定串采用顺序存储结构，写出对串s1和串