这次我们来实现队列。队列也是一种极其重要和基础的数据结构，队列的特点是先进先出（First In Frist On，FIFO）。 正如栈一样，队列也是在计算机系统内应用非常广泛的一种数据结构，比如购票，打印机缓冲等等，现实生活中也有很多队列模型的例子，比如上车，买饭，银行医院叫号.... 队...
分类：
其他好文 时间：
2016-01-21 13:50:11
阅读次数：
156
数据结构第二次上机作业。“停车场问题” 主要考察问题： 栈： 初始化栈 判断栈满 入栈 出栈 队列： 初始化链队列 判断链队列是否为空 链队列入队 链队列出队总结细节...
分类：
其他好文 时间：
2015-11-04 00:24:55
阅读次数：
296
顺序队列http://blog.csdn.net/wuwenxiang91322/article/details/12259099 链队列http://blog.csdn.net/wuwenxiang91322/article/details/12303111 ? ?...
分类：
其他好文 时间：
2015-10-30 12:47:43
阅读次数：
124
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 队列的数据元素又称为队列元素。在队列中插入一个...
分类：
其他好文 时间：
2015-08-16 02:04:25
阅读次数：
161
生活中我们会遇到各种各样的队列的问题，在C语言中，也有几类关于队列的问题：
普通队列.链队列.循环队列.优先队列( 算法中应用最为广泛，常出现在BFS中
);
今天就在这里总结一下有关优先队列的一些用法：
优先队列：
对于一般的队列，遵循的是简单地FIFO( first input first output ...
分类：
其他好文 时间：
2015-08-06 18:32:26
阅读次数：
163
经过数据结构（二）系列文章，已经把线性结构中最常用的数据结构进行了介绍，包括顺序存储结构中顺序表、顺序队列和顺序栈，链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分，还记得下面的一副数据结构的分类图吧，对于非线性逻辑，主要介绍树和图。本文主要先针对树进行复习和总结，后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类：
其他好文 时间：
2015-07-29 14:03:31
阅读次数：
171
上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
java实现链队列的类代码：package linkqueue;public class LinkQueue { class Element { Object elem; Element next; } private Element front; private Element rear;...
分类：
编程语言 时间：
2015-07-14 20:09:07
阅读次数：
134
7、蛤蟆的数据结构笔记之七栈的应用之数制转换
本篇名言：“人生意义的大小，不在乎外界的变迁，而在乎内心的经验。”
上面两篇中我们实现了链栈和链队列，接下去哦我们看看实际中栈的应用场景。本次来看下栈在数制转换的作用。
欢迎转载，转载请标明出处：
1. 原理介绍
十进制N和其他进制数的转换时计算机实现计算的基本问题。简单算法如下...
分类：
其他好文 时间：
2015-06-13 09:57:08
阅读次数：
169
