数据结构 C语言版

本书系统介绍了数据结构的概念、原理与技术，主要内容包括绪论，基本数据结构，排序、查找与内存管理，相关工具和文件等。其中，第一章绪论主要对算法描述语言（ADL）、算法书写规范、数据结构与算法基本概念、算法分析基础和算法正确性证明等进行了介绍；第二至五章是基本数据结构部分，主要涉及线性表、堆栈和队列，数组和字符串，树与二叉树，图结构等内容；第七至九章从算法的视角讨论了排序、查找和内存管理等方面的内容，给出了若干典型算法的描述、时间复杂性分析和相关算法的比较等；第六章和十一章分别对递归和随机数两种主要工具进行了讲解，其中随机数是数据结构的新内容；文件这种复杂的数据结构则在第十章中阐明。 本书可作为高等学校计算机相关专业的教材和教学参考书，也可供相关专业的工程技术人员参考使用。