V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
Part
V2EX  ›  程序员

如何学好数据结构,PHPer一枚,想把大学落下的数据结构补补,考研或应用到工作上,求书,求经验!

  •  
  •   Part · 2013-02-05 14:00:48 +08:00 · 3901 次点击
    这是一个创建于 4308 天前的主题,其中的信息可能已经有所发展或是发生改变。
    11 条回复    1970-01-01 08:00:00 +08:00
    mercurylanded
        1
    mercurylanded  
       2013-02-05 14:08:08 +08:00
    做CURD基本不需要数据结构的知识
    ifelse
        2
    ifelse  
       2013-02-05 15:42:45 +08:00
    做CURD基本不需要数据结构的知识
    akinoniku
        3
    akinoniku  
       2013-02-05 16:19:32 +08:00
    断楼!楼上两位你们别看不起PHPer好不好!

    作为另一名PHPer,我认为

    做CURD基本不需要数据结构的知识
    ivanlw
        4
    ivanlw  
       2013-02-05 16:25:25 +08:00   ❤️ 1
    个人认为,学数据结构和算法,就是纯数学对象,能用pseudo code把思路表现出来就已经完成课程任务了……至于代码的implement,有了pseudo code, 需要用某种语言表示出来,则是语言课所需要掌握的内容了……
    saharabear
        5
    saharabear  
       2013-02-05 16:29:50 +08:00
    好奇怪的思想。

    我想问一句,你学数据结构是为什么。然后,你认为什么是数据结构?

    PHP本身拥有一个灵活的数据结构:数组。这个数据结构相对来说不是安全的,但却是高效的。它提供了一个易于使用的API和一个相对恶心的后端实现,但它的确很好用。

    那么,你写PHP一定会需要用到数据,那么你就是在用数据结构。

    然后,向后转一下弯:

    当你使用数据结构的时候(使用PHP数组的时候),你会碰上很多问题,比如:

    1, 向一个方法中传参的时候,怎么处理数组的结构
    2, 设计一个API的时候怎么保证数据的安全性
    3, 处理一些功能细节,你会碰上数组的比较,去重
    4, 在处理一些日期与内容的对应方面,你会碰上多重数组
    5, 作为PHPer一定要会JS,那么你会碰上在PHP中搞JSon然后在JS中处理大数组,你要排序
    6, 还有一堆又一坨其他例子,比如扩展数组,搞成push, pop,就一个发邮件功能都会想到队列

    这一切都是数据结构,你把这些用熟了,数据结构也就没问题了吧?
    darasion
        6
    darasion  
       2013-02-05 16:38:34 +08:00
    尝试用php做一些传统php做不了的事情。

    比如,用php实现一些后台服务... 而不是什么司马提...
    saharabear
        7
    saharabear  
       2013-02-05 17:14:51 +08:00
    @darasion 什么叫传统PHP做不了的事? PHP实现后台服务有什么问题呢? 自从php5.4开始,重新设计的PHP的内存管理与回收机制让PHP在cli下面跑,没有什么问题了。不过单纯说到语言本身的速度,那自然不是目前PHP的强项。
    darasion
        8
    darasion  
       2013-02-05 21:05:36 +08:00
    @saharabear 对,就是做那些不是php强项的事情,才能学到很多哈哈。
    saharabear
        9
    saharabear  
       2013-02-05 21:19:17 +08:00
    @darasion 我的意思是说,PHP做后台的服务,现在也差不多了啊,基本上没有什么问题了。
    TankyWoo
        10
    TankyWoo  
       2013-02-05 22:01:18 +08:00
    考研用《数据结构1800题》

    自学看严蔚敏的书,这本书我当年翻了3,4遍

    我觉得学数据结构和算法是学得思想,与语言无关

    如果你时间充裕,不妨多了解这些;但不要限定于语言;因为你看书了就知道,包括CLRS,都是用伪代码来描述的
    Part
        11
    Part  
    OP
       2013-02-06 10:12:07 +08:00
    看1、2、3楼瞬间奔溃,感谢已经发送下面几楼。
    我觉得数据结构是和算法联系密切的,所以数据结构要结合问题考虑,如何熟练掌握使用适当的数据结构配合好的算法,应用到处理实际问题中,这个问题很难处理。
    瞬间思维混乱了...
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   931 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 24ms · UTC 21:25 · PVG 05:25 · LAX 13:25 · JFK 16:25
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.