Cpp的队列(Queue)学习笔记
队列是一种先入先出(First In First Out)的数据结构,它的实现用两个整型变量(Head、tail
)和一个存储数据的数组(Date[Num]
)来实现的。
自定义的数据结构体:
struct queue{
int date[Num];
int head;
int tail;
};
这里要注意的是结构体内定义的是类型和变量空间,所以最好不要在结构体内初始化
队列的操作总共有三种:
一、入列操作:
q.date[tail] = x;
tail++;
二、出列操作:
x = q.date[head];
head++;
三、判断非空操作: