数据结构在j2ee中的作用
小弟主要学的是j2ee,学习了数据结构,但是不知道数据结构在网站上用到哪里。请高人指点!
------解决方案--------------------j2ee中直接用数据结构的地方很少,一般都用JDK的基类。当然如果你想用的话,就自己用数据结构写好需要的类,那样将会在一定程度上提高程序运行速度。
------解决方案--------------------同意楼上,
------解决方案--------------------比如你要做个web版的聊天室,而聊天室的历史聊天记录可以保存在服务器端的application中,每个人进来后,就显示在他的IE上。但application中不能保存所有的聊天记录,用数据库的话也没有必要。所以可以做一个“循环队列”来保存至多50条聊天记录;而聊天记录有先后顺序的,这就要用到“栈”。
比如你要做审批流程,一个流程的所有节点要能串联起来,并且要能够对节点任意的添加和删除而不打乱顺序,一个文档的审批历史要能正确按顺序显示,这就需要使用“链表”来管理。
比如你要做个站内网页内容的搜索,每个网页中有好多链接,每个链接的页面中又有好多链接,这样一来你的整个网站就是一张“图”,搜索特定页面内容就是遍历这个图。
比如你要做权限控制,每个用户可以属于多个角色,每个角色有多个权限,这样一来就是一颗“树”,检查某用户是否具有某权限,就是遍历这棵树的所有叶子节点。
怎么样,你还能说数据结构在web开发中没有用处?
------解决方案--------------------