时间: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研计算机数据结构复习提纲:队列”的相关资讯,想要更详细了解更多考研培训机构的相关情况,可以咨询咱们在线客服老师!
提交后咨询老师会第一时间与您联系!