邻接矩阵 邻接表 十字链表 邻接多重表 邻接矩阵 概念 两个数组,一个表示顶点的信息,一个用来表示关联的关系。 如果是无权图,那么1代表有关系,0代表没有关系。 如果是有权图(网)那么用INT_MAX代表没有关系,使用具体的值来代表有关系。 说明 在这里,由于邻接矩阵很好实现,我试着增加难度,使用稀疏矩阵存储无向...
struct S{ char a; int b; char c; }s; 1. 2. 3. 4. 5. 编译器按照成员列表的顺序一个个给成员分配内存,同时内存还需要满足边界对齐的要求,边界的大小就是占用内存最大的成员的大小,在这个例子中,是int类型的b,大小为4字节。所以该结构体的边界对齐要求为4字节。 编译器首先给a分配一个字节的内存 ...
二叉树的顺序存储,寻找后代节点和祖先节点都非常方便,但对于普通的二叉树,顺序存储浪费大量的存储空间,同样也不利于节点的插入和删除。因此顺序存储一般用于存储完全二叉树。 链式存储相对顺序存储节省存储空间,插入删除节点时只需修改指针,但回寻找指定节点时很不方便。不过普通答的二叉树一般是用链式存储结构。 (4)画...