下面利用数组实现的循环队列,并考虑了上溢出和下溢出。public class Queue { private int[] queue; private static final int defaultSize = 100; private int size; private ...
分类:
编程语言 时间:
2015-10-05 19:34:49
阅读次数:
117
队列(Queue)是插入操作限定在表的尾部而其他操作限定在表的头部进行的线性表。把进行插入操作的表尾称为队尾(Rear).把进行其他操作的头部称为队头(Front).队列的操作使按照先进先出后进后出的原则进行的。用一片连续的存储空间来存储队列中的数据元素,称为顺序队列(Sequence Queue)...
数据结构Java实现07----队列:顺序队列&顺序循环队列、链式队列、顺序优先队列一、队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除....
分类:
编程语言 时间:
2015-09-09 22:38:59
阅读次数:
353
一、队列的概念: 队列(简称作队,Queue)也是一种特殊的线性表,队列的数据元素以及数据元素间的逻辑关系和线性表完全相同,其差别是线性表允许在任意位置插入和删除,而队列只允许在其一端进行插入操作在其另一端进行删除操作。队列中允许进行插入操作的一端称为队尾,允许进行删除操作的一端称为队头。队列的插....
分类:
编程语言 时间:
2015-09-09 00:52:56
阅读次数:
318
知识点背包:只进不出,迭代顺序不确定(即无先后顺序)队列:先进先出栈 :后进先出两种基础数据结构:数组和链表数据结构优点缺点数组通过索引可以访问任意元素在初始化时就需要知道元素的数量链表使用的空间大小和元素数量成正比需要通过引用访问任意元素练习1.3.1 为FixedCapacityStackOf....
分类:
其他好文 时间:
2015-09-03 21:37:32
阅读次数:
949
顾名思义:采用顺序结构存放的队列称为顺序队列
循环顺序队列可以避免队列的假溢出现象的发生。如下图示,循环队列的几种特殊情况。
学习完顺序循环队列个人感觉应该注意的事项:
front、rear只是表示在base[i]这个顺序表中的索引值,而不是内存的绝对地址,这样也才在后面的循环的时候处理起来比较方便
队列循环的关键front=(front+1)%queueSize;下面是个人的循环队列操...
分类:
编程语言 时间:
2015-08-27 15:30:55
阅读次数:
236
//_DataStructure_C_Impl:顺序队列
#include
#include
#define QueueSize 50
typedef char DataType;
typedef struct Squeue{ //顺序队列类型定义
DataType queue[QueueSize];
int front,rear; //队头指针和队尾指针
}SeqQueue;
//将顺序队列...
分类:
其他好文 时间:
2015-08-05 06:40:14
阅读次数:
121
经过数据结构(二)系列文章,已经把线性结构中最常用的数据结构进行了介绍,包括顺序存储结构中顺序表、顺序队列和顺序栈,链式存储结构中的链表、链栈和链队列。线性结构是数据结构中最为常见也最简单的逻辑结构。下面将进入非线性逻辑的数据结构部分,还记得下面的一副数据结构的分类图吧,对于非线性逻辑,主要介绍树和图。本文主要先针对树进行复习和总结,后续的博文将逐渐深入到图等更为复杂的非线性逻辑数据结构。
...
分类:
其他好文 时间:
2015-07-29 14:03:31
阅读次数:
171
上一篇博文中主要总结线性表的顺序存储结构实现,比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现,比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻,物理相邻,可随机存取任一元素,存储空间使用紧凑;缺点是插入、删除...
分类:
其他好文 时间:
2015-07-23 11:59:49
阅读次数:
166