数据结构基础

　　“数据结构”是计算机学科的核心课程，这门课程主要研究如何合理地组织数据；怎样在计算机中有效地表示数据和处理数据。通过对这门课程的学习可增强选择合适的数据结构与编写高效的程序的能力，因而这门课程还被不同层次的非计算机类专业学生作为选修课和辅修专业的学生必修课。书中第一章综述了数据结构的基本概念及算法分析初步；第二章至第七章分别讨论了线性表、栈、队列、数组、广义表、树、二叉树、图、串和集合等常用的数据结构，包括数据的逻辑结构、存储结构及有关运算；第八章和第九章讨论了在数据处理中常用的查找和排序的各种方法和算法；第十章介绍了常用的文件组织方法；第十一章简单介绍了常用算法设计方法。《高等学校计算机基础课程教材：数据结构基础（第5版）》的选材注重于实际应用，略去一些理论推导和证明；采用通俗易懂的语言描述各种数据结构的定义；采用类C语言来描述数据结构和算法，尽量考虑C语言的特点。其中的算法只要稍加修改就可变成能上机执行的C语言程序，这样不仅使算法清晰，而且还能给学生提供数据结构在计算机中的表示方法及运算的具体实现方法。读者只需掌握C语言程序设计方法就可以学习《高等学校计算机基础课程教材：数据结构基础（第5版）》。《高等学校计算机基础课程教材：数据结构基础（第5版）》可作为计算机专业的教材或非计算机类各专业选修课的教材，讲授时间可为48学时至60学时。《高等学校计算机基础课程教材：数据结构基础（第5版）》的第五版由大连轻工业学院的郭芳老师进行全面的修改、大连理工大学曹桂琴老师审定，使之与作者编写的“数据结构学习指导”（大连理工大学出版社出版）一书配套，更便于学生学习。大连理工大学计算机系的许宏和张华两位老师调试过书中部分算法。

暂缺《数据结构基础》作者简介

第一章 绪论
1.1 基本概念和术语
1.2 算法的描述和分析
习题
第二章 线性表
2.1 线性表的定义和运算
2.1.1 线性表的定义
2.1.2 线性表的运算
2.2 线性表的顺序存储结构
2.2.1 顺序表
2.2.2 插入
2.2.3 删除
2.2.4 查找
2.2.5 插入、删除运算的时间分析
2.3 线性表的链式存储结构
2.3.1 线性链表
2.3.2 单链表的基本运算
2.3.3 链表的其他运算示例
2.4 栈
2.4.1 栈的定义和运算
2.4.2 顺序栈和主要运算的实现
2.4.3 链栈
2.5 栈与递归
2.6 队列
2.6.1 队列的定义
2.6.2 队列的顺序存储结构
2.6.3 链队
2.7 循环链表和双向链表
2.7.1 循环链表
2.7.2 双向链表
2.8 一元多项式相加
习题
第三章 数组和广义表
3.1 数组
3.1.1 数组的定义和运算
3.1.2 数组的顺序存储结构
3.1.3 特殊矩阵
3.2 稀疏矩阵
3.2.1 三元组表示
3.2.2 十字链表
3.3 广义表
3.3.1 广义表定义
3.3.2 广义袁的存储结构
3.3.3 m元多项式的表示
习题
第四章 树和二叉树
4.1 树的定义和术语
4.2 二叉树
4.2.1 二叉树的定义和性质
4.2.2 几种特殊形态的二叉树
4.2.3 二叉树的存储结构
4.2.4 树与二叉树的转换
4.2.5 森林与二叉树转换
4.3 遍历二叉树
4.3.1 遍历二叉树的定义及递归算法
4.3.2 遍历二叉树的非递归算法
4.3.3 由结点先序序列和中序序列构造对应的二叉树
4.4 线索二叉树
4.5 树的存储结构和遍历
4.5.1 树的存储结构
4.5.2 树的遍历
4.6 哈夫曼树
习题
第五章 图
5.1 图的概念及术语
5.2 图的存储结构
5.2.1 邻接矩阵
……
第六章 串
第七章 集合
第八章 查找
第九章 排序
第十章 文件
第十一章 常用算法设计方法
参考文献