试题详情
- 简答题简述栈和队列有哪些联系与区别?
- 栈和队列都是运算运算受限的线性表,逻辑结构相同;都可以顺序存储和链接存储,存储结构也相同;插入和删除运算都限制在线性表的表端完成,且不需要查找运算。 二者差别主要体现在运算的限制不同:栈是后进先出(LIFO)的线性表,限制它的 插入和删除操作仅在表的一端进行。队列是先进先出(FIFO)的线性表,只允许在表 的一端进行插入,而在表的另一端进行删除。
关注下方微信公众号,在线模考后查看
热门试题
- 在待排序文件已基本有序的前提下,下述排序
- 通常将链接方式存储的线性表称为(),它不
- 试举一个数据结构的例子,叙述其逻辑结构和
- 数据结构里,以下属性中,是算法的特性的是
- 画出图中所有可能的最小生成树。
- 栈具有后进先出的特性,用途广泛,下列选项
- 图所示是一个无向带权图,请分别按Prim
- 一棵深度为h的满二叉树具有如下性质:第h
- 设高度为h的二叉树上只有度为0和度为2的
- 允许对队列进行的操作有()。
- 队列操作的原则是()。
- 数组a经初始化char a[
- 一个栈的输入序列是a,b,c,d,e,则
- 广义表的表尾总是一个()。
- 边上带权的图为()。
- 除s本身之外,s的其它子串称为s的真子串
- 在一棵二叉树中,假定每个结点只有左子女,
- 在顺序存储的线性表R[0‥29]上进行分
- 在一棵二叉树上第4层的结点数最多为()。
- 编写一个双向起泡的排序算法,即相邻两趟向