客服咨询

意见反馈

数据结构
计算机信息及网络安全//
0.0
112
视频
9.0
课时
22.50
介绍
目录

课程概述

《数据结构》开课了!本课程是以人民邮电出版社出版的《数据结构(c语言版)》为教材。通过本课程的学习,你将能够掌握线性表、栈、队列、数组、广义表、数和二叉数、图、查找和排序等知识点,并理解数据结构在程序设计中的作用。

课程目标

考核评价

讲师介绍

乔保军

李征

王龙葛

袁彩虹

详细介绍

河南大学计算机与信息工程学院《数据结构》是河南省一流本科课程。本课程面向的学生主要为河南大学计算机与信息学院、软件学院、国际教育学院的计科、大数据、网络安全、软件工程等专业的800名左右本科生。校内教授《数据结构》课程的时间通常在每年的春季学期。历年的学生评教中,课程组成员的评分都在90分以上。学生普遍反映通过该课程的学习能够显著提升自己的程序设计能力。

2021年,本课程获批河南省一流本科线上线下混合式课程。课程组成员注重学生实践能力、创新能力的培养。教学过程中利用实际案例将理论知识与实践相结合,提高学生的学习热情,开展拓展实验和设计性实验,培养学生的实践能力。

第一章绪论
1.1 数据结构的研究内容及基本概念

(333s)

1.2 基本概念和术语

(373s)

1.3抽象数据类型的表示与实现

(316s)

1.4算法和算法分析

(776s)

第二章 线性表
2.1线性表的定义

(192s)

2.2 线性表的顺序表示和实现

(714s)

2.3单链表的定义和表示

(372s)

2.4 单链表基本操作的实现

(944s)

2.5线性表的链式表示和实现

(554s)

第三章 栈和队列
3.1栈和队列的特点.

(306s)

3.2 栈的表示和操作实现

(718s)

3.3栈与递归

(550s)

3.4队列的表示和实现

(791s)

第四章 串、数组和广义表
4.1串的定义、类型定义、存储结构及其运算

(436s)

4.2串的BF算法

(473s)

4.3串的KMP算法

(493s)

4.4数组.

(623s)

4.5广义表

(390s)

第五章 树和二叉树
5.1数的定义和基本术语

(394s)

5.2 二叉树的定义、性质和存储结构

(702s)

5.3遍历二叉树

(383s)

5.4二叉树遍历算法

(233s)

5.5根据遍历数列确定二叉树

(356s)

5.6线索二叉树

(398s)

5.7树和森林

(429s)

5.8树和森林的遍历

(197s)

5.9 哈夫曼树及其应用

(810s)

5.10本章小结

(217s)

第六章 图
6.1最小生成树

(646s)

6.2最短路径

(581s)

6.3拓扑排序

(404s)

6.4关键路径.

(843s)

第七章 查找
7.1查找的基本概念

(353s)

7.2线性表的查找1-顺序查找.

(331s)

7.2线性表的查找2-折半查找

(563s)

7.2线性表的查找3-分块查找

(378s)

7.3 树表的查找1-二叉排序树的查找、插入和构造.

(747s)

7.3数表的查找2-二叉排序数的删除

(355s)

7.4散列表

(816s)

第八章 排序
8.1基本概念

(184s)

8.2直接插入排序.

(316s)

8.3快速排序

(438s)

8.4堆排序

(603s)

8.5归并排序

(233s)

8.6基数排序

(516s)