- 1.1课程介绍
- 1.2问题求解
- 1.3数据结构与抽象数据类型
- 1.4算法特性及分类
- 1.5算法效率与度量
- 1.6.1面向对象简介
- 1.7.1类的特殊成员
- 1.8.1模版函数与模版类
- 1.9.1输入输出流
- 2.1.1线性结构
- 2.2顺序表
- 2.3链表
- 2.4顺序表和链表的比较
- 3.1.1栈
- 3.2栈与递归
- 3.3递归转非递归
- 3.4队列
- 3.5队列的应用
- 4.1.1字符串基本概念
- 4.2.1字符串的存储结构
- 4.3字符串运算的算法实现
- 4.4字符串的快速模式匹配
- 5.1.1二叉树的概念
- 5.2.1二叉树的抽象数据结构
- 5.3.1二叉树的搜索
- 5.4.1二叉树的存储结构
- 5.5.1二叉搜索树
- 5.6.1堆与优先队列
- 5.7.1Huffman树及其应用
- 6.1.1树的定义、树与二叉树的等价转换
- 6.2.1树的抽象数据结构及树的遍历
- 6.3.1树的链式存储结构
- 6.4.1树的父指针表示法
- 6.5.1树的顺序存储和K叉树
- 7.1.1图的概念和抽象数据类型
- 7.2.1图的存储结构
- 7.3.1图的遍历
- 7.4.1最短路径
- 7.5.1最小生成树
- 8.1.1排序问题的基本概念
- 8.2.1Shell排序
- 8.3.1选择排序(堆排序)
- 8.4.1交换排序(冒泡排序、快速排序)
- 8.5.1归并排序
- 8.6.1桶排序
- 8.7基于静态链的基数排序
- 8.8链式基数排序
- 8.9索引排序
- 8.10排序算法的时间代价
- 9.1主存储器和外存储器
- 9.2文件的组织和管理
- 9.3外排序
- 10.1.1检索的概念
- 10.2.1基于线性表的检索
- 10.3.1集合的检索
- 10.4.1散列表的概念和散列函数
- 10.5.1散列冲突处理
- 10.6.1散列的实现及性能分析
- 11.1.1静态索引视频
- 11.2.1倒排索引视频
- 11.3.1B树视频
- 11.4.1B+树视频
- 11.5.1位索引技术视频
- 11.6.1红黑色视频
- 12.1.1多维数组
- 12.2.1广义表
- 12.3.1存储管理
- 13.1.1Trie树
- 13.2.1AVL树的概念与插入操作
- 13.2.2AVL树的删除操作和性能分析
- 13.3.1Splay树
“数据结构”在计算机科学中是一门非常重要的综合性的专业基础课,其内容丰富,涉及面广泛,随着计算机应用技术的发展,数据结构的内容也随之更新。《数据结构》作为一门独立的课程最早是在美国的一些大学开设的,1968年美国Donald E.Knuth教授开创了数据结构的最初体系;在我国,自1978年美籍华裔学者冀中田在国内首开这门课程以来,经过20余年的发展,这门课程已经成为各大学计算机专业的本科主干课程,也成为非计算机类学生和研究生学习计算机的必修课程。
《数据结构》是计算机程序设计的重要理论技术基础,也是计算机学科的核心课程。其教学要求是:学会分析研究计算机加工的数据结构的特性,以便为应用涉及的数据选择适当的逻辑结构、存储结构以及相应的算法,并初步掌握算法的时间分析和空间分析技术。另一方面,本课程的学习过程也是复杂程序设计的训练过程,是对学生的数据抽象能力的培养过程。