隊列(C語言實現,基於鏈式結構)
Queue.h文件
/**
* 隊列(C語言實現,基於鏈式結構)
* 指定數據類型為整型
* 不采用頭結點
*/
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
typedef int Status;
typedef int ElemType;
//定義隊列節點的結構
typedef struct QueueNode{
ElemType data;
struct QueueNode* next;
}QueueNode;
//定義隊列的結構
typedef struct Queue{
QueueNode* front;
QueueNode* rear;
}Queue;
/*
* 初始化一個空隊列
*/
Status InitQueue(Queue* q);
/*
* 銷毀隊列
*/
Status DestroyQueue(Queue* q);
/*
* 清空隊列
*/
Status ClearQueue(Queue* q);
/*
* 判斷隊列是否為空
*/
Status QueueEmpty(Queue q);
/*
* 獲取隊列第一個元素的值
*/
Status GetHead(Queue q, ElemType *e);
/*
* 入隊列
*/
Status EnQueue(Queue* q, ElemType e);
/*
* 出隊列
*/
Status DeQueue(Queue* q, ElemType* e);
/*
* 獲取隊列長度
*/
int QueueLength(Queue q);
/*
* 打印隊列所有元素
*/
void PrintQueue(Queue q);
Queue.c文件
#include <stdio.h>
#include <stdlib.h>
#include "Queue.h"
Status InitQueue(Queue* q)
{
q->front = NULL;
q->rear = NULL;
}
Status DestroyQueue(Queue* q)
{
QueueNode* qn_tmp_ptr;
while(q->front){
qn_tmp_ptr = q->front;
q->front = q->front->next;
free(qn_tmp_ptr);
}
free(q);
return OK;
}
Status ClearQueue(Queue* q)
{
QueueNode* qn_tmp_ptr;
qn_tmp_ptr = q->front;
while(qn_tmp_ptr){
qn_tmp_ptr->data = 0;
qn_tmp_ptr = qn_tmp_ptr->next;
}
return OK;
}
Status QueueEmpty(Queue q)
{
if(!q.front)
return TRUE;
else
return FALSE;
}
Status GetHead(Queue q, ElemType *e)
{
*e = q.front->data;
return OK;
}
Status EnQueue(Queue* q, ElemType e)
{
QueueNode* qn_ptr = (QueueNode*)malloc(sizeof(QueueNode));
qn_ptr->data = e;
qn_ptr->next = NULL;
if(!q->front){
q->front = qn_ptr;
q->rear = qn_ptr;
}else{//處理第一個節點
q->rear->next = qn_ptr;
q->rear = qn_ptr;
}
return OK;
}
Status DeQueue(Queue* q, ElemType* e)
{
QueueNode* qn_tmp_ptr;
QueueNode* queue_node;
if(q->front == q->rear){//處理第一個節點
free(q->front);
q->front = NULL;
q->rear = NULL;
}
queue_node = q->front;
while(queue_node != q->rear){
qn_tmp_ptr = queue_node;
queue_node = queue_node->next;
}
qn_tmp_ptr->next = NULL;
q->rear = qn_tmp_ptr;
free(queue_node);
return OK;
}
int QueueLength(Queue q)
{
int count = 0;
while(q.front){
count++;
q.front = q.front->next;
}
return count;
}
void PrintQueue(Queue q)
{
while(q.front){
printf("%d\n", q.front->data);
q.front = q.front->next;
}
}
int main()
{
Queue q;
ElemType e_tmp;
InitQueue(&q);
EnQueue(&q,1);
EnQueue(&q,2);
EnQueue(&q,3);
DeQueue(&q,&e_tmp);
PrintQueue(q);
printf("the lenght of queue is %d\n", QueueLength(q));
}
C++ Primer Plus 第6版 中文版 清晰有書簽PDF+源代碼 http://www.linuxidc.com/Linux/2014-05/101227.htm
讀C++ Primer 之構造函數陷阱 http://www.linuxidc.com/Linux/2011-08/40176.htm
讀C++ Primer 之智能指針 http://www.linuxidc.com/Linux/2011-08/40177.htm
讀C++ Primer 之句柄類 http://www.linuxidc.com/Linux/2011-08/40175.htm
將C語言梳理一下,分布在以下10個章節中: