课程简介

课程介绍

• 采用教材：《数据结构导论》2012 年版；全国高等教育自学考试指导委员会 组编；课程代码：02142

课程讲师

• 杜老师

课程章节概述

1. 第一章 概论
   • 1.基本概念和术语
   • 2.算法及描述
   • 3.算法分析
2. 第二章 线性表
   • 1.线性表的基本概念
   • 2.线性表的顺序存储
   • 3.线性表的链接存储
   • 4.其他运算在单链表上的实现
   • 5.其他链表
3. 第三章 栈、队列和数组
   • 1.栈
   • 2.队列
   • 3.数组
4. 第四章 树和二叉树
   • 1.树的基本概念
   • 2.二叉树
   • 3.二叉树的存储结构
   • 4.二叉树的遍历
   • 5.树和森林
   • 6.判定树和哈夫曼树
5. 第五章 图
   • 1.图的基本概念
   • 2.图的存储结构
   • 3.图的遍历
   • 4.最小生成树
   • 5.单源最短路径
   • 6.拓扑排序
6. 第六章 查找
   • 1.基本概念
   • 2.静态查找表的实现
   • 3.二叉排序树
   • 4.散列表
7. 第七章 排序
   • 1.概述
   • 2.直接插入排序
   • 3.交换排序
   • 4.选择排序
   • 5.归并排序

考试题型

• 1.选择题（15*2，30 分）
• 2.填空题（13*2，26 分）
• 3.应用题（6*5，30 分）
• 4.算法设计题（7*2，14 分）