数据结构
数据结构
5000+ 人选课
更新日期:2025/06/04
开课时间2020/05/08 - 2020/05/28
课程周期3 周
开课状态已结课
每周学时-
课程简介

本课程是信息管理与信息系统专业的重要课程之一,是一门综合性专业基础课,它介于数学、计算机硬件和计算机软件三者之间,是操作系统、数据库技术、高级程序设计以及信息系统开发等课程的基础,其相关技术方法广泛应用于信息科学、系统工程、计算机科学技术及各种工程技术领域。

课程教学内容包括:

数据结构的基本概念、原理和算法设计基本思想;线性表、堆栈、队列、串和组数等常用线性结构的算法模型和应用;树和二叉树、图和网等典型非线性结构的算法模型和应用;查找和排序等典型数据结构算法设计等。


课程大纲
绪论
1.1 数据结构概述
1.2 算法与算法分析
线性表
1.1 线性表顺序存储结构的类定义
2.2 线性顺序表的基本操作
2.3 线性表的链式表示
2.4 单链表的基本操作
2.5 循环链表 与双向链表
栈和队列
3.1 顺序栈的类定义及基本操作
3.2 栈的链式存储结构及栈的应用
3.3 队列的类定义及其实现
树和二叉树
4.1 树的定义及基本术语
4.2 二叉树的定义及性质
4.3 二叉树的存储及遍历
4.4 二叉树的类定义及基本操作
4.5 树的存储结构、树和二叉树的转换
4.6 哈夫曼(Huffman)树及应用

5.1 图的定义和术语
5.2 图的储存结构
5.3 图的定义及基本操作
5.4 图的遍历
5.5 最小生成树
5.6 拓扑排序
5.7 关键路径
5.8 最短路径
查找
6.1 静态查找表
6.2 二叉排序树
6.3 平衡二叉树
6.4 B-树
6.5 哈希表
内部排序
7.1 插入类排序
7.2 交换类排序
7.3 选择类排序
7.4 其他排序方法