A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

© 蔡纯富 中级黑马   /  2012-4-4 10:43  /  2212 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

学了数据结构,可是平时基本没用,希望大家举点例子,比如什么地方我们会用到数据结构,
平时用得多的数据结构也就那两个 List 和 Dictionary,而且这是微软本身提供的,什么地方会需要要我们自己设计自己的数据结构?望高手指点!

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

6 个回复

倒序浏览
的确 平时开发 很少用,  但是 你如果 开发游戏  就可能  涉及  最简单 在 俄罗斯方块 中 一个矩阵(二维数组)的应用  再就是 在面试 时候经常考到 尤其是大公司
回复 使用道具 举报
还有一个 简单的应用 您在做权限管理  在构造 管理的多级菜单管理的时候 此时 有要用一个简单的 数据结构-递归
回复 使用道具 举报
还有一个 简单的应用 您在做权限管理  在构造 管理的多级菜单管理的时候 此时 有要用一个简单的 数据结构-递归
回复 使用道具 举报
“程序=数据结构+算法”这句话大家应该都听过的,可是算法无不依附于具体的数据结构,数据结构直接关系到算法的选择和效率!
数据结构是基础学科,是很通用的,总的来说,就是可以体现你编程的基本功到底有多深!而且你的技术越高,数据结构越显重要!
在具体的游戏开发就能体现出数据结构的重要性:
比如你要编一个类似帝国的游戏,如果不懂数据结构,人口最高只敢100,否则机器就特慢,人家就敢让人口到300甚至更高;你的农民遇到石头就停住了,人家的农民就能绕过去,找最近的路。
比如你要编FIFA、PES、FM之类的足球游戏,足球就只能是16面体,否则机器就特慢,人家就敢做65536面体;你的球员数据就只敢有500人,还不敢查询,人家就敢有4千、4万人,还可以直接按名字查询。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
数据结构可以说是编程的灵魂,给程序开发人员一个开发思路,讲的主要是已经成熟的编程思想和算法。

评分

参与人数 1技术分 +1 收起 理由
宋天琪 + 1

查看全部评分

回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马