数据结构之——Python实现循环队列

栈是先入后出,与之相反的是队列,队列是先进先出的线性结构。队列是只容许在一端进行插入操做,而在另外一端进行删除操做的线性表。容许插入的一端称为队尾,容许删除的一端称为队头。 python 图1 队列的定义 队列的存储结构中使用的最多的是循环队列。循环队列包括两个指针, front 指针指向队头元素, rear 指针指向队尾元素的下一个位置。 队列为空的判断条件是: front == rear 队列
相关文章
相关标签/搜索