c语言 队列的操作

Python011

c语言 队列的操作,第1张

//定义队列结构体

typedef struct Qnode

{

int data

struct Qnode *next

} Queue , *QueuePtr

typedef struct

{

QueuePtr front

QueuePtr rear

} linkQnode

//创建一个队列

initQueue (linkQnode *q)

{

q ->front = q ->rear = (QueuePtr) malloc (sizeof (Queue))

if (!q ->front) exit (0)

q ->front ->next = NULL

}

//入队列

EnterQueue (linkQnode *q , int item)

{

QueuePtr p

p = (QueuePtr) malloc (sizeof (Queue))

if (!p) exit (0)

p ->data = item

p ->next = NULL

q ->rear ->next = p

q ->rear = p

}

//出队列

DelQueue (linkQnode *q , int *item)

{

QueuePtr p

if (q ->front = q ->rear) return

p = q ->front ->next

*item = p ->data

q ->front ->next = p ->next

if (q ->rear == p)

q ->rear = q ->front

free (p)

}

pq->rear->next

=

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

然后pq->rear

=

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

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

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

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