数据结构概论自考讲义.pdfVIP

数据结构概论自考讲义

课程介绍

一、课程性质、教学目标

《数据结构导论》课程是高等教育自学考试计算及应用专业（专科）的一门

重要的专业基础课。用计算解决任何实际问题都离不开数据表示和数据处理，而

数据的表示和处理的核心问题之一是数据结构及其实现-这是本课程的基本内容。

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

位。

本课程的先修课程为高级语言程序设计；后续课程有数据库及其应用、操作系

统概论等课程。

本课程的教学目标是使学生能够：

1.理解数据结构课程与其他课程的关系；

2.理解数据结构基本概念，掌握几种常用数据结构的特征；

3.学会如何选择恰当的数据结构进行程序设计的方法，为进一步从事软件设

计工作奠定基础。

二、指定教材

本课程所用教材《数据结构导论》是由郑诚主编，20XX年4月第X版，20XX

年4月第X次印刷，外语教学与研究出版社出版。

三、新旧教材变化情况说明

新教材与旧教材相比，集中在数据结构基础知识的介绍，内容较少了一些，增

强了结构应用的讨论。具体有以下几个方面的增减：

1.去掉了旧教材第一章中数据结构评价与选择的内容；

2.去掉了旧教材第二章中串的内容；

3.简化了第六章中散列表的讨论；

4,去掉了旧教材第六章中平衡二叉排序树”的内容；

5.去掉了旧教材中文件这一章；

6.在第四章突出了哈夫曼编码”的内容。

四、课程体系

基本被锹一第一直概论

3〔遗镣触

r第二^性表

L第三登技.队列和辎骞本运算］

W卜实现运龈

何籍抽谤

树形触—第四章树和二叉树

第构-_第五篇:」I或

工,常见解H的杀查我服务

“第七章排序

五、本课程的学习方法

理清课程的基本脉络，通过类比的方法进行学习将会有较好的效果。本课程内

容较为规整，对每种数据结构学习基本都可按照以下步骤进行：

1.学习该结构的逻辑结构，清楚数据元素间的逻辑关系；

2.了解该结构下的所有基本运算功能；

3.研究该结构的几种存储结构，主要是顺序存储和链式存储两大类；

4.研究不同存储结构下基本运算的实现并进行简单的算法分析；

5.了解该结构的典型应用。

所以我在学习的过程中，要逐步学会通过类比，加以归纳、总结，从而找出

它之间的相同点和不同点。这样有助于加深对整个课程的理解，并且在脑海中逐

步形成一个完整的体系。

六、考情分析

（一）、新考纲说明

令考试方式：闭卷笔试150分钟；

令题型：填空、单项选择题、应用题、算法设计题

令难度分布：易（20%）、较易3（0%）、较难3（0%）、难2（0%）

（二）、往年（旧考纲）的题型分布

令单项选择题（共15小题，每小题2分，共30分）

令填空题（共13小题，每小题2分，共26分）

令应用题（共5小题，每小题6分，共30分）

令算法设计题（共2小题，每小题7分，共14分）

第一章概论本章概览

一、知识结构