数据结构复习第三章 队列

Posted yg1024

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构复习第三章 队列相关的知识,希望对你有一定的参考价值。

1)掌握队列的相关概念、特点和基本操作(入队、出队、判队空等)。

队列:只允许在表的一端进行插入,而在另一端删除元素的线性表。

技术分享图片

特点:先进先出 (FIFO)

基本操作:技术分享图片

 

2)掌握队列的顺序存储和链式存储的实现。

图解:技术分享图片

顺序存储:

入队:

{
   if ( ( rear+1)%queuesize =  = front ) 
      throw "上溢,无法入队"base[rear] = x;
  rear = (rear+1)%queuesize;
                      
}

 

出队:

{
     if (front =  = rear) 
        throw “下溢,不能出队”;                        
     x = base[front];
    
     front = (front+1)%queuesize;                    
   return x;
} 

 

链式存储(链队列是限制仅在表头删除和在表尾插入的单链表):

入队:

{ s = new Node<T>;
   s->data = x;
   s->next = rear->next;
   rear->next = s;
   rear = s;
} 

 

出队:

{
    if ( rear  =   =  front )
        throw"下溢";
    p  =  front->next;
    x  =  p->data;
   front->next  =  p->next;
   if ( p->next  =   =  NULL)
      rear  =  front;
   delete p;
   return x;
} 

 

 

3)了解队列的一些典型应用。

 

以上是关于数据结构复习第三章 队列的主要内容,如果未能解决你的问题,请参考以下文章

2023数据结构考研复习-栈队列和数组

再度审视—数据结构复习重点知识点!

# Java 常用代码片段

# Java 常用代码片段

数据结构复习笔记——队列(c语言)

数据结构复习--栈和队列--队列