数据结构

耿国华教学团队>>

第一章:绪论

第二章:线性表

第三章:限定性线性表——栈...

第四章:串

第五章:数组与广义表

第六章:树与二叉树

第七章:图

第八章:查找

第九章:内部排序

第十章:外部排序

数据元素 数据对象 数据结构 抽象数据类型 算法设计要求 数据 数据的物理结构 算法 算法性能评价 最坏时间复杂度 数据的逻辑结构 算法的特性 语句频度 算法时间复杂度 空间复杂度 线性结构的特点 线性表 顺序表 顺序表基本操作 单链表 头指针 头结点 单链表基本操作 循环链表 双向链表 静态链表 顺序表和链表的综合比较 顺序栈 双端栈 链栈 递归 递归进层需要做的三件事 递归退层需要做的三件事 消除递归的原因 单向递归 尾递归 队列 链队列 循环队列 假溢出 子串 主串 子串在主串中的位置 串相等 定长顺序串 堆串 块链串 串的模式匹配 数组 数组的基本运算 数组的顺序存储 特殊矩阵 三角矩阵 带状矩阵 稀疏矩阵 三元组表 十字链表 广义表 广义表的表头和表尾 广义表存储结构 二叉树 满二叉树 完全二叉树 二叉树的顺序存储结构 二叉树的链式存储结构 二叉树的遍历 二叉树遍历的应用 基于栈的递归消除 线索二叉树 由遍历序列确定二叉树 树的存储方法 树、森林与二叉树的相互转换 树的遍历 森林的遍历 哈夫曼树 哈夫曼编码 并查集 二叉树基本性质 图的定义 图的基本术语 图的邻接矩阵表示法 图的邻接表表示法 图的遍历 图的深度优先搜索 图的广度优先搜索 生成树 最小生成树 拓扑排序 关键路径 最短路径 查找表的组织结构 平均查找长度 顺序查找法 折半查找法 分块查找法 二叉排序树 平衡二叉排序树 平衡因子 B树 哈希查找 内部排序 排序的稳定性 直接插入排序 折半插入排序 希尔排序 冒泡排序 快速排序 简单选择排序 堆排序 归并排序 排序方法综合比较 基数排序 外部排序 外部排序基本过程 等价类划分 总结

课程概要

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

课程封面图

课程名称:数据结构
所属学校:西北大学
负责人:耿国华 
课程类型:理论课(含实践/实验)
课程属性:专业基础课/技术基础课
课程学时:72.0
学科门类:工学
专业大类:计算机类
专业类:计算机科学与技术
适用专业:计算机科学与...

  • 参与课堂互动
  • 收藏课程
  • 站内分享
  • 分享到:

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

还有谁在学这门课: