C#与数据结构--图的遍历8.2 图的存储结构图
的存储结构除了要存储图中各个顶点的本身的信息外,同时还要存储顶点与顶点之间的所有关系(边的信息),因此,图的结构比较复杂,很难以数据元素在存储区
中的物理位置来表示元素之间的关系,但也正是由于其任意的特性,故物理表示方法很多。常用的图的存储结构有邻接...
分类:
其他好文 时间:
2014-06-07 02:17:31
阅读次数:
170
目前正在阅读毛老师的《windows内核情景分析》一书对象管理章节,作此笔记。Win内核中是使用对象概念来描述管理内核中使用到的数据结构。此对象(Object)均是由对象头(Object
Header)组成,实际上由于对象头概念的特殊结构,还有些可选成分。于是一个对象实际上是分为三部分。OBJECT...
今天复习了一下数据结构的插入排序,下面是算法和自己的一些理解void charu(int
*a,int length){int i,j,t;for(
i=1;i<length;i++)//将第一个数子看为有序的数组,从第二个数开始依次插入{t=a[i];//将要插入的数记录下来,防止前面的数后移而丢...
分类:
其他好文 时间:
2014-05-30 23:17:07
阅读次数:
220
博客园,只看不写,实在不好意思。 Java开发者,只看不写,实在不好意思。
稍作总结,完善自己的知识体系,完善1244框架。 1:一个网络,互联网时代,熟知网络知识是前提。
2:两种视角丰富软件开发与职业规划,软件工程的角度+设计模式、算法数据结构的角度。 4:四种平台,OS、web端...
分类:
编程语言 时间:
2014-05-30 02:59:37
阅读次数:
305
链表的常见操作 链表是数据结构的重要内容,在计算机程序中应用广泛,同时也是各公司笔试题目的重点。
以下简单实现了链表的一些操作,包括创建、增加节点、删除节点、单链表逆置、合并有序链表等。一、链表创建 链表主要有三种形式,包括单链表、双链表和循环链表。
单链表每个节点只包含一个后驱指针,双链表...
分类:
其他好文 时间:
2014-05-30 01:30:55
阅读次数:
298
线性结构(Linear Stucture)是数据结构(Data
Structure)中最基本的结构,其特征用图形表示如下:即:每个元素前面有且只有一个元素(称为“前驱”),同样后面有且只有一个元素(称为"后继")--注:起始元素的前驱认为是空,末尾元素的后继认为也是空,这样在概念上就不冲突了。线性表...
分类:
其他好文 时间:
2014-05-30 01:24:47
阅读次数:
403
Queue
简单而实用的数据结构,FIFO,通过循环数组避免队列出现“似乎满了”的现象。package Queueimport "errors"const (
defaultQueueSize=10)var queueSize inttype MyQueue struct{ front...
分类:
其他好文 时间:
2014-05-30 00:48:43
阅读次数:
284
关联容器可以保存任意多个具有相同类型的项,且它们由一个键索引。Qt提供两个主要的关联容器类:QMap和QHash。QMap是一个以升序键顺序存储键值对的数据结构。这种排列使它可以提供良好的查找插入性能及键序的迭代。在内部,QMap是作为一个跳越列表(skip-list)来实现执行的。
在映射中插入项...
分类:
其他好文 时间:
2014-05-29 21:04:10
阅读次数:
775
理论基础: 链表是用一组任意的存储单元来存储线性表中的数据元素。
如果结点的引用域只存储该结点直接后继结点的存储地址,则该链表叫单链表(Singly Linked
List)。单链表由头引用H唯一确定。头引用指向单链表的第一个结点,也就是把单链表第一个结点的地址放在H中。 C#实现: 1接口 引用....
分类:
其他好文 时间:
2014-05-29 16:36:06
阅读次数:
294
堆和栈的区别(转贴)非本人作也!因非常经典,所以收归旗下,与众人阅之!原作者不祥!堆和栈的区别一、预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)—由编译器自动分配释放,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区(he...
分类:
其他好文 时间:
2014-05-29 13:24:06
阅读次数:
246