• LinkQueue.h
• DataType.h
• DataType.cpp
• LinkQueue.cpp
• 測(cè)試結(jié)果

LinkQueue.h

#pragma once#include "DataType.h"//鏈?zhǔn)疥?duì)列的結(jié)構(gòu)定義typedef struct _Node {DataType data; //數(shù)據(jù)元素struct _Node* next; //鏈?zhǔn)疥?duì)列中結(jié)點(diǎn)元素的指針 }Node,* NodePtr;typedef struct _Queue {NodePtr front; //隊(duì)列頭指針NodePtr rear; //隊(duì)列尾指針 }Queue;//鏈?zhǔn)疥?duì)列的基本操作void InitQueue(Queue* Q); //初始化 void DestroyQueue(Queue* Q); //銷毀 bool QueueEmpty(Queue Q); //判空 int QueueLength(Queue Q); //獲得隊(duì)列長(zhǎng)度 bool GetHead(Queue Q, DataType* val); //獲得隊(duì)列頭部元素 bool GetTail(Queue Q, DataType* val); //獲得隊(duì)列尾部元素 void QueueTraverse(Queue Q, void(*fp)(DataType)); //遍歷隊(duì)列 bool InsertQueue(Queue* Q, DataType e); //入隊(duì)列 bool OutQueue(Queue* Q, DataType *e); //出隊(duì)列

DataType.h

#pragma once //DataType 的定義 typedef int DataType; int compare(DataType x, DataType y); void visit(DataType e);

DataType.cpp

#include "DataType.h" #include <stdio.h>//DataType 的實(shí)現(xiàn)int compare(DataType x, DataType y) {return (x - y); } void visit(DataType e) {printf("%d\t", e); }

LinkQueue.cpp

#include "LinkQueue.h" #include <malloc.h> #include <stdio.h> #include <stdlib.h> /* ------------------------------------------------------------ 操作目的： 初始化隊(duì)列 初始條件： 無 操作結(jié)果： 構(gòu)造一個(gè)空隊(duì)列 函數(shù)參數(shù)： Queue* Q 待初始化的隊(duì)列 返回值： void 無返回值 ------------------------------------------------------------*/void InitQueue(Queue* Q) //初始化 {Q->front = (NodePtr)malloc(sizeof(Node));if (!Q->front){printf("%d->%serror\n", __LINE__, __FILE__);exit(-1);}Q->rear = Q->front;Q->front->next = NULL; }/* ------------------------------------------------------------ 操作目的： 銷毀隊(duì)列 初始條件： 隊(duì)列Q已存在 操作結(jié)果： 銷毀隊(duì)列Q 函數(shù)參數(shù)： Queue* Q 待銷毀的隊(duì)列 返回值： void 無返回值 ------------------------------------------------------------*/ void DestroyQueue(Queue* Q) //銷毀 {while (Q->front->next){Q->rear = Q->front->next;Q->front->next = Q->rear->next;free(Q->rear);}free(Q->front);Q->front = Q->rear = NULL; }/* ------------------------------------------------------------ 操作目的： 判斷隊(duì)列是否為空 初始條件： 隊(duì)列Q存在,若隊(duì)列為空返回true 否則返回 false 操作結(jié)果： 函數(shù)參數(shù)： Queue* Q 待判斷的隊(duì)列 返回值： bool 是否為空 ------------------------------------------------------------*/ bool QueueEmpty(Queue Q) //判空 {return Q.front == Q.rear ? true : false; }/* ------------------------------------------------------------ 操作目的： 得到隊(duì)列的長(zhǎng)度 初始條件： 隊(duì)列Q已經(jīng)存在 操作結(jié)果： 返回隊(duì)列中元素的個(gè)數(shù) 函數(shù)參數(shù)： Queue* Q 待求長(zhǎng)度的隊(duì)列 返回值： void 無返回值 ------------------------------------------------------------*/ int QueueLength(Queue Q) //獲得隊(duì)列長(zhǎng)度 {NodePtr tmp = Q.front->next;int Length = 0;while (tmp){Length++;tmp = tmp->next;}return Length; }/* ------------------------------------------------------------ 操作目的： 得到隊(duì)列首元素 初始條件： 隊(duì)列Q已存在 操作結(jié)果： 用e返回隊(duì)列首元素 函數(shù)參數(shù)：Queue* Q 隊(duì)列DataType* val 隊(duì)列首元素的值 返回值： void 無返回值 ------------------------------------------------------------*/ bool GetHead(Queue Q, DataType* val) //獲得隊(duì)列頭部元素 {if (Q.front == Q.rear)return false;*val = Q.front->next->data;return true; }/* ------------------------------------------------------------ 操作目的： 獲得隊(duì)列頭部元素 初始條件： 隊(duì)列存在且不為空 操作結(jié)果： 獲得隊(duì)列Q的頭部元素 函數(shù)參數(shù)： Queue* Q 待操作的隊(duì)列 返回值： bool 操作是否成功 ------------------------------------------------------------*/ bool GetTail(Queue Q, DataType* val) //獲得隊(duì)列尾部元素 {if (Q.front == Q.rear)return false;*val = Q.rear->data;return true; }/* ------------------------------------------------------------ 操作目的： 遍歷隊(duì)列元素 初始條件： 隊(duì)列存在且不為空 操作結(jié)果： 遍歷隊(duì)列Q的所有元素 函數(shù)參數(shù)： Queue* Q 待遍歷的隊(duì)列 void(*fp)(DataType) 打印隊(duì)列元素 返回值： void 無返回值 ------------------------------------------------------------*/ void QueueTraverse(Queue Q, void(*fp)(DataType)) //遍歷隊(duì)列 {while (Q.front != Q.rear){Q.front = Q.front->next;(*fp)(Q.front->data);}printf("\n"); }/* ------------------------------------------------------------ 操作目的： 在隊(duì)列尾部插入元素e 初始條件： 隊(duì)列Q已存在 操作結(jié)果： 插入元素e作為隊(duì)列新的尾結(jié)點(diǎn) 函數(shù)參數(shù)： Queue* Q 待初始化的隊(duì)列 DataType e 待插入的數(shù)據(jù)元素 返回值： bool 操作是否成功 ------------------------------------------------------------*/ bool InsertQueue(Queue* Q, DataType e) //入隊(duì)列 {NodePtr tmp = (NodePtr)malloc(sizeof(Node));if (!tmp)return false;tmp->data = e;tmp->next = NULL;Q->rear->next = tmp;Q->rear = tmp;return true; }/* ------------------------------------------------------------ 操作目的： 刪除隊(duì)列的首元素結(jié)點(diǎn) 初始條件： 隊(duì)列Q存在 操作結(jié)果： 刪除Q隊(duì)列的首元素結(jié)點(diǎn) 函數(shù)參數(shù)： Queue* Q 待刪除的隊(duì)列 DataType* e 刪除的隊(duì)列元素 返回值： bool 操作是否成功 ------------------------------------------------------------*/ bool OutQueue(Queue* Q, DataType* e) //出隊(duì)列 {if (Q->front == Q->rear)return false;NodePtr tmp = Q->front->next;*e = tmp->data;Q->front->next = tmp->next;if (tmp == Q->rear)Q->rear = Q->front;free(tmp);return true; }

測(cè)試結(jié)果

總結(jié)

以上是生活随笔為你收集整理的队列的链式存储和实现（C语言）【队列】（8）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。