issues
search
haoshuaifei
/
blog-comments
0
stars
0
forks
source link
wiki/algo/queue
#21
Open
beaudar-bot
opened
4 weeks ago
beaudar-bot
commented
4 weeks ago
算法:队列基础知识 - 码界Musing
队列简介 队列(Queue):一种线性表数据结构,是一种只允许在表的一端进行插入操作,而在表的另一端进行删除操作的线性表。 我们把队列中允许插入的一端称为 「队尾(rear)」;把允许删除的另一端称为 「队头(front)」。当表中没有任何数据元素时,称之为 「空队」。 队列有两种基本操作:「插入操作」 和 「删除操作」。 队列的插入操作又称为「入队」。 队列的删除操作又称为「出队」。
https://shuaifeihao.top/wiki/algo/queue.html
haoshuaifei
commented
4 weeks ago
1、队列的入队和出队
2、循环队列
插入元素(入队)时:队尾指针循环前进 1 个位置,即 self.rear = (self.rear + 1) % self.size。
删除元素(出队)时:队头指针循环前进 1 个位置,即 self.front = (self.front + 1) % self.size。
算法:队列基础知识 - 码界Musing
https://shuaifeihao.top/wiki/algo/queue.html