数据结构Ⅰ
南京信息工程大学
主讲教师：郑玉
数据结构课程是面向计算机科学与技术、软件工程、人工智能、信息安全、物联网工程专业的本科学生开设的专业核心必修课程。本课程的目标是研究各种数据的抽象表示、实现方法、算法的设计过程以及算法的分析，是计算机软件设计的重要理论和实践基础课程。该课程往往同高效的检索算法和索引技术有关，它不仅是学习计算机操作系统、数据库系统、算法设计与分析等课程的重要基础，同时为从事软件开发工作和科学研究奠定初步的基础。
本课程以清华大学严蔚敏教授编著的《数据结构（C语言版）》为教材，以章节划分知识点，每个章节知识点的列表可查看课程大纲。每章都有以考察知识点为目标的单元测试，以巩固、提高对基本知识的理解，并提供相应章节的PPT素材，供同学们深入学习。希望通过本课程，为学生学习后续课程打下扎实的基础。
…
| 学校： | 南京信息工程大学 |
| 开课院系： | 计算机学院 |
| 专业大类： | 计算机类 |
| 开课专业： | 计科,软工,物联网工程,信息安全 |
| 课程英文名称： | Data Structure |
| 课程编号： | 36000157 |
| 学分： | 4 |
| 课时： | 64 |
| 课程章节 | | 文件类型 | | 修改时间 | | 大小 | | 备注 | |
| 1.1 数据结构课程介绍 |
文档
.pdf
|
2024-08-30 | 1.27MB | ||
|
视频
.mp4
|
2024-08-30 | 166.01MB | |||
| 1.2 什么是数据结构 |
文档
.pdf
|
2024-08-30 | 562.22KB | ||
|
视频
.mp4
|
2024-08-30 | 211.66MB | |||
| 1.3 基本概念和术语 |
文档
.pdf
|
2024-08-30 | 948.59KB | ||
|
视频
.mp4
|
2024-08-30 | 203.92MB | |||
| 1.4 抽象数据类型 |
文档
.pdf
|
2024-08-30 | 1022.63KB | ||
|
视频
.mp4
|
2024-08-30 | 216.26MB | |||
| 1.5 算法及其分析 |
文档
.pdf
|
2024-08-30 | 1.61MB | ||
|
视频
.mp4
|
2024-08-30 | 198.27MB | |||
|
视频
.mp4
|
2024-08-30 | 286.42MB | |||
|
视频
.mp4
|
2024-08-30 | 261.17MB | |||
|
视频
.mp4
|
2024-08-30 | 302.53MB | |||
|
视频
.mp4
|
2024-08-30 | 321.22MB | |||
|
视频
.mp4
|
2024-08-30 | 169.06MB | |||
| 1.6 章节测验 |
作业
.work
|
2024-08-30 | -- | ||
| 2.1 线性表的定义及应用 |
文档
.pdf
|
2024-08-30 | 757.28KB | ||
|
视频
.mp4
|
2024-08-30 | 421.74MB | |||
| 2.2 线性表的顺序表示 |
文档
.pdf
|
2024-08-30 | 674.79KB | ||
|
视频
.mp4
|
2024-08-30 | 925.72MB | |||
| 2.3 单链表的概念及创建 |
文档
.pdf
|
2024-08-30 | 831.95KB | ||
|
视频
.mp4
|
2024-08-30 | 167.24MB | |||
| 2.4 单链表的操作 |
文档
.pdf
|
2024-08-30 | 736.63KB | ||
|
视频
.mp4
|
2024-08-30 | 183.46MB | |||
| 2.5 章节测验 |
作业
.work
|
2024-08-30 | -- | ||
| 3.1 栈的概念及操作 |
文档
.pdf
|
2024-08-30 | 719.69KB | ||
|
视频
.mp4
|
2024-08-30 | 294.84MB | |||
| 3.2 栈的存储表示 |
文档
.pdf
|
2024-08-30 | 705.72KB | ||
|
视频
.mp4
|
2024-08-30 | 157.82MB | |||
| 3.3 队列的概念及链队列的操作 |
文档
.pdf
|
2024-08-30 | 933.69KB | ||
|
视频
.mp4
|
2024-08-30 | 115.01MB | |||
| 3.4 循环队列的概念及操作 |
文档
.pdf
|
2024-08-30 | 728.72KB | ||
|
视频
.mp4
|
2024-08-30 | 175.17MB | |||
| 3.5 章节测验 |
作业
.work
|
2024-08-30 | -- | ||
| 4.1 串的表示和实现 |
文档
.pdf
|
2024-08-30 | 836.96KB | ||
|
视频
.mp4
|
2024-08-30 | 248.92MB | |||
| 4.2 串的模式匹配 |
文档
.pdf
|
2024-08-30 | 777.38KB | ||
|
视频
.mp4
|
2024-08-30 | 114.13MB | |||
| 5.3 章节测验 |
作业
.work
|
2024-08-30 | -- | ||
|
作业
.work
|
2024-08-30 | -- | |||
| 6.1 二叉树的概念 |
文档
.pdf
|
2024-08-30 | 818.74KB | ||
|
视频
.mp4
|
2024-08-30 | 150.90MB | |||
| 6.2 二叉树的重要特性 |
文档
.pdf
|
2024-08-30 | 1.00MB | ||
|
视频
.mp4
|
2024-08-30 | 108.45MB | |||
| 6.3 二叉树性质应用 |
文档
.pdf
|
2024-08-30 | 617.14KB | ||
|
视频
.mp4
|
2024-08-30 | 134.51MB | |||
| 6.4 二叉树的存储 |
文档
.pdf
|
2024-08-30 | 984.50KB | ||
|
视频
.mp4
|
2024-08-30 | 354.60MB | |||
| 6.5 二叉树的遍历 |
文档
.pdf
|
2024-08-30 | 707.02KB | ||
|
视频
.mp4
|
2024-08-30 | 160.92MB | |||
| 6.6 哈夫曼树及哈夫曼编码 |
文档
.pdf
|
2024-08-30 | 950.42KB | ||
|
视频
.mp4
|
2024-08-30 | 154.91MB | |||
| 6.7 树的存储与遍历 |
文档
.pdf
|
2024-08-30 | 790.72KB | ||
|
视频
.mp4
|
2024-08-30 | 127.13MB | |||
| 6.8 树，森林与二叉树的转换 |
文档
.pdf
|
2024-08-30 | 651.44KB | ||
|
视频
.mp4
|
2024-08-30 | 331.85MB | |||
| 6.9 章节测验 |
作业
.work
|
2024-08-30 | -- | ||
| 7.1 图的概念 |
文档
.pdf
|
2024-08-30 | 685.78KB | ||
|
视频
.mp4
|
2024-08-30 | 78.96MB | |||
| 7.2 图的存储 |
文档
.pdf
|
2024-08-30 | 669.98KB | ||
|
视频
.mp4
|
2024-08-30 | 159.82MB | |||
| 7.3 图的遍历 |
文档
.pdf
|
2024-08-30 | 707.14KB | ||
|
视频
.mp4
|
2024-08-30 | 182.59MB | |||
| 7.4 最小生成树 |
文档
.pdf
|
2024-08-30 | 581.71KB | ||
| 7.5 重（双）连通图和关节点 |
文档
.pdf
|
2024-08-30 | 528.99KB | ||
| 7.6 拓扑排序 |
文档
.pdf
|
2024-08-30 | 727.13KB | ||
| 7.7 关键路径 |
文档
.pdf
|
2024-08-30 | 642.31KB | ||
| 7.8 单源最短路径 |
文档
.pdf
|
2024-08-30 | 732.35KB | ||
| 7.9 章节测验 |
作业
.work
|
2024-08-30 | -- |
文档