数据结构课程重要性及学习指导精要.pdfVIP

数据结构学习指导

一、课程地位

《数据结构》是电大计算机科学与技术专业本科生的专业基础课程之一。用

计算机解决任何实际问题都离不开数据表示和数据处理，而数据表示和处理的核

心问题之一是数据结构及其实现——这正是数据结构课程的基本内容。从这个意

义上来说，数据结构课程在知识学习和技能培养两个方面都处于关键性地位，是

理论和实践要求都相当高的课程。本课程不仅为操作系统、数据库系统、编译方

法、计算机网络等后续课程了必要的知识基础，而且也为计算机及其专业人

员了必要的技能训练。

在对计算机系历届生和部分显示，几乎所有的

同学都认为《数据结构》是他们在学校里学过的最有用的课程之一，也是国内外

许多软件开发机构要求考核的基本课程之一。由此可见《数据结构》这门课程的

重要性。

二、课程要求

根据课程的教学大纲要求，《数据结构》主要讨论在软件开发中如何进行数据

结构和算法的设计。因此，用抽据类型以及面向对象的方法组织、各种

类型的数据是本课程的重点，也是学生需要掌握的重点。面向对象方法以及结构

化技术都是建立高质量软件的技术，通过《数据结构》课程的学习和实践，可以

加深对这些先进软件开发方法的理解和体会。因此，《数据结构》课程的任务是

按照软件工程思想，介绍用面向过程和面向对象方法进行数据设计和程序设计的基

本思想，在必要的课程实践中逐步熟练掌握。

通过本课程的学习，应达到知识和技能两方面的目标：

1、知识方面：从数据结构的类定义和对象的使用，以及表示和操作的

实现两个层次，系统地学习和掌握常用的基本数据结构(包括数组、顺序表、多

项式、字符串、链表、栈与队列、优先级队列、广义表、树与森林、二叉树、堆、

集合、图、搜索结构、索引结构、散列结构等)及其不同的实现，了解并掌握分

析、比较和选择不同数据结构、不同结构、不同算法的原则和方法，为后续

课程的学习打好基础。

2、技能方面：系统地学习和掌握对象类的设计方法和面向对象的程序设计

风格，在不同的结构上实现的算法的设计思想，从中体会和掌握选择结构的

方法和算法设计的思考方式及技巧，提高分析问题和解决问题的能力。

三、课程学习指导

学生在初学时往往感到《数据结构》课程内容多、面授容易接受，但难度大，特

别是在编写小程序时常常无从着手。为以有限的时间和精力学好这门课程。应当

注意以下几点，有助于改善效果。

1、在学习本课程之初，必须注意复用C/C++程序设计语言编写小程

序时的语则和方法。为本课程的学习打下基础

C语言与Pascal语言一样，是一种面向过程的语言。C程序结构的特点是遵

循“输入-处理-输出”的模式来解决问题。C++保留了C的面向过程编程的成分，

但由于引入了面向对象的成分，在数据组织方面很自然地实现了抽据类型的思

想，并利用模板机制实现了软件复用。所以在复习C/C++语言时，要注意：

(1)函数的概念和相关问题。包括函数类型，函数特征，函数名重载，函数

参数的传递。特别注意传值参数和参数在使用上的区别。还有函数的返回值

的4种类型之间的区别。

(2)函数中局部变量的作用域，它的创建和回收的有效范围。特别注意在函

数中对局部变量的任何改变，因在函数过程时局部变量