数据结构课程旨在使学生深入理解并掌握计算机科学中数据组织、存储、管理及处理的基本原理和方法。通过本课程的学习,学生能够熟练运用各种基本数据结构(如线性表、栈、队列、树、图等)以及相关的算法设计技术(如递归、分治、动态规划等),解决实际编程中的复杂问题。同时,培养学生的逻辑思维能力、算法设计能力、程序调试能力以及问题解决能力,为后续的高级课程(如算法设计与分析、数据库系统、操作系统等)打下坚实的基础。
Overview
Syllabus
- 第1章 绪论
- 1.1 什么是数据结构
- 1.2 基本概念和术语
- 1.3抽象数据类型表示和实现
- 1.4 算法和算法分析
- 第2章 线性表
- 2.1线性表的类型定义
- 2.2顺序表及相关操作
- 2.3链表及相关操作
- 第3章 栈和队列
- 3.1栈的定义、表示和实现
- 3.2栈的应用
- 3.3 栈和递归
- 3.4队列的定义、表示和实现
- 第4章 串
- 4.1串的定义和操作
- 4.2串的存储表示
- 第5章 数组和广义表
- 5.1 数组的定义和存储
- 5.2 数组的顺序存储
- 5.3矩阵的压缩存储
- 5.4 广义表的定义和操作
- 第6章 树形结构
- 6.1 树的定义
- 6.2 二叉树
- 6.3 二叉树的遍历和线索化
- 6.4 树和森林
- 6.5 二叉树遍历的应用案例
- 6.6 哈夫曼树
- 第7章 图形结构
- 7.1 图的定义和术语
- 7.2 图的存储
- 7.3 图的遍历
- 7.4 最小生成树
- 7.5 拓扑排序
- 7.6最短路径
- 第8章 常见数据结构应用案例
- 第9章 查找
- 9.1静态查找表
- 9.2动态查找表
- 9.3哈希表
- 第10章 排序
- 10.1 排序的概念
- 10.2插入排序
- 10.3交换排序
- 10.4 选择排序
- 10.5 归并排序
- 10.6基数排序
- 10.7 各种排序方法的比较
- 期末考试
Taught by
Hangzhou Dianzi University