C#与数据结构--图的遍历8.2 图的存储结构图
的存储结构除了要存储图中各个顶点的本身的信息外,同时还要存储顶点与顶点之间的所有关系(边的信息),因此,图的结构比较复杂,很难以数据元素在存储区
中的物理位置来表示元素之间的关系,但也正是由于其任意的特性,故物理表示方法很多。常用的图的存储结构有邻接...
分类:
其他好文 时间:
2014-06-07 02:17:31
阅读次数:
170
二叉查找树一般采用二叉链表作为其存储结构,我们这次也采用这样的实现。二叉查找树一般有查找、插入和删除等操作,其中查找是基础,没有查找,插入和删除则无从谈起;而删除算是难点,需处理四种不同的情况,分别是:
无左右孩子,(采取直接删除,须处理其父节点指针)
只有左孩子,(采取其父节点指针指向其左孩子)
只有右孩子、(采取其父节点指针指向其右孩子)
左右孩子都存在,(采取以直接前驱或直接后继代替...
分类:
其他好文 时间:
2014-06-03 00:35:52
阅读次数:
254
/***数据结构串的操作,有增删改查*串的初始化以及串的赋值等操作必须注意,在新学的时候必须注意值得传递,指针的指向以及初始化的结果*///操作效果图:代码://串的静态存储结构/**静态数组存储结构typedef
struct{ char str[MaxSize]; int l...
分类:
其他好文 时间:
2014-06-01 12:18:54
阅读次数:
292
? 描述块中表行数据的存储? 创建和管理表空间?
获取表空间信息表数据的存储方式创建表时,还会创建一个用于保存其数据的段。表空间包含一个段集合。从逻辑上来说,表包含许多行列值。行最终以行片段的形式存储在数据库块中。之所以称其为行片段,是因为在某些情况下可能不会在一个位置存储完整的行。当插入的行太大而...
分类:
数据库 时间:
2014-05-30 04:25:08
阅读次数:
433
GC(Garbage
Collector,垃圾回收器)是一种自动回收内存的机制,释放已经不再使用的对象的内存空间。
在.NET平台中,我们的托管代码一般都不再关心内存的管理,一切都有CLR(Common language
Runtime)去帮我们完成了。当我们开辟内存空间用来创建对象时,使用new....
分类:
Web程序 时间:
2014-05-29 09:21:58
阅读次数:
576
逻辑存储结构图如下
由图可知一个表空间由一组段组成一个段由一组区组成一个区由一批数据库块组成一个数据库块对应一个或多个物理块一、表空间表空间是最大的存储结构,它对应一个或多个数据文件表空间的大小是它所对应的数据文件大小的总和Oracle推荐将不同数据文件放进不同的表空间,一方面可以提高数据访问性能,...
分类:
数据库 时间:
2014-05-26 07:05:21
阅读次数:
391
1、使用SYS用户以SYSDBA身份登录到SQL
Plus,使用视图V$TABLESPACE查看表空间信息SELECT *
FROMV$TABLESPACE;2、查看视图DBA_TABLESPACES查看所有表空间的属性和在线状态SELECT TABLESPACE_NAME,
CONTENTS, S...
分类:
数据库 时间:
2014-05-26 00:59:25
阅读次数:
293
单链表是一种链式存储结构,它可以通过一组任意的存储单元来存储线性表中的数据元素。头文件
声明//// linklist.h// Datastructure//// Created by zhou on 14-5-25.// Copyright
(c) 2014年 zhou. All righ...
分类:
其他好文 时间:
2014-05-25 20:06:02
阅读次数:
227
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针,若队列不空,指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类:
编程语言 时间:
2014-05-25 04:43:05
阅读次数:
407
数据结构的基本逻辑结构、存储结构和运算1、基本逻辑结构集合结构、线性结构、树形结构和图状结构2、基本存储结构线性存储:需要一块连续的内存地址空间,相关元素一次存储链接存储:不需要连续的地址空间,每个节点包含元素和链接两个部分,元素存储数据值,链接存储下一个节点的地址3、基本运算·创建运算·清除运算·...
分类:
其他好文 时间:
2014-05-23 02:49:09
阅读次数:
195