摘要: 链队列 链队列就是简化了的单链表 nodequeue.h nodequeue.c nodequeuemain.c 阅读全文
posted @ 2018-06-30 11:17 小石王 阅读(281) 评论(0) 推荐(0) 编辑
摘要: 线性队列 队列是先进先出,和栈相反. 不循环的队列就是浪费空间,如果tail到了最大值后,即使前面出队了,有空的位置,也不能再入队。 seqqueue.h seqqueue.c whilequeuemain.c 阅读全文
posted @ 2018-06-30 11:10 小石王 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 线性循环队列 队列是先进先出,和栈相反. 线性循环队列,牺牲一个空间,实现循环。比如空间大小为4,牺牲一个空间,所以最多放3个元素。 假设front指向0位置,tail指向3位置 | 1 | 2 | 3 | 空 | | | | | | 出队后 front指向1位置,tail位置不变还是3 | 空 | 阅读全文
posted @ 2018-06-30 10:59 小石王 阅读(255) 评论(0) 推荐(0) 编辑