数据结构——C语言实现队列的初始化,入队出队,查看等操作
#define _CRT_SECURE_NO_WARNINGS 1
#include <assert.h>
#include <stdio.h>
#include <stdlib.h>
#define length 10
typedef int DataType;
typedef struct QueueNode
{
DataType _data;
struct QueueNode* _next;
}QueueNode;
typedef struct Queue
{
QueueNode* _head;
QueueNode* _tail;
}Queue;
void QueueInit(Queue* q);//初始化
void QueuePush(Queue* q, DataType x);//加入
void QueuePop(Queue* q);//弹出
DataType QueueFront(Queue* q);//看头
DataType QueueBack(Queue* q);//看尾
size_t QueueSize(Queue* q);//看大小
int QueueEmpty(Queue* q);//判空
int main()
{
Queue q;
int x = 0;
int i = 0;
QueueInit(&q);
QueuePush(&q, 1);
QueuePush(&q, 3);
QueuePush(&q, 2);
QueuePush(&q, 6);
QueuePush(&q, 2);
//QueuePop(&q);
x = QueueFront(&q);
i = QueueBack(&q);
printf("%d,%d", x, i);
printf("\n%d",QueueSize(&q));
system("pa