求大牛讲下数据结构的问题?

2014-07-01 22:06:03 +08:00
 wampyl
lz大学生一枚,学习数据结构。但是还是对这个概念不是很清晰。希望有大牛从宏观方面讲下数据结构的整个包含范围以及具体的应用,帮组更好滴理解数据结构。另外希望大家推荐下文章或者是书籍。谢谢!(新手小白,请多包涵)
3870 次点击
所在节点    问与答
19 条回复
riaqn
2014-07-01 22:21:00 +08:00
本来想发lmgtfy的链接,但是考虑到最近google抽风,作罢了。

数据结构就是存储,表达数据的方法吧,就是用了这个数据结构后,哇塞,一切都简单了。
jsjscool
2014-07-01 22:25:18 +08:00
做ACM的大神很多,他们的博客都是在研究这些。
你百度一下,顺便看看这个
http://www.programfan.com/acm/
yxz00
2014-07-01 22:33:02 +08:00
数据结构:在内存中保存数据(通常是指大量相同类型的数据)的方式。

最简单的就是数组,把数据在连续的内存空间中保存。进一步的是链表,树结构等等。
wy315700
2014-07-01 22:35:24 +08:00
http://poj.org/ 上这里做几百道题 基本上就学会了
fangpeishi
2014-07-01 23:15:48 +08:00
动手去实现一下几种基本的数据结构会有帮助。
laoisaudi
2014-07-02 01:11:10 +08:00
找一本比较好的数据结构的书,认真啃完,然后动手实现一遍,最后最一下oj的题就差不多了
jprovim
2014-07-02 01:53:06 +08:00
為什麼要講給你? 自己讀書去吧. 別想吃我們咀嚼過得東西, 自己去找食.
em70
2014-07-02 03:07:37 +08:00
楼主困惑的其实是学这个东西有啥用

应该说数据结构是职业程序猿的最重要的基本功,堆栈,队列,哈希,冒泡,二分法,树这些词汇应该烂熟于心,不管什么语言,都得用这些东西去完成一个个功能

优秀程序员往往数据结构是天生就理解的,不需要人讲,自己看看书即可。大牛基本上都能免修数据结构

如果实在学不明白,或者没有兴趣,不用自卑,每个人都有自己擅长的领域,你应该思考下自己是否真的适合这个行业,这行需要极高的天赋,填鸭式培训出来最多就是个码农,三十岁前还得转行,不如早点进入适合自己的行业。

女怕嫁错郎,男怕入错行,这是真理中的真理,切记
wampyl
2014-07-02 09:39:22 +08:00
@yxz00
@riaqn
谢谢!数据结构就是为了更有效率的利用内存吗?
wampyl
2014-07-02 09:42:53 +08:00
@jprovim
只是让更好层次的人高屋建瓴的从整片森林的角度讲下一下,不算伸手吧。
wampyl
2014-07-02 09:44:17 +08:00
@em70
万分感谢!就是想知道从更高的层次看这个东西的意义,另外可以推荐本书吗?
wampyl
2014-07-02 09:44:52 +08:00
@laoisaudi
可以推荐本书吗?
windywinter
2014-07-02 09:49:16 +08:00
@wampyl 不是,是为了更有效率的操作数据。比如要O(1)时间随机访问,需要用数组;要O(1)时间插入删除,需要链表;要O(1)时间找最大/最小值,需要堆。
wampyl
2014-07-02 09:54:38 +08:00
@windywinter
明白了。the best answer
另:能推荐本书吗
laoisaudi
2014-07-02 09:57:46 +08:00
@wampyl <<数据结构与算法-C语言实现>>之类的吧,这些都可以
yxz00
2014-07-02 09:59:15 +08:00
@wampyl 数据结构就是为了更有效率的利用内存吗?

问这种问题,说明你对数据结构还没有感性认识。你甚至不清楚数组和链表在使用上的区别和优劣。

但是这些最基本的数据结构是大多数语言基础教程中都会尝试实现的。比如学c语言,任何一本书讲到指针的时候都会不可避免的讲到链表结构的实现。

所以我的建议是好好学好你的语言基础课先。等你把数组到链表的实现搞清楚了。再来看你现在的问题就觉得其实没有都没必要问。

学东西一步步来,语言语法先搞透了再来系统的看数据结构和算法。数据结构和算法这种东西我还真没看过太针对初学者的书。唯一我能推荐的就是《算法导论》,但是这个书难,如果看不懂就先放一边,把其他基础课(包括高数)学好再来。
decken
2014-07-02 14:20:29 +08:00
@wampyl 大话数据结构,对于目前的你非常适合.其他人勿喷
wampyl
2014-07-02 22:09:34 +08:00
@yxz00
@decken 谢谢!
wampyl
2014-07-02 22:10:36 +08:00
还得成长啊

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/120489

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX