数据结构之队列

队列的性质就是先进先出，与栈又有点不一样，栈的实现方法是使用数组。而队列我们要使用链表的方式去实现它，但是因为链表的性质，只存在一个指针指向的方向，要实现先进先出的有点困难，我们要在之前的链表上作出一些改动，增加两个指针，一个头指针，一个尾指针，因为这两个都是链表结构体中的指针，我们还可以用一个结构体来创建这两个头尾指针，这个就是有区别与链表的实现，链表之前的实现主要是用双指针来实现，在队列中也要使用双指针，但是为了避免双指针的麻烦，我们可以使用结构体将这两个指针封装起来，目的就是为了减少不必要的麻烦。后面的接空与之前的栈的实现大同小异