今天学了数据结构中的基础知识和链表。
感觉数据结构还是很巧妙的。我之前所了解到的,一般都是web开发不怎么与数据结构打交道。
我想问的是,在web开发中,有没有一些功能,可以用巧妙的数据结构去实现?
如果有的话,请举例子,非常感谢。

解决方案 »

  1.   

    数据结构无所不在
    因为他是从实践中提升出来的
    你总是自救或不自觉的使用着“数据结构”比如你使用的 php 数组就是一个哈希表
    你网站上的匪类目录就是一棵树
    关联查询就是在使用链表
    .......
      

  2.   


    版主你说的这些我还是能理解。
    我所了解的web开发,就是为了去实现web功能,而这些功能核心是围绕增删改查。
    有没有什么典型的web功能,不是围绕增删改查,而是需要利用数据结构去实现。比如2楼所说的无限极分类。
    我想知道更多这样的例子。这样自己在学数据解构的时候,也可以拿这些例子去练手。
      

  3.   


    和数据结构最紧密的那就是算法。算法的核心就是时空转换(时间和空间)。而用何种算法是根据要实现的功能来决定的。其实你很多时候都在用着各种算法(比如排序算法、查找算法)、数据结构(树、哈希表)。只不过在php这种高级脚本语言中,只是调一个函数,或者利用语言自带的结构来实现了。楼上提到的分类其实就是个树状结构,这是个微观的例子。我举个宏观的例子:sns系统、微博系统用户之间的关系、相关度。这些都要用到很多数据结构和算法的知识。要说数据结构和算法用到最多的领域,那就是数据库开发了。你可以思考下,mysql底层是如何存储你插入的信息,使得通过那些简单的sql语句就可以查出你想要的数据。还有就是他的索引是如何实现的。如果你以后更多的接触后端,那么分布式存储,分布式计算,这些都要用到大量数据结构和算法的知识。
      

  4.   

     php 数组就是一个哈希表、?还真不晓得的、本质呢,那字符串是什么呢
      

  5.   


    你找本《深入php》看,都有说的
      

  6.   


    准确的说,是c语言的一个struct。由这个struct来实现的哈希表、堆栈、队列、向量等多种结构。这就是php底层的c语言实现。