发布时间:2023-11-27 05:39来源:www.sf1369.com作者:宇宇
1、算法; 2、数据的存储表示
一般数据结构和算法一起研究的(其实数据结构这门学科就包括算法),弄懂数据结构概念,算法概念,和他俩之间的关系,你就知道它有多重要了,学不好这个,只能说明还是门外汉啊。
数据结构:
当然就有存储结构和逻辑结构两种,分别研究数据的实际物理存储和理论上的结构形式。 比如在计算机中,数组在物理的存储介质上(存储器)是连续存储的(比如你家柜子上几层的抽屉,每个抽屉都放些东西,东西就是数据),而在逻辑结构,就说它是数组形式了。其他还有链表,队列,栈等。物理的存储形式和逻辑结构都不同。所以说数据结构是数据存储的方式。
算法:
通俗的说就是处理数据的方法。但是数据又用不同的数据结构来存储,所以对于不同的数据结构,算法是不同的(比如怎样取出,按什么条件方式取出,怎样存储,按什么条件方式存储,还有在不同的数据结构中的排序,插入数据等等各种操作)。但算法为什么如此之重要呢?因为不同的算法,它的执行效率是不同的,这在实际的工作中式很重要的,还是以数组举例:对数组中的数据排序,我们开始就学过,冒泡法,选择法,擂台法。。。这些算法都是前人总结的方法,但是效率也是有差别的。衡量一个算法的优劣的标准就是它的“时间复杂度(执行完需要的时间)”和“空间复杂度(执行中占用的物理存储空间)”
数据结构关注的是数据存储的算法,讲求效率,其实践性无比巨大,好的程序员大都有良好的数据结构基础,要知道数据库的存储是人家软件公司做的,你就用了一下sql你以为内部存储的细节你就会了吗?数据库的优化算法中许多都用到了数据结构的知识,其中树这个结构用的最多,尤其是select时用B-树查找很大程度上提高了效率,Oracle为啥能成数据库老大,还不是它优化做的好,性能稳定?你说数据结构有用没?对不起,我有点激动,希望您能体谅。