数据结
qq_41582941
这个作者很懒,什么都没留下…
展开
-
二叉树链式存储操作
前言二叉树的存储结构 1.二叉树的顺序存储结构 利用性质5,对于完全二叉树可以利用一维数组存储,如果不是完全二叉树,则可以补空节点,使成为完全二叉树在进行存储, 但是对于非完全二叉树,可能要浪费很多的空间。2.二叉树的链式存储结构 二叉树的链式存储结构就是用指针建立二叉树中节点之间的关系,二叉树最常用的链式存储结构是二叉链。二叉树的二叉链存储结构是一种常用的 二叉树存储结构。二叉链...原创 2018-06-24 23:11:07 · 881 阅读 · 0 评论 -
图的创建(邻接矩阵和领接表)
一 . 邻接矩阵图的邻接矩阵存储方式是用两个数组来表示图,一个一维数组来存储顶点信息,一个二维数组存储图中的边或弧的信息数据类型#define MAXVEX 100 /* 最大顶点数,应由用户定义 */#define INFINITY 65535typedef int Status; /* Status是函数的类型,其值是函数结果状态代码,如OK等 */typedef...原创 2018-12-09 20:49:33 · 3028 阅读 · 0 评论 -
链表的逆序问题(C语言)
方法一 : 从第二个结点开始,把之后的每个结点都插入到第一个结点之后,最后在把第一个结点挪 到表尾 , 该方法中类似于链表头插法struct stu *reserve(struct stu *head) { struct stu *p,*q; p=head->next; ...原创 2018-12-16 22:28:34 · 425 阅读 · 0 评论