启航学校 > 考研自习室 > 2022研计算机数据结构复习提纲:队列

2022研计算机数据结构复习提纲:队列

时间:2024-05-01 栏目:复习备考

  队头删除,队尾插入(银行排队)

  顺序队列:

  front和rear分别队头指针始终指向队头元素,尾指针始终指向队尾元素的下一位置

  循环队列:为区分队列空和满:1,添加一个空;2,添加计数项

  入队:Q->count++;Q->data[Q->rear]=x;Q->rear=(Q->rear+1)%QueueSize;

  出队:Q->count--;Q->front=(Q->front+1)%QueueSize;

  链式队列:

  入队:p->data=x;Q->rear->next=p;Q->rear=p;

  出队:p=Q->front;Q->front=p->next;free(p);


以上是关于“2022研计算机数据结构复习提纲:队列”的相关资讯,想要更详细了解更多考研培训机构的相关情况,可以咨询咱们在线客服老师!

预约试听

提交后咨询老师会第一时间与您联系!