数据结构(队列)学习心得
1、队列的定义:
队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。
队列是一种先进先出(First In First Out)的线性表,简称FIFO. 允许插入的一端称为队尾,允许删除的一端称为队头。假设队列是 q = (a1, a2, ….., an),如下图所示:
2、循环队列:
front 指针指向队头元素
rear 指针指向队尾元素的下一个位置
队列这种头尾相接的顺序存储结构称为循环队列。(上图认为队列满)
3、 如何判断队列满还是空?
由于rear 可能比 front 大, 也可能比front小,所以尽管它们只相差一个位置时就是满的情况,但也可能是相差整整一圈。所以若队列的最大