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