链队列的操作

定义：

typedef int QElemType;
typedef struct QNode
{
	QElemType data;
	struct QNode *next;
} QNode, *QueuePtr;

typedef struct
{
	QueuePtr front, rear;
} LinkQueue;

链队列的入队：

/* 插入元素 e 为新的队尾元素 */
Status EnQueue( LinkQueue *Q, QElemType e)
{
	QueuePtr s = (QueuePtr) malloc( sizeof(QNode));
	if (!s)  exit(OVERFLOW);
	s->data = e;
	s->next = NULL;
	Q->rear->next = s;
	Q->rear = s;
	return OK;
}

链队列的出队：

/* 若队列不空，则删除 Q 的队头元素，用 e 返回其值，并返回OK；否则返回 Error */
Status DeQueue( LinkQueue *Q, QElemType *e)
{
	QueuePtr p;
	if ( Q->front == Q->rear)  return Error;
	p = Q->front->next;
	*e = p->data;
	Q->front->next = p->next;
	if ( Q->rear == p)
		Q->rear = Q->front;
	free(p);
	return OK;
} 

总结：
栈（stack）是限定仅在表的一头进行插入和删除的线性表。
栈顶（top, 顺序结构中 top 指向栈顶元素，链式结构中也指向链表的头部，即栈顶元素）

队列（queue）是只允许在一端（队尾 rear）进行插入操作，而在另一端（队头 front）进行删除操作的线性表。
SqQueue中，front 是第一个元素的序号，rear 是最后一个元素的后一个位置的序号。（含循环队列的假溢出现象）
LinkQueue中，front 指向头结点（即第一个元素之前的一个节点），rear 指向最后一个节点。