数据结构

国家级

国家教学名师耿国华主讲的《数据结构》是计算机专业基础核心课程,二年级开设,承上启下,对所学软件技术总结提高,为后续专业课提供基础;内容分概念、结构(表、树、图)、技术(查找、排序)3层次,提供面向教学过程与自主学习两类资源(名师视频课(60学时)、习题、实习指导、PPT教案、flash课件)

课程介绍

课程简介 西北大学 《数据结构》 国家精品课程 西北大学《数据结构》 课程简介含课程目标、课程性质与定位、专业/岗位要求及人才培养目标、课程设计思路、与前后课程关系、课程特色、教学条件等。其中,教学条件要包括对执教教师的要求,对学习场地、教学设施设备、教学材料、实验实训设备等的要求。并包括获评精品课程后的教学沿革(团队变迁、学课班级情况、教学效果)。 1 ...

教学单元
  • 第1讲 绪论
    • 01-01

      数据结构的基础概念

    • 01-02

      数据结构的内容

    • 01-03

      算法和算法描述

    • 01-04

      算法性能评价

    • 01-05

      数据结构与C语言表示

    • 01-06

      关于学习数据结构和总结与提高

  • 第2讲 线性表
    • 02-01

      线性表的基本概念

    • 02-02

      线性表的顺序存储

    • 02-03

      线性表链式存储的定义和建表

    • 02-04

      线性表链式存储常用操作及举例

    • 02-05

      循环单链表与双向链表

    • 02-06

      静态链表

    • 02-07

      一元多项式的表示与运算

    • 02-08

      顺序表与单链表比较和总结与提高

    • 02-09

      约瑟夫环

    • 02-10

      有序顺序表的合并

  • 第3讲 限定性线性表——栈与队列
    • 03-01

      栈的定义

    • 03-02

      栈的表示和实现

    • 03-03

      栈的应用举例

    • 03-04

      栈与递归的实现

    • 03-05

      队列的定义表示和实现

    • 03-06

      队列的应用举例

    • 03-07

      总结与提高

    • 03-08

      上机实验

  • 第4讲 串
    • 04-01

      串的基本概念和顺序串的存储与运算

    • 04-02

      堆串和块链串的存储实现

    • 04-03

      串的应用举例

    • 04-04

      总结与提高

    • 04-05

      上机实验

  • 第5讲 数组与广义表
    • 05-01

      数组定义与数组的顺序存储

    • 05-02

      数组的地址计算

    • 05-03

      规律分布的特殊矩阵压缩存储

    • 05-04

      稀疏矩阵的三元组表示及其转置

    • 05-05

      稀疏矩阵的十字链表法

    • 05-06

      广义表

    • 05-07

      总结与提高

    • 05-08

      上机实验

  • 第6讲 树与二叉树
    • 06-01

      树的定义与基本术语

    • 06-02

      二叉树的定义与性质

    • 06-03

      二叉树的存储结构

    • 06-04

      二叉树遍历的概念与三种遍历算法

    • 06-05

      二叉树的遍历算法应用(一)

    • 06-06

      二叉树的遍历算法应用(二)

    • 06-07

      遍历算法应用总结

    • 06-08

      基于栈的递归消除

    • 06-09

      线索二叉树的基本概念及二叉树的线索化

    • 06-10

      在线索二叉树中找前驱、后继结点(一)

    • 06-11

      在线索二叉树中找前驱、后继结点(二)

    • 06-12

      线索二叉树的插入、删除运算以及由遍历序列确定二叉树

    • 06-13

      树的存储结构和树、森林与二叉树的相互转换

    • 06-14

      树与森林的遍历

    • 06-15

      哈夫曼树的基本概念

    • 06-16

      哈夫曼树的构造

    • 06-17

      哈夫曼编码

    • 06-18

      上机实验

  • 第7讲 图
    • 07-01

      图的定义及基本术语

    • 07-02

      图的存储结构

    • 07-03

      图的遍历

    • 07-04

      连通性问题

    • 07-05

      最小生成树

    • 07-06

      拓扑排序基本内容

    • 07-07

      拓扑排序算法

    • 07-08

      关键路径算法

    • 07-09

      最短路径问题-迪杰斯特拉算法

    • 07-10

      最短路径问题-弗洛伊德算法

    • 07-11

      总结与提高

    • 07-12

      上机实验

  • 第8讲 查找
    • 08-01

      查找的基本概念及顺序查找

    • 08-02

      折半查找、分块查找及线性表查找总结

    • 08-03

      基于树的查找法

    • 08-04

      哈希函数的构造方法

    • 08-05

      哈希函数中处理冲突的方法

    • 08-06

      总结与提高

    • 08-07

      上机实验

  • 第9讲 内部排序
    • 09-01

      排序的基本概念和插入类排序

    • 09-02

      交换类排序法

    • 09-03

      选择类排序法

    • 09-04

      堆排序

    • 09-05

      选择排序总结

    • 09-06

      归并排序、分配类排序

    • 09-07

      分配类排序算法的链式与顺序实现

    • 09-08

      排序方法总结与习题讲解

    • 09-09

      上机实验

  • 第10讲 外部排序
    • 10-01

      外部排序

    • 10-02

      期末考试之一

    • 10-03

      期末考试之二

    • 10-04

      期末考试之三

    • 10-05

      期末考试之四

教材
  • 主教材
    数据结构-用C语言描述
    ISBN:

    9787040324853

    主编:

    耿国华

    高等教育出版社
  • 辅助教材
    数据结构-用C语言描述
    ISBN:

    9787040164572

    主编:

    耿国华

    高等教育出版社
  • 辅助教材
    数据结构(第二版)
    ISBN:

    9787560611143

    主编:

    耿国华

    西安电子科技大学出版社
  • 主教材
    数据结构
    ISBN:

    978-7-04-043305-0

    主编:

    耿国华

    高等教育出版社
课程信息
课程类型:

理论课(含实验/实践)

课程属性:

专业基础课/技术基础课

课程学时:

72.0

学校:

西北大学

学科门类:

工学

专业大类:

计算机类

专业类:

计算机科学与技术

适用专业:

计算机科学与技术 软件工程 物联网 计算数学 信息管理 地理信息系统 电子信息系统

学习人数:

64271

评论数:

48

教学团队
  • 耿国华

    课程负责人

    教授

  • 张德同

    主讲教师

    副教授

  • 刘晓宁

    主讲教师

    副教授

  • 李康

    主讲教师

    讲师

  • 王小凤

    主讲教师

    副教授

  • 卢燕宁

    主讲教师

    讲师

  • 冯宏伟

    主讲教师

    副教授