（队列）只允许在一端进行插入操作，而在另一端进行删除操作的线性表
与栈相反，队列是一种先进先出的线性表（First In First Out, FIFO）
-
与栈相同的是 一种重要的线性 结构，实现一个队列同样需要顺序表或链表作为基础
链队列
<pre>
typedef struct QNode{
ElemType data;
struct QNode *next;
} QNode, *queuePrt;
</pre>
<pre>
typedef struct {
QyeyePrt front,rear;
} LinkQueue;
</pre>
- 入队列操作
<pre>
InsertQueue(LinkQueue *q,ElemType e)
{
QueuePty p;
p = (QueuePty)malloc(sizeof(QNode));
if (p == NULL)
exit(0)
p->data = e;
p->next = NULL;
q->rear->next = p;
q->rear = p;
}
</pre> - 出队列操作
<pre>
DeleteQueue(LinkQueue q,ElemTypee)
{
QueuePty p;
if (q->front = q->rear) return;
p = q->front->next;
*e = p->data;
q->front->next = p->next;
if (q->rear == p)
q->rear = q->front;
free(p);
}
</pre> - 销毁队列
<pre>
DestroyQueue(LinkQueue *q)
{
whlie (q->front){
q->rear = q->front->next;
free(q->front)
q->front = q->rear;
}
}
</pre> -
看我那么可爱n(≧▽≦)n
- 关注我的微薄 (梁同桌)：http://weibo.com/tongrenyinsheng
- 个人博客： www.liangtongzhuo.com
- ios 个人写的app （同人音声）ASMR音乐
