- 博客(6)
- 收藏
- 关注
RSS订阅原创 图的广度遍历-邻接表实现
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关注的人