循环队列(Circular Queue)
1. 循环队列的概念
1.1 循环队列的定义
为了能够充分地使用数组中的存储空间,克服”假溢出”现象,可以把数组的前端和后端连接起来,形成一个环形的表,即把存储队列元素的表从逻辑上看成一个环,成为循环队列(circular queue)。
1.2 循环队列中各元素的逻辑及存储关系
循环队列的首尾相接,当队头指针front和队尾指针rear进到maxSize-1后,再前...
分类:
其他好文 时间:
2016-05-30 15:24:48
阅读次数:
143
线性表是最常用也是最简单的数据结构,几种常用的线性表的类模板C++描述描述如下: 1.顺序表 顺序表是将所有元素按逻辑顺序存储在一组地址连续的存储空间中的简单数据结构: 1 const int MAXSIZE = 1000; 2 template<class T> 3 class SeqList 4 ...
分类:
其他好文 时间:
2016-05-28 23:21:50
阅读次数:
290
1. 顺序队列的概念
1.1 顺序队列的定义
顺序队列是基于数组的存储表示实现的队列。
1.2 顺序队列中各元素的逻辑及存储关系
顺序队列可以采用顺序表作为其存储表示,因此,可以在顺序队列的声明中用顺序表定义它的存储空间。
顺序队列可以使用一维数组作为队列的存储空间,存放队列元素的数组的头指针为*elements,该数组的最大允许存放元素个数为maxSize,当前队列的队头位置由数组下标指针front指示,队尾...
分类:
其他好文 时间:
2016-05-27 11:37:53
阅读次数:
225
Java内存中,栈内存和堆内存占了很大一部分空间:栈内存的存储是顺序结构,堆内存的存储是离散结构。 顺序表 类成员 int maxSize; //最大长度 int size; //当前长度 Object[] listArray; //对象数组 类主要方法 int maxSize; //最大长度 in ...
分类:
其他好文 时间:
2016-05-27 00:39:25
阅读次数:
177
publicclassSeqList{ final int defaultSize =10; //默认的顺序表的最大长度 int maxSize; //最大长度 int size; //当前长度 Object[] listArray; //对象数组 publicSeqList(){ init(def ...
分类:
编程语言 时间:
2016-05-27 00:33:39
阅读次数:
152
每次都逼我翻代码 这次干脆写博客里面算了 哈哈哈 CGSize maxSize = CGSizeMake(ScreenWith-30,NSIntegerMax); CGSize labelsize = [addressContentLabel.text boundingRectWithSize:ma ...
分类:
其他好文 时间:
2016-05-25 15:14:42
阅读次数:
123
--创建表空间--CREATE TABLESPACE appuser DATAFILE 'd:\appuser.dbf' SIZE 1024M AUTOEXTEND ON NEXT 10M MAXSIZE 2048M;--创建用户--CREATE USER appuser IDENTIFIED BY ...
分类:
数据库 时间:
2016-05-21 01:29:21
阅读次数:
201
<?php/**顺序结构存储的线性表初始化线性表获取表的元素个数插入表删除表获取元素*/ class ShunXuTable { public $maxSize = 20; public $Index = 0; public $array = array(); //初始化表 public funct ...
分类:
Web程序 时间:
2016-05-18 10:48:02
阅读次数:
243
顺序栈——双栈(Dual Stack)
1. 双栈的概念
1.1 双栈的定义
双栈是指两个顺序栈,是一种特殊的顺序栈。
1.2 双栈中各元素的逻辑及存储关系
双栈共享一个地址连续的存储单元。即程序同时需要两个栈时,可以定义一个足够的栈空间,该空间的两端分别设为两个栈的栈底,用bottom[0]=-1和bottom[1]=maxSize指示。
压入数据时,让两个栈的栈顶top[0]和top[1]都向中间伸展,如...
分类:
其他好文 时间:
2016-05-14 06:50:23
阅读次数:
372
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedefcharVertexType[5];//存储顶点值
#defineMaxSize50
#defineINIT10000
typedefstruct//邻接矩阵,存储弧的信息
{
intadj;
}ArcNode,AdjMatrix[MaxSize][MaxSize];
typedefstruct//图的..
分类:
其他好文 时间:
2016-05-14 01:11:41
阅读次数:
703