摘要:
链队列 链队列就是简化了的单链表 nodequeue.h nodequeue.c nodequeuemain.c 阅读全文
摘要:
线性队列 队列是先进先出,和栈相反. 不循环的队列就是浪费空间,如果tail到了最大值后,即使前面出队了,有空的位置,也不能再入队。 seqqueue.h seqqueue.c whilequeuemain.c 阅读全文
摘要:
线性循环队列 队列是先进先出,和栈相反. 线性循环队列,牺牲一个空间,实现循环。比如空间大小为4,牺牲一个空间,所以最多放3个元素。 假设front指向0位置,tail指向3位置 | 1 | 2 | 3 | 空 | | | | | | 出队后 front指向1位置,tail位置不变还是3 | 空 | 阅读全文