计算机数据结构考研必背知识点：队列

       计算机数据结构考研备考知识点有很多，队列需要考生了解顺序队列、循环队列、链式队列、双端队列等。小编为大家整理出计算机数据结构考研备考知识点，有需要的小伙伴们快来看看吧！

　　一、定义
　　队列(Queue)一种先进先出(First In First Out，简称FIFO)的线性表，即只允许在表的一端进行插入，而在另一端进行删除;所以，队列也是一种运算受限的线性表。
　　二、内容
　　队列有两种最基本的操作，第一个是出队，也就是删除队首元素;第二个是入队，也就是在队尾插入新元素。
　　1.顺序队列：
　　front和rear分别队头指针始终指向队头元素，尾指针始终指向队尾元素的下一位置
　　2.循环队列：为区分队列空和满：
　　1，添加一个空;2,添加计数项
　　入队：Q->count++;Q->data[Q->rear]=x;Q->rear=(Q->rear+1)%QueueSize;
　　出队：Q->count--;Q->front=(Q->front+1)%QueueSize;
　　3.链式队列：
　　入队：p->data=x;Q->rear->next=p;Q->rear=p;
　　出队：p=Q->front;Q->front=p->next;free(p);
　　4.双端队列
　　定义:允许两端(前端,后端)都可以入队和出队的队列
　　逻辑结构:线性结构
　　输入受限的双端队列
　　输出受限的双端队列
　　以上内容来源网络，仅供参考！
　　以上是小编整理的关于【计算机数据结构考研必背知识点：队列】的全部内容，如果想要了解更多关于院校选择、专业选取、就业问题等，可直接点击下方咨询，由专业老师为您一对一解答！