![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
猪脚三父
一枚算法初学者学习进步的点滴记录
展开
-
循环队列的顺序存储结构的实现(七)
18.11.24(基于C语言,欢迎指正)队列是一种先进先出(FIFO)的线性表,只允许在队尾进行插入,在队首进行删除顺序存储的队列写起来跟顺序实现的栈很像,也是采用数组存储数据,但是在不断入队列和出队列过程中,数据会不断后移,所以会造成大量的空间浪费,所以这里我们采用循环队列的形式循环队列长度我们需要知道,循环队列也是采用的数组的形式,并且有两个标记位置的整型变量front和rear,...原创 2018-11-24 10:55:44 · 8644 阅读 · 2 评论 -
队列的链式存储结构的实现(八)
18.11.25(基于C语言,欢迎指正)链队列队列的链式存储结构,其实就是线性表的单链表,只是它只能尾进头出而已,我们简称它为单链表,和队列的顺序存储结构一样,链队列也需要两个指向队首和队尾的指针front和rear,但是他们的指向稍微有点不同下文描述中,队头等于队首,但不等于头结点对于队列的顺序存储结构,front指向队头,rear指向队尾的下一个元素,像这样(图丑了点-_-||)...原创 2018-11-25 10:37:11 · 800 阅读 · 2 评论