《数据结构》是计算机程序设计的重要理论技术基础，它不仅是计算机学科的核心课程，也是其他理工专业的热门选修课。《数据结构》讨论的问题是：当面临一个新的设计问题时， 设计者怎样选择适当的数据结构， 并设计出满足一定时间和空间效率的有效算法。《数据结构》是信息类专业学生基础课程，本课程面向低年级学生，讲解内容有：基本数据结构，包括线性表、栈和队列、串、数组、树和二叉树以及图等基本类型的数据结构及其应用；查找和排序方法，并着重从时间和空间效率上进行分析和比较。本课程希望通过课程内容的讲解和实验，使学生具备通过编程以软件方式实现数据结构与算法的能力，并能基于恰当的数据结构与算法设计并实现一定规模的程序，为后续课程的学习和能力培养奠定坚实的基础。
Overview
Syllabus
- 前言
- 1.算法概念导入
- 2.数据结构课程介绍
- 第0章 预备知识
- 0.1变量、类型和表达式
- 0.2 函数
- 0.3 指针和单链表
- 0.4 数组、指向函数的指针
- 第1章 绪论
- 1.1什么是数据结构
- 1.2基本概念和术语
- 1.3数据结构的描述
- 1.4抽象数据类型的定义和实现
- 1.5算法和算法分析概念
- 1.6算法分析示例
- 第2章 线性表
- 2.1 线性表的类型定义
- 2.2线性表的顺序表示和实现
- 2.3 线性链表
- 2.4 静态链表
- 2.5 循环链表和双向链表
- 第3章 栈和队列
- 3.1 栈
- 3.2 栈的实现
- 3.3 栈的应用
- 3.4 栈与递归的实现
- 3.5 队列和链队列
- 3.6 循环队列
- 第4章 串
- 4.1 串
- 第5章 数组
- 5.1 数组定义和表示
- 5.2矩阵的压缩存储
- 第6章 树和二叉树
- 6.1 树的定义和基本术语
- 6.2 二叉树和二叉树的性质
- 6.3 二叉树的存储结构
- 6.4 遍历二叉树
- 6.5 线索二叉树
- 6.6 树的存储
- 6.7 树的转换和遍历
- 6.8 赫夫曼树
- 6.9 赫夫曼编码
- 第7章 图
- 7.1 图的定义和术语
- 7.2 图的存储结构
- 7.3 图的遍历
- 7.4 最小生成树
- 7.5 有向无环图
- 7.6 最短路径
- 第8章 查找
- 8.1 查找基本概念和顺序查找
- 8.2 有序表的查找
- 8.3 二叉排序树
- 8.4 平衡二叉树
- 8.5 哈希表
- 第9章 内部排序
- 9.1插入排序
- 9.2 希尔排序
- 9.3 快速排序
- 9.4 选择排序
- 9.5 堆排序
- 9.6 归并排序
- 9.7 基数排序
- 9.8 排序方法总结
- 期末考试
Taught by
Bing Kong, , and
