课程主要内容有：线性表、栈和队列、树和二叉树、图，阐述了这几种基本数据的逻辑结构和存储方式，抽象出相应逻辑结构数据的基本运算，以及这些运算在顺序存储模式、链式存储模式这两种存储模式下的具体实现方法。最后阐述了常用的排序算法和查找算法。

课程讲与练相结合，各章理论讲解后，都有相应的Java语言的代码编写实践，理论联系实际。

• 课程导论
• 第一章
  • 1.1 数据结构概述
  • 1.1 数据结构概述（课件）
  • 1.3 数据的逻辑结构与存储结构
  • 1.3 数据的基本运算和算法时间复杂度 上
  • 1.3 数据的基本运算和算法时间复杂度 下
• 第二章
  • 2.1 线性表的概念和基本运算
  • 2.2 线性表的顺序存储结构
  • 2.3 线性表的链式存储结构
  • 2.4 单链表的基本运算及实现(1) 上
  • 2.4 单链表的基本运算及实现(1) 下
  • 2.4 单链表的基本运算及实现(2) 上
  • 2.4 单链表的基本运算及实现(2) 下
• 第三章
  • 3.1 栈的概念和基本运算
  • 3.2 栈的存储结构
• 第4章 队列
  • 4.1 队列的概念和基本运算
  • 4.2 队列的顺序存储结构
  • 4.3 队列的链式存储结构 上
  • 4.3 队列的链式存储结构 下
• 第5章 树和二叉树
  • 5.1 递归算法
  • 5.2 递归算法举例-汉诺塔
  • 5.3 树、二叉树及其存储结构 上
  • 5.3 树、二叉树及其存储结构 下
  • 5.4 二叉树的遍历 上
  • 5.4 二叉树的遍历 下
  • 5.5 二叉树遍历的应用 上
  • 5.5 二叉树遍历的应用 下
  • 5.6 哈夫曼树 上
  • 5.6 哈夫曼树 下
• 第6章 图
  • 6.1 图的定义和术语
  • 6.2 图的两种存储结构 上
  • 6.2 图的两种存储结构 下
  • 6.3 图的深度优先遍历 上
  • 6.3 图的深度优先遍历 下
  • 6.4 图的广度优先遍历 上
  • 6.4 图的广度优先遍历 下
• 第7章 排序
  • 7.1 排序概述和分类
  • 7.2 直接插入排序
  • 7.3 二分插入排序 上
  • 7.3 二分插入排序 下
  • 7.4 希尔排序
  • 7.5 选择排序
  • 7.6 冒泡排序
  • 7.7 快速排序 上
  • 7.7 快速排序 下
• 第8章 查找
  • 8.1 顺序查找
  • 8.2 折半查找 上
  • 8.2 折半查找 下
  • 8.3 哈希表(一) 上
  • 8.3 哈希表(一) 下
  • 8.4 哈希表(二)

   课程介绍了数据结构与算法的基本理论体系，数据的抽象分析和具体实现方法，帮助同学们提高分析问题、解决问题的能力，培养钻研与探究的精神。

   课程使用Java语言编写算法代码，通过课程的学习，让同学们从更底层数据实际存储模式的角度，进一步理解程序设计的方法及原理，加深对软件开发技术更深层次的理解，培养数据抽象能力和复杂程序设计能力，为走上工作岗位提高软件开发质量打下理论基础。

      学习本课程要求具备基本的Java语言程序设计能力即可。