- 博客(4)
- 收藏
- 关注
原创 递归入门自学
文章目录递归入门线性递归二分递归Fibonacci数 递归入门 线性递归 例题: 计算给定的n个数的和 分析: 显然当 n=0 的 a[0] 为所求,因此可以将前 n 项可以看做是前 n-1 即(A[0,n - 2]) 项的和加上第 n 项 int sum( int A[], int n){ if ( n < 1 ) return 0; else return sun( A,...
2019-01-18 17:03:05 163
原创 数据结构期末自我救赎(三)——图
文章目录图图的基本概念图的存储结构生成树与最小生成树Prim算法-由小的点到大的树Kruskal算法-由森林聚集为一个大的树有向无环图的应用拓扑排序关键路径最短路径Dijkstra-单源最短路Floyd-多源最短路 图 图的基本概念 顶点(Vertex) 为图中的数据元素 VR是两个顶点之间的关系的集合,若 &lt;v,w&gt;∈VR&lt;v,w&gt; \in...
2019-01-04 10:43:45 159
原创 数据结构期末自我救赎(二)——二叉树
文章目录二叉树树的基本定义二叉树的定义及性质性质性质一性质二性质三性质四性质五二叉树的存储结构顺序存储结构链式存储结构遍历二叉树代码实现Huffman树构建Huffman树 二叉树 树的基本定义 树 n个节点构成的有限集,在一个非空的集合:(1)中有且仅有一个特定的点称为 根(Root) (2)当 n>1 时其余节点可以分为m个互不相交有限集合,每个集合也是一棵树,称为 子树(SubTree...
2018-12-29 11:12:38 143
原创 数据结构期末自我救赎(一)——线性表·栈·队列
文章目录线性表线性表基本概念代码实现定义数据结构初始化取值插入删除链表代码实现定义数据结构初始化取值插入删除创建方法头插法尾插法栈和队列栈栈的数据结构队列循环队列栈和队列的异同 线性表 线性表基本概念 线性表是n个数据特征相同的元素的组成有限序列是最基本且最常用的一种线性结构**(线性表,栈,队列,串和数组都是线性结构)**. 对于非空的线性表或者线性结构的特点: 第一个数据元素-首元素...
2018-12-29 00:34:44 173
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人