试题详情
- 简答题请列举出一些可以用栈和队列表示的实际问题。
- 所有“后进先出”（LIFO，LastInFirstOut）的实际问题都可以用栈表示。栈的应用主要有：数制的转换、括号的匹配检查、行编辑处理、表达式求解、走迷宫以及高级语言中函数的嵌套调用和递归的实现等。
所有“先进先出”（FIFO，FirstInFirstOut）的实际问题都可以用队列表示。如日常中的排队问题，队列的应用主要有：操作系统中各种资源请求排队和各种缓冲区的先进先出管理，各种应用系统中的事件规划和事件模拟，树的层次遍历和图的广度优先遍历等。 关注下方微信公众号，在线模考后查看
热门试题
- 希尔排序在较率上较直接接入排序有较大的改
- 不管堆栈采用何种存储结构，只要堆栈不空，
- 链式存储结构中的结点包含（）域，（）域。
- 对于一棵具有n个结点的任何二叉树，进行前
- 排序的稳定性是指排序算法中的比较次数保持
- 线性表的链式存储结构地址空间可以（），而
- 栈的逻辑特点是（），队列的逻辑特点是（）
- 对于顺序存储的有序表（5，12，20，2
- 数据的逻辑结构在计算机内存中的表示是（）
- 选取散列函数H（key）=（3*key）
- 给定n个记录的有序序列A[n]和m个记录
- 线性结构中，线性表采用链式存储的好处是（
- 下列选项中关于链表是线性表的哪种存储结构
- 存储结点中数据域占用的存储量与整个结点占
- 设顺序线性表中有n个数据元素，则删除表中
- 一个栈的输入序列为：1，2，3，4，则栈
- 串的逻辑结构和线性表极为相似，区别在于（
- 下面关于B树和B＋树的叙述中，不正确的结
- 字符串采用结点大小为1的链表作为其存储结
- 求下列算法的时间复杂度。