Question

什么是数据结构？什么是算法？数据结构就是为了节省内存空间吗？

Answer 1

数据结构，通俗讲就是为了解决问题，根据数据关系考虑如何存储，在此基础上实现基本的操作，即算法

追答

算法，为解决一个问题，根据输入和输出要求研究一个方案来实现

算法可以与计算机硬件脱离，不一定能用计算机实现的，但是数据结构就跟计算机相关了，要考虑如何在计算机中存储

追问

我对数据结构的理解是：解决一个问题，是先确定适合这个问题的逻辑结构和物理结构(存储结构)，然后根据这个逻辑结构和物理结构(存储结构)写出对应的算法，最后不断改进调试这个算法，已此解决这个问题。
这么理解对吗？？？

追答

半对

只是研究基于该存储方式的一些基本操作

还没到算法解决问题的层面

我们数据结构有线性表，链表，求，图等，都有基本操作

但是我们要解决报文编码问题提出哈夫曼编码算法来解决，有通过哈夫曼树这个数据结构实现该算法

所以数据结构只是研究特定存储的基本操作，没有到算法层面

全排列问题，背包问题，动态规划问题的解决才是算法

不知道你学习算法没有

当然还有遗传算法

追问

算法还没学到，现在才，开始学树，算法不属于数据结构吧，算法＋数据结构＝程序
是这样吗？数据结构只是辅助算法的吗？

追答

有这个说法