码迷,mamicode.com
首页 >  
搜索关键字:存储结构    ( 2752个结果
数据结构之图(术语、存储结构、遍历)
无向边:若顶点Vi 到Vj 的边没有方向,则称这条边为无向边,用无序偶对来表示...
分类:其他好文   时间:2014-06-20 10:18:38    阅读次数:329
队列的基本操作
队列的存储结构有两种:一种是线性表存储,一种是链式存储。用线性表存储时,要注意队列的长度有没有超过预先设置的大小,在这个程序中,队列的可以在存满的时候,自动增加队列的长度。用链表存储,则没有长度的限制。...
分类:其他好文   时间:2014-06-11 06:37:33    阅读次数:236
栈的基本操作
栈的存储结构有两种:一种是线性栈,一种是链式栈。下面分别是这两种存储结构的实现。...
分类:其他好文   时间:2014-06-11 06:09:13    阅读次数:226
二叉树链式存储结构
二叉链表的C语言描述基本运算的算法——建立二叉链表、先序遍历二叉树、中序遍历二叉树、后序遍历二叉树、后序遍历求二叉树深度#include#includeusing namespace std;class Tree{private: struct Node { char da...
分类:其他好文   时间:2014-06-09 18:39:49    阅读次数:310
栈的实现:链式栈
栈的链式存储,即链式栈。它相比于顺序栈, 优点: 插入、删除灵活 (不必移动节点,只要改变节点中的指针指向即可)。 逻辑上相邻的节点物理上不必相邻。 缺点: 比顺序存储结构的存储密度小 (每个节点都由值域和链域组成,使用指针来表现前后节点的逻辑关系)。 查找节点时链式存储要比顺序存储慢。 这些优点、缺点体现了顺序存储和链式存储的相区别之处。 看图就很形象了:...
分类:其他好文   时间:2014-06-08 08:21:23    阅读次数:251
数据结构与算法--线性表系列(循环链表、双向链表)
hello,everybody,今天我们来学习线性表的最后两种形式,循环链表、双向链表。这两种链表,是链式存储结构的不同形式。书归正传,我们先来看看循环链表吧。 大家思考一个问题,我们把线性表各个元素比作下图的路线图上的城市: 我们的线性表各个结点的指针,都是指向唯一的后继结点,线性表的终端结点的指...
分类:其他好文   时间:2014-06-07 06:24:12    阅读次数:338
动态字符串的存储结构的实现
/***毕竟这只是简单的串的链式存储结构,不过不同的对象操作不一样 *在此为了简化操作,很多菜单啊,选择结构之类的都省去了,这些都可以在之前的一些链表的基本的错中 *可以得到的仔细的结果,链表的操作是特别的重要的 ,尤其是链表的存储结构链式存储结构涉及到开辟空间 *地址的传递,指针等操作,所以在此有...
分类:其他好文   时间:2014-06-06 23:27:15    阅读次数:239
oracle 初探内存结构
数据库的存储机构 分为 逻辑存储结构 和 物理存储结构 逻辑存储结构: 数据库、表空间、段、区、块 物理存储结构: 数据库、控制文件、数据文件、初始化参数文件、OS块等. 一个区只能在一个数据文件中,一个段中的各个区可以分别在多个数据文件中。组成区的块是连续的。 SGA (SYSTEM Global...
分类:数据库   时间:2014-06-06 19:17:34    阅读次数:274
javascript实现数据结构:稀疏矩阵的十字链表存储表示
当矩阵的非零个数和位置在操作过程中变化大时,就不宜采用顺序存储结构来表示三元组的线性表。例如,在作“将矩阵B加到矩阵A上”的操作时,由于非零元的插入或删除将会引起A.data中元素的移动。为此,对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非陵园可用一个含5个域的结点表...
分类:编程语言   时间:2014-06-06 15:38:15    阅读次数:389
【算法与数据结构】图 -- 十字链表
图的【十字链表】表示法是一种链式存储结构,可以看成是【邻接表】和【逆邻接表】的组合本文中用到的有向图/************************************************************************有向图的存储:十字链表有向图的十字链表存储结构,是有一...
分类:其他好文   时间:2014-06-04 18:13:33    阅读次数:383
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!