数据结构这门课是讲什么的?我学了一个月了,还是搞不清它是干什么的。

2024-12-02 16:16:31
推荐回答(1个)
回答1:

一般数据结构和算法一起研究的(其实数据结构这门学科就包括算法),弄懂数据结构概念,算法概念,和他俩之间的关系,你就知道它有多重要了,学不好这个,只能说明还是门外汉啊。
数据结构:
当然就有存储结构和逻辑结构两种,分别研究数据的实际物理存储和理论上的结构形式。 比如在计算机中,数组在物理的存储介质上(存储器)是连续存储的(比如你家柜子上几层的抽屉,每个抽屉都放些东西,东西就是数据),而在逻辑结构,就说它是数组形式了。其他还有链表,队列,栈等。物理的存储形式和逻辑结构都不同。所以说数据结构是数据存储的方式。
算法:
通俗的说就是处理数据的方法。但是数据又用不同的数据结构来存储,所以对于不同的数据结构,算法是不同的(比如怎样取出,按什么条件方式取出,怎样存储,按什么条件方式存储,还有在不同的数据结构中的排序,插入数据等等各种操作)。但算法为什么如此之重要呢?因为不同的算法,它的执行效率是不同的,这在实际的工作中式很重要的,还是以数组举例:对数组中的数据排序,我们开始就学过,冒泡法,选择法,擂台法。。。这些算法都是前人总结的方法,但是效率也是有差别的。衡量一个算法的优劣的标准就是它的“时间复杂度(执行完需要的时间)”和“空间复杂度(执行中占用的物理存储空间)”