隊的實作

隊:一種頭删尾插的資料結構

//頭檔案

#include<stdio.h>
#include<malloc.h>
#include<assert.h>
typedef int QUDataType;
typedef struct QueueNode { 
	struct QueueNode* _next;    
	QUDataType _data; 
}QueueNode;
typedef struct Queue {
	QueueNode* _front; // 隊頭    
	QueueNode* _rear;  // 隊尾
}Queue;
//初始化
void QueueInit(Queue* pq);
//銷毀 
void QueueDestory(Queue* pq);
//入隊 
void QueuePush(Queue* pq, QUDataType x);
//出隊
void QueuePop(Queue* pq);
//傳回隊頭元素 
QUDataType QueueFront(Queue* pq);
//傳回隊尾元素 
QUDataType QueueBack(Queue* pq);
//判斷隊是否為空 
int QueueEmpty(Queue* pq); 
//傳回隊的大小
int QueueSize(Queue* pq);
//測試函數
void TestQueue();
//輸出函數
void print_quene();


           

//c檔案

#include"queue.h"
void QueueInit(Queue* pq) {
	assert(pq);
	pq->_front = NULL;
	pq->_rear = NULL;
}
void QueueDestory(Queue* pq) {
	assert(pq);
	while (pq->_front) {
		free(pq->_front);
	}
	pq->_front = NULL;
	pq->_rear = NULL;
}
void QueuePush(Queue* pq, QUDataType x) {
	assert(pq);
	QueueNode* node = (QueueNode*)malloc(sizeof(QueueNode));
	node->_data = x;
	node->_next = NULL;
	if (pq->_front ==NULL){
		pq->_front = node;
		pq->_rear = node;
		pq->_front->_next=NULL;
	}else{
		pq->_rear->_next = node;
		pq->_rear = pq->_rear->_next;
	}
}
void QueuePop(Queue* pq) {
	assert(pq);
	if (pq->_front == NULL) {
		return;
	}
	pq->_front = pq->_front->_next;
	if (pq->_front == NULL) {
		pq->_rear = NULL;
	}
}
QUDataType QueueFront(Queue* pq) {
	assert(pq);
	if (pq->_front == pq->_rear == NULL) {
		return NULL;
	}
	return pq->_front->_data;
}
QUDataType QueueBack(Queue* pq) {
	assert(pq);
	if (pq->_front == pq->_rear == NULL) {
		return NULL;
	}
	return pq->_rear->_data;
}
int QueueEmpty(Queue* pq) {
	assert(pq);
	if (pq->_front == pq->_rear == NULL) {
		return 1;
	}
	return 0;
}
int QueueSize(Queue* pq) {
	assert(pq);
	Queue* tmp = pq;
	int size = 0;
	while (tmp->_front) {
		size++;
		tmp->_front = tmp->_front->_next;
	}
	return size;
}
void print_quene(Queue* pq) {
	assert(pq);
	if (pq->_front == NULL) {
		return;
	}
	QueueNode* tmp = pq->_front;
	while (tmp) {
		printf("%d ",tmp->_data);
		tmp = tmp->_next;
	}
	printf("\n");
}
void TestQueue(){
	Queue pq;
    QueueInit(&pq);
	QueuePush(&pq, 0);
	QueuePush(&pq, 1);
	QueuePush(&pq, 2);
	QueuePush(&pq, 3);
	print_quene(&pq);
	QueuePop(&pq);
	QueuePop(&pq);
	print_quene(&pq);
	QueuePop(&pq);
	print_quene(&pq);
	QueuePop(&pq);
	print_quene(&pq);
}

int main() {
	TestQueue();
	return 0;
}