队列
特点:先进先出
以下代码介绍了队列的初始化、入队、出队、判断队列是否为空、获取队列头部元素。
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0
typedef struct Node
{
int data;
struct Node* next;
}Linklist;
typedef struct
{
Linklist* front;
Linklist* rear;
}Queue;
//初始化队列
void InitQueue(Queue* q)
{
q->front = (Linklist*)malloc(sizeof(Linklist));
q->rear = q->front;//队列头和尾指向同一个地址
q->front->next = NULL;//建立一个头结点,头结点的next指向NULL
}
//判断队列是否为空
int IsQueue(Queue* q)
{
if (q->front == q->rear)
{
return TRUE;
}
else
{
return FALSE;
}
}
//入队列
int push(Queue* q, int data)
{
Linklist* L = (Linklist*)malloc(sizeof(Linklist));//新建一个链表储存要入队的数据
if (L)//如果可以申请内存,继续入队
{
L->data = data; //赋值
L->next = NULL; //队尾指向空;
q->rear->next = L; //将数据入队;
q->rear = L; //队尾指针向后移;
return TRUE; //入队成功!
}
else //内存已满,无法申请内存;
{
return FALSE; //入队失败!
}
}
//出队列
int pop(Queue* q, int* x)
{
Linklist* p = q->front->next; //指向要出队的元素;
if (q->rear == q->front) //如果队列为空;
{
return FALSE; //无数据可出;
}
*x = p->data;//将要删除的元素数值赋值给X;
if (q->rear == p) //如果队列中只有一个元素.如果不判断,队头会跑到队尾后面;
q->rear = q->front;
q->front->next = p->next; //移动队头指针;
return TRUE;
}
//获取队列头的元素;
int peak(Queue* q, int* x)
{
if (q->front == q->rear) // 如果队列为空;
{
printf("队列为空\n");
return FALSE;
}
*x = q->front->next->data;
return TRUE;
}
int main()
{
Queue* q = (Queue *)malloc(sizeof(Queue));
InitQueue(q);
push(q, 1);
int x;
peak(q, &x);
printf("%d ", x);
pop(q, &x);
printf("%d", x);
return 0;
}