黑马程序员技术交流社区

标题: 关于数据结构和C语言有什么联系 [打印本页]

作者: 哦啊啊    时间: 2016-9-29 11:44
标题: 关于数据结构和C语言有什么联系
C 和 C++ 是少数能准确描述内存中数据结构的语言。其他语言你定义一个数组或对象(一般只能放在 heap 上),语意倒是对的,但它往往有额外的内存开销。C/C++ 的 array of struct 或 array of array of struct 是紧凑的(也是在内存中连续的),可以做到一个多余的字节都没有。
C 和 C++ 也是少数能以不同的观点看待(解读)同一块内存的语言。你定义一个 array of Point { double x, y; },必要时可以把它当成 array of double 来处理(eg. 向量化/SIMD),别的语言少有这种能力。

不过 C 估计是唯一需要你手动释放内存的语言,用别的语言学数据结构往往学不到这个技能。


作者:陈硕




作者: 哦啊啊    时间: 2016-9-29 11:45
自己消灭零回复
作者: mfsara    时间: 2016-11-17 07:56
我当初和你一样,我一开始还以为数据结构是一门语言呢,发现每门语言都有数据结构,它们表现形式又那么不一样。

作者: Im海洋    时间: 2016-12-5 21:29
程序就是数据结构加算法,只要写程序就会用到数据结构,没意识到而已,算法就是解决问题的一些步骤和方法,所以你写的解决某些问题的程序都可以称为算法,但是一般来说我们并不会说成算法,通常我们讨论的算法是解决问题比较经典,具有代表性,值得我们去思考学习的,总之,算法考虑的东西比较多,比如时间复杂度,空间复杂度,追求更优




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2