数据结构与算法解析1

数据结构是什么？

算法是什么？有什么用？

相信大家刚开始接触这门课程的时候都有这些疑问。

数据结构在网上的定义是：计算机中存储、组织数据的方式。

其实大家在编写c，c++，java的程序是都已经用到了数据结构，用到了算法。

因为 程序 = 数据结构 + 算法。

我们之所以感觉不到数据结构的存在是因为，我们的c，我们的java这编程语言应经给我们准备好了数据类型，引用，我们只要加一些自己的操作（算法），就可以实现一个程序。我们只是忽略了，数据类型本身就是数据结构加上一些定义好的操作。只是这些我们的程序语言已经给我们提供了。

下面一个重要的概念就是抽象数据类型，其实抽象数据类型，我们们熟悉的数据类型（int，char，array），没甚区别，当我们不考虑int，char等数据类型是在什么编程语言里面，实在什么操作系统的环境下时，他们就是抽象的数据类型。当然更大的特点是，我们可以自己定义抽象数据类型，我们熟悉的数据结构栈，队列，数组，树，图等都可以定义为抽象的数据类型，方便我们的理解和使用。

对于算法，定义是解决特定问题的一中描述。可以说一个程序中数据和数据间的关系是数据结构，解决问题的方法就是算法。对于我们熟悉的排序算法，就是数据解决排序的方法。

当然算法的5个重要特性：有穷性，确定性，可行性，输入，输出。

判断算法质量的指标：正确性，可读性，健壮性，效率与地存储量需求（时间复杂度，空间复杂度）。

以上是我通过学习后对数据结构算法定义的了解，我还会继续写，希望和大家一起分享交流，也希望各位的指导批评。

转载于:https://my.oschina.net/HappySea/blog/132104