- 推荐：2010年5月软考考前面授辅导热招中
- 推荐：软考远程辅导正式启动
- 推荐：系统集成项目管理工程师新课推荐
- 通知：国家软考辅导合作计划
数据结构专题讲座课程情况简介
主讲教师：严蔚敏
课时：10 课时
课程有效期：6个月
一、专题概述
数据结构是计算机专业的重要核心基础课程，在国家软件资格水平考试中的程序类考试中，这部分内容每年都占很大比重。为方便同学们在短时间内，更好的理解与掌握数据结构内容，赛迪网校特聘请清华大学计算机系严蔚敏教授，为我们做数据结构专题讲座。
二、内容简介：
本专题讲座针对软考程序类考试大纲要求，讲述了各种数据结构内在的逻辑关系，各种数据结构在计算机中的存储表示，给出了在各种数据结构上的基本运算及算法实现。内容包括：数据结构概述、线性表、栈和队列、串、多维数组与广义表、二叉树与树、图、查找表、内部排序、外部排序等内容。
三、课程安排
课程内容从五部分进行描述：
第一部分：数据结构与抽象数据类型。
介绍抽象数据类型的定义、表示和实现方法。
第二部分：线性结构。
详细介绍线性表的逻辑结构特性。使学员熟练掌握栈、队列、串、数组等数据结构的定义及基本操作方法。
第三部分：非线性结构。
重点讲解二叉树的定义、结构特性及其各种存储结构的特点。使学员能够掌握二叉树的各种遍历策略的递归和非递归算法，能灵活运用遍历算法实现二叉树的某些操作等。
第四部分：查找表
详细讲解顺序表和有序表的查找方法，及二叉排序树的构造和查找方法等内容。
第五部分：排序、算法的时间复杂度
讲解排序的定义和各种排序方法的特点，对各种排序方法的时间复杂度的分析。讲解算法的概念及算法时间复杂度的估算方法等。
