1-1绪论1
1-2四大结构
1-3存储结构的形式
1-4算法
1-5算法设计要求1
1-6算法效率
1-7算法的时间复杂度
1-8最坏情况和平均情况
数据结构阶段测试1
2-1线性表
2-2线性表的顺序存储结构
2-3数组长度和线性表长度
2-4获取元素插入操作
2-5顺序表的删除操作
2-6线性表的链式存储结构
2-7线性表的链式存储头结点和头指针的区别
2-8单链表的读取
2-9单链表的插入
2-10单链表的结点删除
2-11单链表的创建1
2-11单链表的创建2
2-11单链表的创建略
2-12单链表的整表删除
2-13循环链表
2-14双向链表
数据结构阶段测试2
3-1栈
3-2进栈出栈变化形式
3-3栈的顺序存储
3-4进栈和出栈操作
3-5两栈共享空间
3-6栈的链式存储结构及实现
3-7栈的链式存储结构_进出栈
3-8栈的应用
3-8栈的应用2
3-9中缀表达式转后缀表达式
3-10队列
3-11队列的抽象数据型
3-12队列的顺序存储结构
3-13入队操作
3-13循环队列创建入队操作
3-14循环队列出队销毁队列
3-15栈和队列的比较
数据结构阶段测试3
4-1树的其他相关概念
4-2树的抽象数据类型
4-3树的基本术语
4-4树的逻辑结构表示
4-5二叉树的定义
4-6特殊二叉树
4-7二叉树的性质
4-8二叉树的顺序存储
4-9链式存储
4-10二叉树的遍历
4-11二叉树的遍历方法
4-12二叉树的遍历算法——前序算法
4-13二叉树的遍历算法——中序算法
4-14二叉树的遍历算法——后序算法
4-15推导遍历结果1
4-16推导遍历结果2
4-17二叉树的建立
4-18线索二叉树
4-19森林与二叉树的转换
4-20树与二叉树的转换
4-21树、二叉树与森林的转换
4-22树与森林的遍历
4-23赫夫曼树及其实现
4-24赫夫曼树定义与原理
4-25赫夫曼编码
数据结构阶段测试4
5-1图
5-2图的相关定义
5-3连通图的相关术语
5-4图的定义与术语
5-5图的存储结构
5-6邻接矩阵
5-7邻接表
5-8图的遍历
5-9深度优先遍历
5-10广度优先遍历
5-11最小生成树
5-12普里姆算法
5-13克鲁斯卡尔算法
5-14最短路径
数据结构阶段测试5
6-1查找
6-2顺序查找
6-3折半查找
6-3折半查找1
数据结构阶段测试6
7-1排序
7-2内排序外排序
7-3冒泡排序
数据结构阶段测试7
2017年4月数据结构
2018年4月数据结构
2018年10月数据结构
2020年10月数据结构
2021年4月数据结构
2021年10月数据结构
数据结构与算法是计算机科学与技术及其相关专业的一门技术基础课程和主干课程，是计算机科学与技术的核心课程之一。是设计和实现编译程序、操作系统、数据库系统和其它系统软件和应用软件的重要基础，因此，在计算机科学与技术及其相关专业的教学计划中占有重要地位和作用。通过本课程的学习，使学生较全面地掌握各种常用的基本数据结构和算法的基础知识和基础理论，提高运用数据结构表示实际问题并设计有效算法解决实际问题的能力，为学习后续软件课程提供必要的基础。其主要目的是培养学生：
1、从数据结构的逻辑结构、存储结构和数据的操作三个方面掌握线性表、树、二元树、图和文件等常用的数据结构；
2、掌握在各种常用数据结构上实现的查找和排序等算法；
3、对算法的时间和空间复杂性有一定的分析能力；
4、针对简单的应用问题，能够选择合适的数据结构设计有效的算法。
