求大牛讲下数据结构的问题? - V2EX
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
raslan
V2EX    问与答

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

  •  
  •   raslan 2014-07-01 22:06:03 +08:00 4250 次点击
    这是一个创建于 4170 天前的主题,其中的信息可能已经有所发展或是发生改变。
    lz大学生一枚,学习数据结构。但是还是对这个概念不是很清晰。希望有大牛从宏观方面讲下数据结构的整个包含范围以及具体的应用,帮组更好滴理解数据结构。另外希望大家推荐下文章或者是书籍。谢谢!(新手小白,请多包涵)
    19 条回复    2014-07-02 22:10:36 +08:00
    riaqn
        1
    riaqn  
       2014-07-01 22:21:00 +08:00   1
    本来想发lmgtfy的链接,但是考虑到最近google抽风,作罢了。

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

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

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

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

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

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

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

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

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

    学东西一步步来,语言语法先搞透了再来系统的看数据结构和算法。数据结构和算法这种东西我还真没看过太针对初学者的书。唯一我能推荐的就是《算法导论》,但是这个书难,如果看不懂就先放一边,把其他基础课(包括高数)学好再来。
    decken
        17
    decken  
       2014-07-02 14:20:29 +08:00   1
    @wampyl 大话数据结构,对于目前的你非常适合.其他人勿喷
    raslan
        18
    raslan  
    OP
       2014-07-02 22:09:34 +08:00
    @yxz00
    @decken 谢谢!
    raslan
        19
    raslan  
    OP
       2014-07-02 22:10:36 +08:00
    还得成长啊
    关于     帮助文档     自助推广系统     博客     API     FAQ     Solana     851 人在线   最高记录 6679       Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 31ms UTC 19:29 PVG 03:29 LAX 11:29 JFK 14:29
    Do have faith in what you're doing.
    ubao msn snddm index pchome yahoo rakuten mypaper meadowduck bidyahoo youbao zxmzxm asda bnvcg cvbfg dfscv mmhjk xxddc yybgb zznbn ccubao uaitu acv GXCV ET GDG YH FG BCVB FJFH CBRE CBC GDG ET54 WRWR RWER WREW WRWER RWER SDG EW SF DSFSF fbbs ubao fhd dfg ewr dg df ewwr ewwr et ruyut utut dfg fgd gdfgt etg dfgt dfgd ert4 gd fgg wr 235 wer3 we vsdf sdf gdf ert xcv sdf rwer hfd dfg cvb rwf afb dfh jgh bmn lgh rty gfds cxv xcv xcs vdas fdf fgd cv sdf tert sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf sdf shasha9178 shasha9178 shasha9178 shasha9178 shasha9178 liflif2 liflif2 liflif2 liflif2 liflif2 liblib3 liblib3 liblib3 liblib3 liblib3 zhazha444 zhazha444 zhazha444 zhazha444 zhazha444 dende5 dende denden denden2 denden21 fenfen9 fenf619 fen619 fenfe9 fe619 sdf sdf sdf sdf sdf zhazh90 zhazh0 zhaa50 zha90 zh590 zho zhoz zhozh zhozho zhozho2 lislis lls95 lili95 lils5 liss9 sdf0ty987 sdft876 sdft9876 sdf09876 sd0t9876 sdf0ty98 sdf0976 sdf0ty986 sdf0ty96 sdf0t76 sdf0876 df0ty98 sf0t876 sd0ty76 sdy76 sdf76 sdf0t76 sdf0ty9 sdf0ty98 sdf0ty987 sdf0ty98 sdf6676 sdf876 sd876 sd876 sdf6 sdf6 sdf9876 sdf0t sdf06 sdf0ty9776 sdf0ty9776 sdf0ty76 sdf8876 sdf0t sd6 sdf06 s688876 sd688 sdf86