随笔分类 -  数据结构--队列

链式队列
摘要:链式队列和链表很相似。 不过对链式队列中数据的添加是通过两个指针进行top和rear(添加和输出都是one by one) 对于链式队列有两种基本方式,一种是带有头结点,一种是没有头结点。没有头结点的方式,需要自己去获取第一次添加元素的队头。 推荐有头结点的方式,方便理解。 含有头结点方式: 不含有
174
0
0
顺序队
摘要:队列可以看成是两边开口的栈,它遵守先进先出原则。 在使用顺序队时,相当于使用数组,需要提前声明一段空间。 使用两个变量分别指向队头和队尾。 因为顺序队需要指定大小,所以创建的队列大小也是有效且一次性的,这时候就可以使用循环队列,对首尾进行连接,可以对指定大小空间进行重复利用。 当队列为空时,队列的头
155
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起