杨春涛的博客

1.什么是数据结构 数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题。数据结构就是把数据元素按照一定的关系组织起来的集合，用来组织和存储数据。 2.数据结构分类 传统上，可以把数据结构分为逻辑结构和物理结构两大类。 2.1逻辑结构 逻辑结构是从具体问题中抽象出来的模型，是抽象意义上的结构，按照对象中数据元素之家你的相互关系分类。 集合结构：集合结构中数据元素除了属于同一个集合外，他们之间没有...

前面我们已经介绍了,研究算法的最终目的就是如何花更少的时间,如何占用更少的内存去完成相同的需求,并且 也通过案例演示了不同算法之间时间耗费和空间耗费上的差异,但我们并不能将时间占用和空间占用量化,因此， 接下来我们要学习有关算法时间耗费和算法空间耗费的描述和分析。有关算法时间耗费分析,我们称之为算法的时 间复杂度分析,有关算法的空间耗费分析,我们称之为算法的空间复杂度分析。 1.算法的时间复杂度分析 计算算法时间消耗情况，首先得度量算法的执行时间，如何测量呢？ ...

1.简单排序 1.1Comparable接口介绍 1.2冒泡排序 1.3选择排序 1.4插入排序 2.高级排序 2.1希尔排序 2.2归并排序 2.2.1递归 2.2.2归并排序 3.快速排序 4.排序的稳定性