- 博客(6)
- 收藏
- 关注
RSS订阅原创 数据结构--最小生成树
最小生成树在含有n个顶点的连通网中选择n-1条边，构成一个极小连通图，并使这个连通图的边上的权值之和最小，这就是最小生成树。构造下图的最小生成树Prim（普利姆）算法从图中的任意节点出发，选择子树中节点与图中其余节点之间的最小权重边来生成子树，直到得到一棵图G的生成树为止。（以点为基础开始）时间复杂度 O(n^2) 普利姆算法构造最小生成树的过程Kruskal（克鲁斯卡尔）算法先构造一个只含n个顶点的子图，然后从权值最小的边开始，若它的添加不使子图中产生回路，则在子图上加上这条边，如
2021-01-08 14:30:36
918
原创 数据结构--图的深度优先遍历和广度优先遍历
对图进行遍历图的深度优先遍历从某一顶点出发，访问此顶点，然后以此节点开始，继续向下一个未被访问的节点进行访问，当节点的所有邻接点都被访问过，退到上一节点查看是否有未被访问过的节点，重复上述操作。直至把所有节点访问为止。深度优先遍历为：A->B->->D->H->E->C->F->G图的广度优先遍历图的广度优先遍历类似于树的按层次遍历的过程，从一个顶点出发，将此顶点的所有未被访问的节点都访问一遍，然后进入下一节点，重复上述操作。广度优先遍历：A
2021-01-05 15:11:44
1525
原创 数据结构--二叉树的先中后序递归与非递归遍历
二叉树的先中后序递归与非递归遍历先序遍历二叉树：若二叉树为空，则空操作。否则（1）访问根结点；（2）先序遍历左子树；（3）先序遍历右子树。中序遍历二叉树：若二叉树为空，则空操作。否则（1）中序遍历左子树；（2）访问根结点；（3）中序遍历右子树。后序遍历二叉树：若二叉树为空，则空操作。否则（1）后序遍历左子树；（2）后序遍历右子树；（3）访问根结点。先中后序递归与非递归的代码（放在c++环境下运行）#include <iostream>#include <
2021-01-04 15:19:30
152
原创 数据结构--队列
队列单链队列单链队列示意图队列的链式存储结构队列的基本操作构造一个空队列插入元素为新的队尾元素删除队头元素循环队列循环队列的顺序存储结构循环队列的基本操作构造一个空队列返回队列长度插入元素进队列删除元素队列和栈相反，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。允许插入的一端叫做队尾，允许删除的一端叫做对头。单链队列单链队列示意图单链队列缺点：删除元素时再插入元素，不能将删除元素的存储空间再次利用起来，从而造成了内存单元的浪费队列的链式存储结构typedef i
2021-01-03 18:23:21
117
原创 数据结构--栈
栈栈的基本定义栈（stack）是限定于在表尾进行插入或删除操作的线性表。特点为后进先出栈的顺序存储结构为：typedef struct{SElemType *base;//在栈构造之前和销毁之后，base的值为NULLSElemType *base;//栈顶指针int stacksize;//当前已分配的存储空间，以元素为单位}SqStack;栈的最开始为空时如图一所示，top和base指向同一内存单元，当A进栈top指针上移，base指针不动，如图2所示。栈的基本操作构造一个空栈
2021-01-03 13:22:29
344
2
原创 c/c++的三种函数传递方式
@[TOC]函数的三种传递方式1.值传递值传递只是将实参的值传递给形参，而实参本身并不发生改变，形参x,y相当于从新申请了内存单元然后将实参m,n的值传到了形参中，形参发生的改变并不影响实参。#include <stdio.h>#include <stdlib.h>void add(int x, int y){ x=x-1; y=y-1; printf("x的值为%d,y的值为%d\n",x,y);}int main(){ int m
2021-01-02 13:55:20
525
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人