计算机的竞争度逐年加大,报考学生越来越多,对于打算报考2022考研计算机的考生们来说复习是难点,大家复习也需要讲究方法,掌握一定的技巧。下面小编整理了2022考研计算机数据结构:队列,供大家参考。
队列 队头删除,队尾插入(银行排队)
顺序队列:
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);
(责任编辑:admin)
查看更多关于的文章