【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,数据元素之间的关系表示

 

三,【小结】