2023考研计算机复习指导:队列数据结构知识点
队列
队头删除,队尾插入(银行排队)
顺序队列:
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);