实用数据结构基础 pdf下载

　　《实用数据结构基础（第四版）》对数据结构的概念和原理进行了阐述，对数据结构的基本运算进行了分析，并给出了详细的实现过程。全书共分11章，内容包括：绪论、线性表、栈、队列、串、多维数组和广义表、树和二叉树、图、查找、排序、数据结构课程设计等，并在附录部分介绍了数据结构实验系统的组装。
　　本书集教学内容、习题、实验和课程设计于一体，书中的重要算法均给出了完整的C/C++语言源程序，并全部在VC++环境中运行通过，一书在手就能方便地进行“数据结构”课程的理论学习和实验、课程设计等实践性环节的训练。本书适合作为高等院校计算机类专业数据结构课程的教材，也可以作为成人教育、自学考试和从事计算机应用的工程技术人员的参考用书。

　　陈元春，男，1949年生，上海市人，曾任职于上海电机学院电子信息学院副教授，教学督导，现已退休，从事高等教学工作近30年，先后担任近二十门高等教学课程的授课工作，编写过多种教材和教学参考书，五次被评为上海市机电一局(现电器集团公司)优秀教育工作者和先进工作者。

1.1 什么是数据结构
1.1.1 从数据结构实验演示系统认识数据结构
1.1.2 数据结构研究的内容
1.2 数据的逻辑结构
1.2.1 基本概念
1.2.2 逻辑结构的描述
1.3 数据的存储结构
1.4 算法和算法的效率
1.4.1 算法
1.4.2 算法的效率
1.4.3 算法效率的评价
小结
实验
验证性实验1 数组、指针、结构体练习
自主设计实验1 学生成绩分析程序
习题1
第 2 章 线性表
2.1 线性表的定义与运算
2.1.1 线性表的定义
2.1.2 线性表的基本操作
2.2 线性表的顺序存储
2.2.1 顺序表
2.2.2 顺序表上基本运算的实现
2.3 线性表的链式存储
2.3.1 线性链表
2.3.2 线性链表上基本运算的实现
2.3.3 循环链表
2.3.4 双向链表
小结
实验

　　《实用数据结构基础（第四版）》是在第三版的基础上修订的，修订以后的教材共有11章教学内容和一个附录组成。
　　第1章绪论，介绍了数据结构与算法的基本概念；第2章至第5章，介绍了线性表、栈、队列、串等线性结构的逻辑特征、存储方法以及常用算法的实现和基本应用；第6章多维数组和广义表介绍了它们的存储方法以及基本算法；第7章和第8章，介绍了树和图两种非线性数据结构的逻辑特征、存储方法以及相关算法的实现和基本应用；第9章查找，主要介绍了顺序查找、二分查找和二叉排序树的查找方法以及散列存储的基本方法；第10章排序，介绍了在计算机中广泛使用的各种排序方法，并对各种排序算法的优劣进行了分析和比较。各章内容相对独立，自成体系。
　　第11章是数据结构课程设计，精选了28个数据结构的典型题目。每个课题都有明确的设计目的、设计内容和设计要求，学生可以根据自己的学习基础选做适当的课题。
　　附录部分是指导学生设计一个主控模块，以调用第2章至第10章的9个验证性实验的子系统，完成一个数据结构实验系统的组装。其作用是学习文件包含处理的基本方法，让学生在学好数据结构基本算法的同时，建立起系统设计的初步概念。
　　本次改版，除了对各章的内容做了一些修订，重点修改了以下三个方面的内容：
　　（1）对各章的习题（主要包括判断题、填空题、选择题、编程题）进行了全面的修改和充实。
　　（2）对原书第12章进行了改写，并变成了第11章数据结构课程设计。
　　（3）对原书第11章进行了全面压缩，并使之变成了一个附录：数据结构实验系统的组装。
　　《实用数据结构基础》自2003年8月出版，到2015年5月共印刷了17次。本次改版的第1到第10章，以及附录部分由陈元春修订，第11章由王中华修订，全书由陈元春定稿。
　　学习本课程的学生应具备C或C++的初步编程能力。使用本教材的总学时建议为72学时，其中实验性课程约占32学时。
　　本书集教材、习题、实验和课程设计于一体，使用本书的学生，一册在手就能方便地进行数据结构课程的理论学习和实验、课程设计等实践性环节的训练。本书配套的电子教案中有几十个数据结构演示动画供读者学习使用。
　　由陈元春、王淮亭、王中华合编的《实用数据结构基础学习指导》也由中国铁道出版社重新修订出版。该书与本教材密切配合，内容包括：各章要点分析；典型习题分析；各章单元练习解答；自主设计实验指导；模拟试卷及参考解答；课程设计报告样例。
　　中国铁道出版社编辑参与了本书的审稿和编排工作，在此一并表示感谢！
　　由于作者水平有限，书中疏漏或不妥之处在所难免，恳请广大专家和读者不吝赐教。
　　编 者
　　2015年5月