数据结构的学习思路

数据结构课程的重要性再怎么强调也不为过，对于将来从事编程工作的程序员来说，这是必修的内功心法，程序员的内功高低就体现在这个上面。当然对于非计算机从业人员，掌握这门课程对于锻炼我们的数学思维、逻辑思维和理性思维来说也是有百益而无一害的。现在课程视频已经全部上传到51CTO学院了，为了让大家更好的学习这套教学视频，我把课程的学习思路整理到下面，希望对大家有所帮助。

一、课程层次

　　从低到高分三个层面：实现（数据结构）、使用（数据结构）和（算法）分析。课程的重点放在实现和使用上，分析做为后续课程的重点，目前只要求了解。

二、知识体系

　　课程知识分两大部分：数据结构和基本算法。数据结构分两个层面：物理存储和逻辑关系。物理存储又分两大类：顺序和链式。逻辑关系分三大类：线性、树和图。其中线性关系包括：线性表、链表（单向、循环和双向）、栈、队列、广义表。基本算法包括三大类：递归、排序和查找。

 

三、学习思路

1. 数据结构主体内容的学习思路如下，分四个步骤：

(1)提出问题Ａ－＞(2)解决问题－＞(3)数据结构－＞(4)解决问题

　　(1)提出问题

　　首先找出一个具有一定实际意义的问题Ａ用编程解决。该问题应该具有一定的特质，比如：有趣、有一定的实用性、比较简单（代码量不大）、隐藏着一种或多种数据结构。

　　(2)解决问题

　　通过编程来解决问题Ａ，但此前先不引入任何数据结构知识。

　　(3)数据结构

　　通过(2)解决问题，观察和认识数据结构的存在（重点），并对数据结构进行一定程度的提炼和抽象（引出ADT主体）（重点），然后实现这个ADT（重点）。

　　(4)解决问题

　　用实现了的ADT函数库来再一次解决问题Ａ，来体验ADT的价值和意义（重点）。

2. 基本算法部分的学习思路：实例演示、程序演示、辅助教学软件演示相结合，对算法的理解力求做到简洁、直观和形象。
（完）