首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

3-2 队列

3-2 队列 1、基本概念 队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。...⑥push(x) 入队列,若队列未满,在原队尾后加入数据元素x,使x成为新的队尾元素; ⑦pop() 出队列,若队列未空,则将队列的队头元素删除。...队列存储结构的实现有以下两种方式:顺序队列 、 链式队列 2、顺序队列 在顺序表的基础上实现的队列结构; ?...i++; //cout << q1.front <<" "<<q1.rear<< endl; //getchar(); } Show(&q1); cout << "\n然后将队首的3个元素依次出队列..."; cin.get(); return 0; } 3、链式队列 采用链表来实现队列,我还是选用带头结点的单链表来实现,因为其在第一个位置删除时,不用改变头指针; 我们在插入的时候,选择在链表尾部使用尾插法插入

35440

python算法队列

一、队列的特征性: 先进先出 二、类定义队列 1、实例属性 a.first节点 b.last节点 每一个新元素进来时,都是从最后面插入进来;每一个元素要出去,都是从开头向外出。...2、实例方法 a.进队列 enqueue 核心算法: 判断队列是否为空,如果是空则first,last都指向新加入的结点node; 如果不为空,这first指向队列第一个元素位置,在队尾插入元素完成后...,last指向向后加1 b.出队列 dequeue 核心算法: 参数:None 返回值:节点的值 队列为空时,return None;队列不为空,记录首节点first, 然后将下一个节点的值赋给first...3、练习:用上述的代码,完成67,45,34节点顺序放入队列,之后从队列的头部开始访问队列里的每一个元素。...varList = [67,45,34,38,96,101] for var in varList: q.enqueue(var) for i in xrange(3)

47730

Python实现队列

关于队列的介绍,请参考:栈和队列简介 队列的数据存储结构可以是顺序表,也可以是链表,本篇使用 Python 来分别实现顺序队列和链队列。 ?...一、实现顺序队列 顺序队列是使用顺序表存储数据的队列Python 中的列表元组都属于顺序表,下面使用列表来存储数据,实现顺序队列。...Python 中的列表有很多自带的方法,所以将存储数据的列表设置成私有属性,避免用户在类外面链式调用列表的其他方法。如果用户直接在类外面操作列表,则队列“先进先出”的规则可能会被破坏。...length(): 返回顺序队列的长度。顺序队列的长度就是存储数据的列表长度。 check(index): 返回顺序队列中指定位置的数据。...|Z|Y|X|V|U U |Z|Y|X|V link queue length: 4 index member is: X 以上就是用 Python 实现的顺序队列及链队列

50730
领券