只要满足上述条件那么这种特殊的线性表就会呈现一种“先进先出”的逻辑这种逻辑就被称为队列。

由于约定了只能在线性表固定的两端进行操作于是给队列这种特殊的线性表的插入删除起个特殊的名称

队头可以删除节点的一端队尾可以插入节点的一端入队将节点插入到队尾之后函数名通常为enQueue()出队将队头节点从队列中剔除函数名通常为outQueue()取队头取得队头元素但不出队函数名通常为front()

#include

malloc(sizeof(sq_queue_t));(my_sq_queue-tail)

-1;return

-1;}(sq_queue-tail);sq_queue-data[sq_queue-tail]

new_data;return

sq_queue-data[i1];}(sq_queue-tail)--;return

temp;

out_queue(my_sq_queue));}return

#include

malloc(sizeof(list_queue_t));queue_head-next

NULL;queue_head-tail

对尾指针指向头节点,每次插入新的节点需要更新队尾指针return

queue_head;

malloc(sizeof(list_queue_t));//

初始化数据域new_node-data

(!queue-next){printf(队列已空!\n);return

-1;}//

定义指针p指向待删除的节点--也就是头节点的下一个节点list_queue_t

queue-next;//

将头节点的next指针指向待删除节点的下一个节点--删除队首queue-next

p-next;p-next

执行结果出队的数据0出队的数据1出队的数据2出队的数据3出队的数据4队列已空!出队的数据-1*/