《数据结构》课程学习策略探究

《《数据结构》课程学习策略探究》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、《数据结构》课程学习策略探究摘要：对《数据结构》课程体系内容作了整理，针对学习中的问题，提出了学习《数据结构》行之有效的策略。关键词：数据结构，前导课；算法《数据结构》不仅是程序设计的基础，而且是设计和实现编译程序、操作系统、数据库系统等系统程序和其它大型应用程序的重要课程之一。为学生今后从事理论研究、应用开发、技术管理工作提供了坚实的理论基础，是专升本、考研和等级水平考试的必考科目，也是学生学习中感到比较吃力的一门课。《数据结构》课程教学目标要求学生学会分析数据对象特征，掌握数据组织方法和计算机的表示方法

2、，以便为应用所涉及数据选择适当的逻辑结构、存储结构及相应算法，初步掌握算法时间空间分析的技巧，培养良好的程序设计技能。本文对如何学习、掌握《数据结构》课程内容进行了探讨，提出了切实可行的有效学习方法。一、注意前导课知识的熟练掌握《数据结构》的前导课包括一门计算机语言（PASCAL.C或C++,本文以C++为例）和高等数学。要想轻松学习《数据结构》，必须先打好这两门课的基础。学生学习感到吃力主要是这两门课掌握不牢，用起来生疏，算法思路有，但却无从下手，不能熟练地用C++语句描述出来。所以，从C++语言入手，加

3、强程序设计基本素质的培养，是学好数据结构的重中之重。C++知识点主要有：（1）包含文件语句：ttincludeo例如,#include>#include、#include、^include是常用的系统头文件。（2）函数和函数参数。在C++语言中，程序由一个名为main的主函数和若干个功能相对独立的函数模块组成。函数的调用是关键，要区分形参中值参和引用参数的使用。基本函数有：max（表达式1,…，表达式n）、min（表达式1,・・・,表达式n）、abs（表达式）、exit（表达式）。（3）运算符重载。在数据结

4、构中经常要用的是在自定义的结构类型上对关系运算符进行重载，使得记录同记录之间、记录同其中一个域类型的数据之间也能进行比较。（4）类。当开发者的应用程序需定义自己的数据类型时，要使用C++中的类。（5）抽象类型和模板。用于实现软件的复用，提高利用率。（6）基本语句有：赋值语句、选择语句、循环语句、结束语句、输入/出语句、注释语句等，一定要彻底理解、熟练掌握这些语句。通过C++的学习，应该建立起良好的程序设计思想。计算机解决实际应用问题及算法分析，涉及到很多数学知识。例如：集合、阶乘函数、排列、组合、对数、级数

5、求和、递归，反证法、数学归纳法等数学证明方法，要对这些基本知识加以熟悉。二、数据结构课程体系的归纳数据结构讨论的范畴：数据成员以及它们相互之间的逻辑关系，也称为数据的逻辑结构，简称为数据结构；数据成员极其关系在计算机存储器内的存储表示，也称为数据的物理结构，简称为存储结构；施加于该数据结构上的操作，ADT抽象数据类型描述。教材的主体可以总结为：基本概念、三类数据结构，两种存储结构、两种算法。三类数据结构有：线性（线性表、栈和队列、串、数组和广义表）、树（树和二叉树）、图等。两种存储结构有：顺序结构和链接结构

6、。两种算法为：查找、排序。抽象数据类型（AbstractDataType,缩写为ADT）是整个教材的核心。抽象数据类型（AbstractDataType,缩写为ADT）包括数据结构的定义、表示、操作实现三部分。定义如下：ADTOperation：end（）数据结构常见的操作有：插入、删除、检索、遍历、排序等。每一种数据结构可有多种不同的存储方法。在不同的存储结构下，同一操作有不同的时间、空间复杂度。例如：线性表既可以用一维数组顺序存储，也可用指针结构链式存储。向线性表中插入、删除一个数据元素，顺序存储下，需

7、平均移动表中一半元素，而链式存储下，仅需修改指针而不需移动元素。所以，要根据实际应用问题的操作，选用合适的存储结构，以提高执行效率。三、总结章节特点，指导数据结构的学习针对每章不同特点，总结学习方法及重点。如对线性表、树、图三种数据结构均按照“逻辑结构定义、特点、ADT描述；线性存储结构及ADT实现、算法复杂度分析；链式存储结构及ADT实现、算法复杂度分析；典型应用案例分析”模式进行讲解，也就是说，只要按此主线掌握了数据结构的内容，就达到了学习目的。对查找方法从概念、算法思想、查找过程、算法实现等方面去掌握

8、，从查找速度、占用存储空间多少、算法本身复杂程度、平均查找长度ASL(AverageSearchLength)等方面去评价分析各种方法，总结各自的适用条件。对排序方法从概念、算法思想、排序过程、算法实现等方面去掌握，从排序所花费的全部比较次数、移动记录次数、占内存辅助空间的大小等分析时空复杂度，最后要考虑算法的稳定性，总结各自的优缺点及适用范围。四、算法的学习算法设计技能是学好数据结构的关键，根据学生学习的认知特