《数据结构》课程介绍

本课程是计算机专业基础课，主要包括线性表、栈、队列的顺序存储和链式存储及相应操作算法，线性表、栈、队列的应用；多维数组顺序存储及数组元素地址的计算方法；矩阵的压缩存储；树和二叉树的存储和遍历操作算法；线索二叉树及遍历，哈夫曼树及应用；图的存储、遍历操作及应用。静态查找表的表示和查找、动态查找表的表示及查找、插入和删除操作；常用的内部排序方法，如插入排序、交换排序、选择排序、基数排序等内容。其中，抽象数据类型是本课程的重点与难点，目的是向学生介绍数据结构的理论知识，使学生在理论的指导下能通过某种开发语言或软件解决实际问题，并培养学生使用数据结构的理论处理问题的能力。

第x章	章节名称
第一章	绪论
第二章	线性表
第三章	栈和队列
第四章	串
第五章	数组和广义表
第六章	树和二叉树
第七章	图
实训一	认识数据结构
实训二	线性和非线性结构的实现
第九章	查找
实训三	查找算法的实现
第十章	内部排序
第十一章	外部排序
实训四	排序算法的实现
第十二章	文件