老鸟进来讨论一上，数据结构与web开发

程序员文章站 2024-01-21 13:15:16

...

老鸟进来讨论一下，数据结构与web开发
今天学了数据结构中的基础知识和链表。
感觉数据结构还是很巧妙的。

我之前所了解到的，一般都是web开发不怎么与数据结构打交道。
我想问的是，在web开发中，有没有一些功能，可以用巧妙的数据结构去实现？
如果有的话，请举例子，非常感谢。

------解决方案--------------------
呵呵，不需要理会数据结构的话，甲骨文就没用武之地了

最简单的例子就是无限分类，你怎么保存分类表，影响后续数据扩展的增删改查的算法

另外，服务器群（现在好像都叫云计算了）的负载平衡等等都需要一定的数学知识
偶是门外汉，只会向大门扔砖头，坐等楼下反对意见，哈哈
------解决方案--------------------
数据结构无所不在
因为他是从实践中提升出来的
你总是自救或不自觉的使用着“数据结构”

比如你使用的 php 数组就是一个哈希表
你网站上的匪类目录就是一棵树
关联查询就是在使用链表
.......
------解决方案--------------------

引用:

引用:数据结构无所不在
因为他是从实践中提升出来的
你总是自救或不自觉的使用着“数据结构”

比如你使用的 php 数组就是一个哈希表
你网站上的匪类目录就是一棵树
关联查询就是在使用链表
.......

版主你说的这些我还是能理解。
我所了解的web开发，就是为了去实现web功能，而这些功能核心是围绕增删改查。
……

和数据结构最紧密的那就是算法。算法的核心就是时空转换(时间和空间)。而用何种算法是根据要实现的功能来决定的。其实你很多时候都在用着各种算法(比如排序算法、查找算法。。。)、数据结构(树、哈希表。。。)。只不过在php这种高级脚本语言中，只是调一个函数，或者利用语言自带的结构来实现了。

楼上提到的分类其实就是个树状结构，这是个微观的例子。我举个宏观的例子:sns系统、微博系统用户之间的关系、相关度。这些都要用到很多数据结构和算法的知识。

要说数据结构和算法用到最多的领域，那就是数据库开发了。你可以思考下，mysql底层是如何存储你插入的信息，使得通过那些简单的sql语句就可以查出你想要的数据。还有就是他的索引是如何实现的。

如果你以后更多的接触后端，那么分布式存储，分布式计算，这些都要用到大量数据结构和算法的知识。
------解决方案--------------------
php 数组就是一个哈希表、？还真不晓得的、本质呢，那字符串是什么呢
------解决方案--------------------

引用: