今天家里停了电!所有的事情莫名得被延后了,不过我睡了一个不错的午觉
看了一点点队列的知识,还没看伪算法,干脆就整理一点基础知识加上自己的看法把!!!
我们都知道的,队列是线性表,广义的线性表允许在任意部位插入删除元素,而队列只能在一段插入,另一端删除(先进先出)。
链式队列是队列以链表形式存在的一直形式。队首(front)队尾(rear)类似于链表头指针(pHead)和尾指针(pTail)。
比较复杂的是静态队列,因为它通常是循环队列。静态队列的长度是一定的,队列集合类似于数组,由于插入删除元素队首队尾会随之改变,容易出现“假溢出”问题,解决的办法是把它以循环队列方式存储,队尾指针超出数组边界后可以循环至队首。相对于“假溢出”,因为定义的存储空间已满后插入元素所引起的溢出称为真溢出!!!
由上面的知识我们知道队列必须引入两个参数,队首队尾。、
两个参数在不同时候有着不同的含义:
1、初始化队列:两者为零
2、队列非空:front指向队列第一个有效元素,而rear指向队列最后一个有效元素的下一个元素
3、队列为空:front与rear相等但不一定为零
🥱🥱🥱
明天再上插入删除伪算法和程序实例吧!
晚安了宝!!!