基本概念： 和栈相反，队列是一种先进先出 FIFO 的线性表。只允许在一端插入，在另一端删除。 允许插入的叫 队尾 rear ，允许删除的叫 队头 front 。 使用场景：操作系统的作业排队。在允许多道程序运行的计算机系统中，同时有几个作业运行。如果运行结果都需要通道输出，则按照请求输出的先后次序排队。每当通道传输完毕可以接受新的输出任务时，队头的作业先从队列中退出作输出操作。申请输出的作业都 ...
2017-05-11 15:58 0 10809 推荐指数：
———————————————————————————————————————————— 如果使用顺序表作为队列的话，当处于右图状态则不能继续插入新的队尾元素，否则会因为数组越界而导致程序代码被破坏。 由此产生了由链表实现的循环队列，只有队列未满时才可以插入新的队尾元素。 - - - - - - - - - - - - - - - - - - - - - - - - - - - ...
单链表学习：参考《大话数据结构》 涉及到单链表的基本操作有如下： int initList(linkList *); //初始化一个单链表，具有头指针，头结点，头结点->next=NULL;int createListHead(linkList *, int n); //头插法创建 ...
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/lady_killer9/article/details/82700743 今天是单链表的实现，主要实现函数 ...
数据结构学着就是有意思，真诚推荐郝斌老师的数据结构视频，真的讲解的非常详细，容易理解。 一直在跟着郝斌老师的数据结构视频学习，看完了队列的视频，记录下来，总结一下。 队列的定义：队列是一种特殊的线性表，只允许在表的头部（front处）进行删除操作，在表的尾部（rear处）进行插入 ...
———————————————————————————————————————————— 双向循环链表 //遍历等执行方法与普通双向链表相同，不单独列举 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...
———————————————————————————————————————————— 双向链表 - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...
逻辑结构上一个挨一个的数据，在实际存储时，并没有像顺序表那样也相互紧挨着。恰恰相反，数据随机分布在内存中的各个位置，这种存储结构称为线性表的链式存储。 由于分散存储，为了能够体现出数据元素之间的逻辑关系，每个数据元素在存储的同时，要配备一个指针，用于指向它的直接后继元素，即每一个数据元素都指向下一个数据 ...
上一篇简单介绍了使用数组实现一个队列的方法，本文使用链表来实现队列： 程序运行结果如下： 参考资料： 《算法精解 C语言描述》 ...
