图的存储结构（邻接矩阵）
图的存储结构
图的存储结构相比较线性表与树来说就复杂很多。
对于线性表来说，是一对一的关系，所以用数组或者链表均可简单存放。树结构是一对多的关系，所以我们要将数组和链表的特性结合在一起才能更好的存放。
那么我们的图，是多对多的情况，另外图上的任何一个顶点都可以被看作是第一个顶点，任一顶点的邻接点之间也不存在次序关系...
分类：
其他好文 时间：
2014-10-10 00:31:51
阅读次数：
443
顺序表和链表各有短长。在实际应用中究竟选用哪一种存储结构呢？这要根据具体问题的要求和性质来决定。通常有以下几方面的考虑：
┌───┬───────────────┬───────────────┐
│ │ 顺序表 │ 链表 │
├─┬─┼───────────────┼───────────────┤
│基│...
分类：
其他好文 时间：
2014-10-09 20:46:57
阅读次数：
154
内存可以分为动态内存和静态内存；动态分配是在栈中分配的，静态分配是在堆中分配；“栈”和”堆“的区别在本质上只是操作系统分配内存时，分配的方式不用，从而形成“栈”，”堆“；“堆”是以堆排序的方式分配的内存，“栈”是以压栈、出栈方式分配；定义： 一种可以实现“先进后出”的存储结构；类比于“杯子”；...
分类：
其他好文 时间：
2014-10-09 14:06:33
阅读次数：
199
计算模型：源于对计算过程的不同认识；基于不同计算模型一般分为：命令式语言；函数式语言；逻辑式语言；面向对象程序设计语言；基于程序本质分类：命令式：结构化编程（冯诺依曼：计算机系统以存储和处理为核心）【面向存储的编程】；面向对象编程；说明式：函数式；其他；//命令式语言基于存储结构进行算法设计；即：算...
分类：
Web程序 时间：
2014-10-09 13:43:23
阅读次数：
183
小猪的数据结构学习笔记(五)
本节将会对链表中的循环链表进行讲解:
链表的相关操作:存储结构,判断是否为空表,初始化,插入,删除,查找,遍历
解决约瑟夫问题:普通数组解;循环链表解决;数学方法解决
扩展约瑟夫问题的求解...
分类：
其他好文 时间：
2014-10-07 15:14:43
阅读次数：
249
//树的存储结构//双亲存储结构typedef struct{ int data;//结点的值 int parent;//指向双亲位置的伪指针} PTree[maxsize];//孩子存储结构typedef struct node{ int data;//结点的值 struct node *sons...
分类：
其他好文 时间：
2014-10-06 17:07:30
阅读次数：
190
浮点数在内存中的存储格式 http://blog.csdn.net/happylife1527/article/details/8059219 http://blog.csdn.net/aa2010aa/article/details/4982375 http://www.cnblogs.com/r...
分类：
编程语言 时间：
2014-10-04 12:19:56
阅读次数：
264
摘要：本文主要讲述了Linux系统中，程序存储结构（代码区、数据段和BBS区）与进程的基本结构（代码区、数据段、BBS区、堆和栈），以及堆和栈的区别....
分类：
系统相关 时间：
2014-10-03 19:08:04
阅读次数：
230
如上图，我们可以把v0标记为0，v1标记为1。。。。
并把联通的2点权值全设置为1，那么可以用邻接矩阵（右图）来表示
概念解析：
第一个邻接顶点：
我们以vo为例，第一个邻接顶点为V1（其实也可以使V3，只不过考虑计算机的存储顺序，我们找邻接顶点，一般是从v0扫描到v3，所以我们先在内存中扫描到v1）
下一个邻接顶点：
我们以v0为例，下一个邻接顶点就是v3（同样，其实也可以使V1，只...
分类：
其他好文 时间：
2014-10-03 01:41:43
阅读次数：
836
C变量和函数的存储类型
在上一篇《C程序内存管理》的文章中，已经知道了C语言编译后的可执行文件的存储结构以及运行时的内存布局，本文则记录C语言中变量和函数的存储类型，以及在内存中的一些行为。
C语言中变量的声明/定义格式如下：
存储类型 类型修饰符 数据类型 变量名;
存储类型：用来指明变量的存储位置，即运行该变量在哪一段分配内存空间，常见的存储位置有auto、ext...
分类：
其他好文 时间：
2014-10-02 14:51:23
阅读次数：
206
