- 博客(6)
- 收藏
- 关注
原创 图的广度遍历-邻接表实现
define MAX_VERTEX_NUM 10 /*定义最大顶点数*/typedef struct ArcNode{ /*表结点*/int adjvex;/*邻接点域*//*指向下一个表结点*/}ArcNode;typedef struct VNode{ /*头结点*//*顶点域*//*指向第一个表结点*//*AdjList是数组类型*//*邻接表中数组定义*//*图中当前顶点数和边数*/} ALGraph;/*图类型*/
2023-12-26 14:59:37
431
原创 二叉树的遍历
先序遍历序列和后序遍历序列相反:无度为2的节点(树高等于节点数)先序遍历序列和中序遍历序列相同:任一节点均无左孩子。后序遍历序列和中序遍历序列相同:任一节点均无右孩子。先序遍历序列和中序遍历序列相反:任一节点均无右孩子。后序遍历序列和中序遍历序列相反:任一节点均无左孩子。先序遍历序列和后序遍历序列相同:只有根节点。
2023-12-26 14:47:32
381
1
原创 顺序存储结构与链式存储结构的区别
链式存储结构的特点是:“随机存储,顺序存取”,也就是说,链式存储结构的数据元素可以随机的存储在内存单元中,但访问其中任意一个数据元素时,都必须从头指针开始逐个进行访问。顺序存储结构的特点是:“顺序存储,随机存取”,也就是说,线性表在顺序存储时,查找第i个元素的时间与i值无关。
2023-12-26 14:41:56
365
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人