“数据结构”是计算机类专业的重要专业基础课程。它所讨论的知识内容和提倡的技术方法，无论对进一步学习计算机领域的其它课程，还是对从事大型信息工程的开发，都是重要而必备的基础。

程序设计解决问题往往有多种方法，且不同方法之间的效率可能相差甚远。程序的时间和空间效率，不仅跟数据的组织方式有关，也跟处理流程的巧妙程度有关。本课程将介绍并探讨有关数据组织、算法设计、时间和空间效率的概念和通用分析方法，帮助学员学会数据的组织方法和一些典型算法的实现，能够针对问题的应用背景分析，选择合适的数据结构，从而培养高级程序设计技能。

本课程的特点是，对每一种重要的经典数据结构，我们都会从实际应用问题出发，导出其定义、实现（存储）方法以及操作实现，并以更丰富的综合应用案例和练习题帮助学员增强对理论的感性认识，从而明白这些数据结构为什么存在以及在什么情况下可以最好地解决什么样的问题。

• 项目一：数据结构导论
  • 1.1 数据结构入门
  • 1.2 算法及算法分析
• 项目二：线性表
  • 2.1 线性表和顺序表
  • 2.2 顺序表（下）和单链表的定义
  • 2.3 单链表的基本操作（上）
  • 2.4 单链表的基本操作（下）及静态链表
  • 2.5 循环链表及双向链表
• 项目三：栈和队列
  • 3.1 栈的定义、存储结构和基本操作
  • 3.2 多栈共享空间及栈的链式储存结构
  • 3.3 队列的定义、顺序队列
  • 3.4 队列的链式存储结构
• 项目四：串和数组
  • 4.1 串的定义、存储结构和基本操作
  • 4.2 数组的定义、特殊矩阵的存储
  • 4.3 稀疏矩阵存储及广义表
• 项目五：树与二叉树
  • 5.1 希尔排序
  • 5.2 树的定义和基本操作
  • 5.3 二叉树的定义性质和存储
  • 5.4 二叉树的遍历
  • 5.5 二叉树的线索化
  • 5.6 树和森林
  • 5.7 哈夫曼树及其应用
• 项目六：图
  • 6.1 图的定义、基本术语
  • 6.2 图的存储结构（上）
  • 6.3 图的存储结构（下）及图的遍历
  • 6.4 生成树和最小生成树以及拓扑序列
  • 6.5 最短路径算法
  • 6.6 关键路径
• 项目七：查找
  • 7.1 查找相关的基本术语和顺序查找
  • 7.2 折半查找算法
  • 7.3 索引顺序查找及二叉排序树（上）
  • 7.4 二叉顺序树（下）及平衡二叉树
  • 7.5 哈希查找
• 项目八：排序
  • 8.1 排序相关概念和直接插入排序
  • 8.2 直接插入排序和冒泡排序
  • 8.3 快速排序
  • 8.4 归并排序和基数排序
• 考试
  • 试卷1