知识体系-嗨客网

数据结构教程

数据结构教程，数据结构来源，1968 年，美国 Donald E. Knuth 教授在《计算机程序设计艺术》第一卷《基本算法》中系统阐述了数据的逻辑结构和存储结构及其操作，开创了数据结构课程体系。

学习

什么是算法

什么是算法，算法是什么，算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。

学习

数据结构由来

数据结构作为一门独立的课程在国外 1968 年开始设立。在这之前，它的某些内容曾在其他课程，如表处理语言中所有阐述。

学习

数据结构概念

有关数据结构的相关概念，主要包括数据、数据元素、数据项、数据对象以及数据结构等。

学习

数据逻辑结构

数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种操作。因此，主要有三个方面的内容：

学习

数据物理结构

数据的物理结构在很多书中也叫做存储结构，是指数据的逻辑结构在计算机中的存储形式。

学习

常见的数据结构

数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。常用的数据结构有：数组，栈，链表，队列，树，图，堆，散列表等。

学习

时间复杂度

算法复杂度是指算法在编写成可执行程序后，运行时所需要的资源，资源包括时间资源和内存资源。

学习

空间复杂度

一个算法的空间复杂度(Space Complexity) S(n) 定义为该算法所耗费的存储空间，它也是问题规模 n 的函数。渐近空间复杂度也常常简称为空间复杂度。

学习

递归详解

递归就是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解

学习

递归求阶乘

N 的阶乘就是从 1 一直乘以到 N 本身，比如 5 的阶乘就是 `5! = 5*4*3*2*1`，6 的阶乘就是

学习

递归求和

求 1 到 N 的和就是从 1 一直加到 N 本身，比如求 1 到 5 的和就是 `SUM(5) = 5+4+3+2+1`，6 的和就是 `SUM(6) = 6+5+4+3+2+1`。同时，我们可以看出，其实 6 的和也可以简化为 `SUM(6) = 6 + SUM(5)`。

学习

递归求斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……

学习

递归解汉诺塔

汉诺塔(Tower of Hanoi)源于印度传说中，大梵天创造世界时造了三根金钢石柱子，其中一根柱子自底向上叠着 64 片黄金圆盘。

学习

树详解

树由 n(n>=1) 个有限结点组成一个具有层次关系的集合。把它叫做 “树” 是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。

学习

二叉树操作详解

二叉树的常用操作主要包括，二叉树的创建、二叉树的先序遍历、中序遍历和后续遍历等。

学习