试题详情
- 简答题说明线性表、栈与队的异同点。
- 相同点:都是线性结构,都是逻辑结构的概念。都可以用顺序存储或链表存储;栈和队列是两种特殊的线性表,即受限的线性表,只是对插入、删除运算加以限制。
不同点:①运算规则不同,线性表为随机存取,而栈是只允许在一端进行插入、删除运算,因而是后进先出表LIFO;队列是只允许在一端进行插入、另一端进行删除运算,因而是先进先出表FIFO。
②用途不同,堆栈用于子程调用和保护现场,队列用于多道作业处理、指令寄存及其他运算等等。 关注下方微信公众号,在线模考后查看
热门试题
- 二叉树是一棵结点的度最大为二的树。
- 向堆中插入一个元素的时间复杂度为()。
- 时间复杂度记为:T(n)=O(f(n))
- 数据结构按逻辑结构可分为两大类,分别是(
- 深度为k的二叉树中,所含叶子的个数最多为
- 设计算法把一个十进制整数转换为二至九进制
- 对n个元素的表做顺序查找时,若查找每个元
- 如果无向图中每个顶点的度都大于等于2,则
- 试证明:若借助栈由输入序列12…n得到的
- 以二分查找方法从长度为n的线性有序表中查
- 在散列检索中,“比较”操作一般也是不可避
- 数据结构
- 对于一棵完全二叉树,设一个结点的编号为I
- 基数排序
- 设F是一个森林,B是由F转换得到的二叉树
- 图的深度优先遍历类似于树的()遍历,它所
- 在一个长度为n的顺序存储线性表中,删除第
- 编写算法,实现带头结点单链表的逆置算法。
- 在稀疏矩阵的十字链接存储中,每个结点的d
- 一个队列的入队序列是1,2,3,4,则队