(1)队列学习

站在巨人的肩膀:https://www.cnblogs.com/linuxAndMcu/p/7735444.html

1、队列基本知识

队列是一种可以实现“先进先出”的存储结构。

队列通常可以分为两种类型:

(1)、顺序队列,采用顺序存储,当长度确定时使用。 顺序队列又有两种情况:

  ①使用数组存储队列的称为静态顺序队列。

  ②使用动态分配的指针的称为动态顺序队列。

(2)、链式队列,采用链式存储,长度不确定时使用(由链表实现)。

由于链式队列跟链表差不多,所以在这里只针对循环(环形)队列来说明并实践。
循环队列的两个参数:
  ①front,front指向队列的第一个元素。(front==head)
  ②rear,rear指向队列的最后一个有效元素的下一元素。(rear==tail)

队列的操作:增、删、改、查。

猜你喜欢

转载自www.cnblogs.com/zhouwalle/p/10725832.html