在C语言中如何定义一个结构体队列?具体的代码是什么?

Python011

在C语言中如何定义一个结构体队列?具体的代码是什么?,第1张

typedef struct East

{int Cid

float rtime

float etime

struct East *next//指向下一个的指针

}Eastlist

Eastlist *head,*tail//队列首尾指针 一个指向队列首位置 一个指向最新最后一个位置

入队列: 在tail->next=new new->next = NULL 尾部加一个

出队列: p = headhead = head->nextfree(p) 头部去一个

pq->rear->next

=

pnew这个代码从队列的尾部增加新节点,

然后pq->rear

=

pnew更新队列尾部指针。队列的数据结构形式就是由一个头front指针,一个尾rear指针来表征,items的设计是用空间换时间,涉及队列大小的操作会非常方便。

队列的特征是先进先出,你给出的链式实现,其实就跟一个链表一样,链表的添加删除如果能理解了,队列只是链表的元素增加/删除

按先进先出特点的一种实现。

但对于队列来说,实现方式不是重点,先进先出的性质才是重点,这在实际应用中很多,比如排队叫号。