首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

求人指导一下数据结构的学习方向

2013-12-20 
求人指点一下数据结构的学习方向有了一定的c语言基础,想继续学习的同时开始学学数据结构,用清华出版社严蔚

求人指点一下数据结构的学习方向
有了一定的c语言基础,想继续学习的同时开始学学数据结构,用清华出版社严蔚敏写的那本数据结构(c语言版)呢?还是机械工业的那本Ellis Horowitz、Sartaj Sahni、Susan Anderson-Freed写的书呢?那本更适合我这种只简单接触了c的人呢??
[解决办法]
主要是看你是学这个考试比如考研还是致用。如果是致用的话,很简单。STL里有的数据结构都要熟悉。链表,hash表,AVLtree,RBtree,稍微复杂点的B+B-。排序类可以基本忽略太简单也太深,图类涉猎一下,需要的时候补一补。关键的是能灵活的用,每次选择一个数据结构能够提出自己的观点。比如说hash表,有至少16种变种。不同的情况使用不同的结构。
[解决办法]
前面说到的数据结构是基本必须具备的。麻烦的问题是太多的变种是书上没有的。链表很简单,根据内存开销,至少有4种。这是需要研究的。众所周知,hash表是数组进行散列后的链表结构。如果维护个静态字典,纯粹的单向链表就足够了。在网络应用中,我们有时候想快速的清除一些过期session,hash下的爬表都有点不情愿。这时候需要能够自删除链表节点。这相当的高效。stl不是万能的,它只是普通情况的下的学术性解决方案。如果你开始学习数据结构,linux下的标准头文件目录下有个文件叫queue.h。里面描述了一部分链表的使用方式。
[解决办法]
当你在选择数据结构的时候,能够产生出心情的时候,这就太棒了。这就像下围棋,我知道局部平衡度,但是我的心情不爽。嘎嘎
[解决办法]
用清华出版社严蔚敏写的那本数据结构(c语言版)

热点排行