游戏开发论坛

 找回密码
 立即注册
搜索
查看: 2643|回复: 2

关于如何学习数据结构(提问)?

[复制链接]

2

主题

2

帖子

0

积分

新手上路

Rank: 1

积分
0
发表于 2011-1-25 14:01:00 | 显示全部楼层 |阅读模式
  大家好,我是一名大四学生。从大二开始学习游戏编程,期间也做过几个小游戏,但是感觉都是直接用的D3D的一些函数特性累起来的,没有什么技术含量。后来去下载别人的代码,发现关于算法方面的代码很难去理解。所以想学学数据结构,但是至今没有一个好的思路去学习,希望高手指点学习方法!!

86

主题

2251

帖子

2384

积分

金牌会员

Rank: 6Rank: 6

积分
2384
QQ
发表于 2011-1-25 17:02:00 | 显示全部楼层

Re:关于如何学习数据结构(提问)?

打个比方,你要整理一堆堆得乱七八糟的书,按类分。你是不是需要先把它们理成一垛垛的,在这个过程中是不是应该大致统计一下书的类别。然后,再把这一垛垛的书按类别分垛。这个“垛”就是数据结构。

数据结构中,节点根据逻辑结构(抽象的)分为线性的、树状的、图状的。根据物理存储分为连续的和离散的。基础的算法就是根据结构特点来的。不同的特点使其应用场景不同。

比如简单的链表,它是线性的,同时是离散的。所以它不能够通过索引值快速定位到某节点,但是可以轻松地插入和删除。换成数组,虽然能通过数组号快速定位某元素,但是要从中删除一个元素,就得把所有之后的元素位移一格,很慢。为了快速定位又能轻松插入删除,有好几种查找表可以用,它们用不同的基本数据结构实现,但也有自身的缺点。

学习方法嘛,因为这东西不是很难,学不会主要是书不易读造成的,可以多搞几本书,薄的厚的都看看。

57

主题

139

帖子

141

积分

注册会员

Rank: 2

积分
141
发表于 2011-2-12 21:59:00 | 显示全部楼层

Re:关于如何学习数据结构(提问)?

你不是应该上过课吗。。。
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

作品发布|文章投稿|广告合作|关于本站|游戏开发论坛 ( 闽ICP备17032699号-3 )

GMT+8, 2025-6-6 11:38

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表