隊列的靜態鏈式存儲完成代碼分享。本站提示廣大學習愛好者：（隊列的靜態鏈式存儲完成代碼分享）文章只能為提供參考，不一定能成為您想要的結果。以下是隊列的靜態鏈式存儲完成代碼分享正文
#include <stdlib.h>
#include <malloc.h>
#include <memory.h>
#include <assert.h>
#include "DynaLnkQueue.h"
/*------------------------------------------------------------
操作目標： 初始化隊列
初始前提： 無
操作成果： 結構一個空的隊列
函數參數：
LinkQueue *Q 待初始化的隊列
前往值：
bool 操作能否勝利
------------------------------------------------------------*/
bool InitQueue(LinkQueue *Q)
{
Q->front = Q->rear = (QueuePtr)malloc(sizeof(QNode));
if(!Q->front)
return false;
Q->front->next = NULL;
return true;
}
/*------------------------------------------------------------
操作目標： 燒毀隊列
初始前提： 隊列Q已存在
操作成果： 燒毀隊列Q
函數參數：
LinkQueue *Q 待燒毀的隊列
前往值：
無
------------------------------------------------------------*/
void DestroyQueue(LinkQueue *Q)
{
while(Q->front)
{
Q->rear = Q->front->next;
free(Q->front);
Q->front = Q->rear;
}
}
/*------------------------------------------------------------
操作目標： 斷定隊列能否為空
初始前提： 隊列Q已存在
操作成果： 若Q為空隊列，則前往true，不然前往false
函數參數：
LinkQueue Q 待斷定的隊列
前往值：
bool 能否為空
------------------------------------------------------------*/
bool QueueEmpty(LinkQueue Q)
{
if(Q.front == Q.rear)
return true;
return false;
}
/*------------------------------------------------------------
操作目標： 獲得隊列的長度
初始前提： 隊列Q已存在
操作成果： 前往Q中數據元素的個數
函數參數：
LinkQueue Q 隊列Q
前往值：
int 數據元素的個數
------------------------------------------------------------*/
int QueueLength(LinkQueue Q)
{
ElemType count=0;
QueuePtr p = Q.front->next;
while(p->next != NULL)
{
++count;
p = p->next;
}
return count;
}
/*------------------------------------------------------------
操作目標： 獲得隊列首元素
初始前提： 隊列Q已存在
操作成果： 用e前往隊列首元素
函數參數：
LinkQueue Q 隊列Q
ElemType *e 隊列首元素的值
前往值：
bool 操作能否勝利
------------------------------------------------------------*/
bool GetHead(LinkQueue Q, ElemType *e)
{
if(QueueEmpty(Q) == false)
{
e = &Q.front->next->data;
return true;
}
return false;
}
/*------------------------------------------------------------
操作目標： 遍歷隊列
初始前提： 隊列Q已存在
操作成果： 順次對Q的每一個元素挪用函數fp
函數參數：
LinkQueue Q 隊列Q
void (*fp)() 拜訪每一個數據元素的函數指針
前往值：
無
------------------------------------------------------------*/
void QueueTraverse(LinkQueue Q, void (*fp)(ElemType))
{
QueuePtr p = Q.front->next;
while(p->next != NULL)
{
visit(p->data);
p = p->next;
}
}
/*------------------------------------------------------------
操作目標： 清空隊列
初始前提： 隊列Q已存在
操作成果： 將隊列清空
函數參數：
LinkQueue *Q 隊列Q
前往值：
無
------------------------------------------------------------*/
void ClearQueue(LinkQueue *Q)
{
ElemType x=0;
while(Q->front != Q->rear)
{
DeQueue(Q,&x);
Q->front = Q->front->next;
}
}
/*------------------------------------------------------------
操作目標： 在隊列末尾拔出元素e
初始前提： 隊列Q已存在
操作成果： 拔出元素e作為隊列新的尾結點
函數參數：
LinkQueue *Q 隊列Q
ElemType e 待拔出的數據元素
前往值：
bool 操作能否勝利
------------------------------------------------------------*/
bool EnQueue(LinkQueue *Q, ElemType e)
{
QueuePtr p;
p = (QueuePtr)malloc(sizeof(QNode));
if(!p)
return false;
p->data = e;
p->next = NULL;
Q->rear->next = p;
Q->rear = p;
return true;
}
/*------------------------------------------------------------
操作目標： 刪除鏈式隊列的頭結點
初始前提： 隊列Q已存在
操作成果： 刪除鏈式隊列的頭結點
函數參數：
LinkQueue *Q 隊列Q
ElemType *e 被刪除的數據元素
前往值：
bool 操作能否勝利
------------------------------------------------------------*/
bool DeQueue(LinkQueue *Q, ElemType *e)
{
QueuePtr p;
if(Q->front == Q->rear)
return false;
p = Q->front->next;
*e = p->data;
Q->front->next = p->next;
if(Q->rear == p)
Q->rear = Q->front;
free(p);
return true;
}
