本文主要是介绍【BigHereo 44】---DataStructure---队列(二)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Datastructure---队列
一,【前言】
前面我们说到,数据结构中,有线性和非线性的,今天我们主要来总结一下线性结构---队列.
了解队列,我们先从几个简单问题入手:
(1)顺序表查的效率高吗?
(2)循环队列中,实际队列长的怎么算?
(3)常用循环语句有哪些?
(4)数据项和数据元素有什么区别?
(5)往循环队列中插入一个元素,是先移动指针,还是先插入数据?
二,【详情】
(1)顺序表查的效率高吗?
解答:
顺序队列中查方便,但是插入和删除费劲; 链表查比较的麻烦, 但是插入或删除移动的少,操作方便.
(2)循环队列中,实际队列长的怎么算?
解答: (Q.rear-Q.front+Max)%Max
(3)常用循环语句有哪些?
解答:
For ,while, do while.
(4)数据项和数据元素有什么区别?
解答:
(5)往循环队列中插入一个元素,是先移动指针,还是先插入数据?
解答:
(6)循环队列中初始化代码怎么写?
(7)循环队列中,队列判空代码?
(8)循环队列中怎么判断堆满?
(9) 什么是输入受限,输出受限?
(10) 堆栈都是限制性操作吗?
解答:
对,栈也是, 栈还有双头栈.'
(11) 逻辑结构依赖存储结构吗?
解答: 逻辑结构不依赖存储结构, 而实现过程是一定要依赖存储多过程的.
(12) 最后一个元素后插或删第一个元素用什么结构最快?
解答:最好是单循环带尾节点.
(13) 如果最后一个元素后插和删尾节点又用什么结构最好?
解答: 1) 带头结点双循环链表
2)要明白,单循环链表也可以,但是比双循环时间长.
3)删最后一个(单循环)要知道前一节点位置,但循环要转一圈, 双循环只许走一步即可.
(14) 什么是全局,局部?
解答:全局,只有一个,每一次用都是用最后一个值
局部: 多个可用 .
(15) 树的遍历推演,必须要有先序才能推出整棵树吗?
解答:先序中序--->整棵树
先序后序--->整棵树
中序后序--->不能推出整棵树来
(16) 队,栈是物理结构还是逻辑结构?
解答:是逻辑结构
与算法有关的是物理(存储)结构,与逻辑(抽象)结构无关
(17) 数据结构包括什么?
解答:1,数据的表示
2,数据元素之间的关系表示
三,【小结】
这篇关于【BigHereo 44】---DataStructure---队列(二)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
