数据结构与算法教学方法及核心要素.pdfVIP

用一个例子说明数据结构和语言的关系，就象您要从到，数据结构是你知道怎么从

到的路，或者怎样选择“”（不是，是根据情况而定）的路，而语

言是你做什么样的交通工具去！

如果你不知道怎样去，你就是坐神9也达到不了！

如果你知道怎样去，选择不好工具，顶多就是费点劲，好像你开拖拉机到，而用奔

驰去耕地一样！

所以，我在教授数据结构时，我首先提出问题，不让学生看书上的程序，自己去想这个问题

怎么解决？先找到方法，不管好坏，然后一步一步地发现自己程序的问题

和缺点，慢慢向“经典”靠拢。。。。。。。。

PPT8

首先从宏观的角度来看计算机的作用和地位，讲解计算机解决问题的步骤，举例天气预报说

明。

PPT9

那么我们数据结构这一门学科，在计算机解决实际问题中，他所处的位置又呢。我们

刚才说了，现实问题表示为模型以后，模型要设计成算法，算法里面要用的一个很重要的，

是这些问题怎么表示，就像刚才一个图，你怎么来表示他？这个表示就是我们数据结构里面

要重点讨论的问题，就是用什么方式来表示现实问题当中的数据，当然我们还要分析他，这

些数据之间有什么关系啊，所以说数据结构他要研究的问题是操作对象就是数据，以及他们

之间有哪些关系，就是数据之间有些什么关系，不同的关系我们可以用不同的表示方法，目

标呢，以后操作这些数据更加有效，更加方便。所以我们数据结构实际上要研究数据

对象以及他们之间的关系，再加上他们的操作。要研究的任何一个对象，对象之间的联系，

比如交通灯问题，把一个通行路线节点，不能同时通行的用一条线连起来，诸如此

类等等，那么有了这种关系，我们就可以考虑怎么来表示这些对象比较合理，因为我们表示

一个对象的目的是操作它，修改，增加，删除，怎么去查找啊等等。

PPT10

数据结构研究的有这么三个方面，包括了数据的逻辑结构、数据的结构以及数据的运算，也

叫数据的操作。数据的逻辑结构就是数据元间的逻辑关系，通常分为两大类，线性结构和

非线性结构，例如我们之前提到过的馆书目检索系统就是一个线性结构，而文件目录和交通

灯管理问题是非线性结构的树和图。线性结构的特征是有且仅有一个开始节点和终端节点，其余

的结点都有且仅有一个前驱结点和一个后驱节点，如图所示（板书）：

d1-d2-d3-d4。树形结构的特征是有且仅有一个开始结点，可以有若干个终端节点，其余

的节点都有且仅有一个前驱结点，可以有若干个后继结点，也就是一对多的关系，如图所

示（板书）.图形结构的特征是可以有若干个开始结点和终端节点，其余的节点可以有

若干个前驱结点和后继结点，就是多对多的网状关系，例如前面讲的交通灯管理模型。

数据的结构也就是说怎么把我们的数据逻辑结构，线性、树、图等到计算机中。顺

序是把逻辑上相邻的数据元素在位置上相邻的单元里。是通过附

Useanexampletoillustratetherelationshipweendatastructureandlanguage.Forexample,ifyo

uwanttogofromShanghaitoBeijing,thedatastructureishowyouknowthewayfromHangzhouto

Beijing,orhowtochoosethebest(bestisnotabsolute,itdependsonthesituation)way,andthe

languageiswhatkindoftransportationyouusetogettoBeijing!