DataStructer主要研究数据之间的组织关系（逻辑结构）一：线性表结构(一对一)---从物理区分1：顺序存储结构(典型的数组结构ArrayList)：特点：查找很快(随机访问)，插入，删除很慢。前驱节点不受影响，后续节点受影响。最好的情况是追加在最后，最坏的情况是插入第一位置，此时..
分类：
编程语言 时间：
2014-12-23 06:48:12
阅读次数：
178
/*树的邻接矩阵的存储结构*/#include #include #define MAXVEX 10#define InitEdge 0typedef char VertexType;typedef int EdgeType;typedef struct MGraph{ Ver...
分类：
其他好文 时间：
2014-12-19 14:28:11
阅读次数：
239
静态链表静态链表：用数组描述的链表，描述方式叫做游标实现法线性表的静态链表存储结构#defineMAXSIZE1000typedefstruct{Elemtypedata;//数据intcur;//游标}Component,StaticLinkList[MAXSIZE];注最后一个元素的游标应该是0静态链表初始化StatusInitList(StaticLinkListspace)..
分类：
编程语言 时间：
2014-12-19 12:19:47
阅读次数：
164
除了各种树表之外，还可以采用散列技术来表示并实现动态查找表。“散列”既是一种存储方式，又是一种查找方法。这种查找方法称为散列查找。按散列存储方式构造的存储结构称为散列表。散列技术的核心是散列函数。
散列函数是一种将键值映射为散列表中的存储位置的函数。对任意给定的动态查找表T，如果选定了某个“理想的”散列函数H及相应的散列表L，则对T中的每个数据元素X，函数值 H(X.key)就是X在散列...
分类：
其他好文 时间：
2014-12-18 22:21:34
阅读次数：
348
数据库的存储结构数据库主要用于存储和检索相关的信息，Oracle数据库包含逻辑结构和物理结构。物理结构是指现实存储单元，由一组文件组成如数据文件、日志文件、控制文件。 数据文件：用于存储数据的文件。如表，索引和数据等都存储在数据文件中。 日志文件：用于记录对数据库的修改信息。 控制文件：用于存...
分类：
其他好文 时间：
2014-12-18 01:38:36
阅读次数：
367
1、首先假设有一个树如下：2、双亲表示法 我们假设以一组连续空间存储树的结点，在每个结点中，附设一个指示器指示其双亲结点到链表中的位置。这样，每个结点除了知道自己是谁以外，还知道他们的双亲在那里。 如下图所示：dataparent 由于这种存储结构不能有效的寻找其兄弟结点，我们队这种存储解雇进...
分类：
其他好文 时间：
2014-12-17 17:50:20
阅读次数：
226
线性表两种存储结构-顺序存储顺序存储结构代码：#defineMAXSIZE20typedefintElemType;typedefstruct{ElemTypedata[MAXSIZE];intlength;}SqList;结构封装需要三个属性：存储空间的起始位置，数组data，它的存储位置就是线性表存储空间的存储位置线性表的最大存储容量：数组长度M..
分类：
编程语言 时间：
2014-12-17 13:04:04
阅读次数：
185
线性表两种存储结构-链式存储定义：用一组任意的存储单元存储线性表的数据元素，这组存储单元可以存在内存中未被占用的任意位置我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素称为存储映..
分类：
编程语言 时间：
2014-12-17 13:03:04
阅读次数：
211
一、加载
“加载”(Loading)阶段是“类加载”(Class Loading)过程的一个阶段。在加载阶段，虚拟机需要完成以下三件事情：
a.通过一个类的全限制名来获取定义此类的二进制字节流。
b.将这个字节流所代表的静态存储结构转化为方法区的运行进数据结构。
c.在Java堆中生成一个代表这个类的java.lang.Class对象，作为方法区这些数据的访问入口。
虚拟机规...
分类：
编程语言 时间：
2014-12-14 00:45:28
阅读次数：
138
0。背景OpenStack 中的实例是不能持久化的，需要挂载 volume，在 volume 中实现持久化。Cinder提供持久的块存储，目前仅供给虚拟机挂载使用。它并没有实现对块设备的管理和实际服务，而是为后端不同的存储结构提供了统一的接口，不同的块设备服务厂商在 Cinder 中实现其驱动支持以...
分类：
其他好文 时间：
2014-12-12 11:32:38
阅读次数：
266
