数据结构是什么?
算法是什么?有什么用?
相信大家刚开始接触这门课程的时候都有这些疑问。
数据结构在网上的定义是:计算机中存储、组织数据的方式。
其实大家在编写c,c++,java的程序是都已经用到了数据结构,用到了算法。
因为 程序 = 数据结构 + 算法。
我们之所以感觉不到数据结构的存在是因为,我们的c,我们的java这编程语言应经给我们准备好了数据类型,引用,我们只要加一些自己的操作(算法),就可以实现一个程序。我们只是忽略了,数据类型本身就是数据结构加上一些定义好的操作。只是这些我们的程序语言已经给我们提供了。
下面一个重要的概念就是抽象数据类型,其实抽象数据类型,我们们熟悉的数据类型(int,char,array),没甚区别,当我们不考虑int,char等数据类型是在什么编程语言里面,实在什么操作系统的环境下时,他们就是抽象的数据类型。当然更大的特点是,我们可以自己定义抽象数据类型,我们熟悉的数据结构栈,队列,数组,树,图等都可以定义为抽象的数据类型,方便我们的理解和使用。
对于算法,定义是解决特定问题的一中描述。可以说一个程序中数据和数据间的关系是数据结构,解决问题的方法就是算法。对于我们熟悉的排序算法,就是数据解决排序的方法。
当然算法的5个重要特性:有穷性,确定性,可行性,输入,输出。
判断算法质量的指标:正确性,可读性,健壮性,效率与地存储量需求(时间复杂度,空间复杂度)。
以上是我通过学习后对数据结构算法定义的了解,我还会继续写,希望和大家一起分享交流,也希望各位的指导批评。