经济预测与决策技术 冯文权主.pdf

数 据 结 构 （ 语言版） C 孟祥瑞 汤文兵 编著 胡胜利 葛 斌 华东理工大学出版社 前 言 “数据结构”是公认的计算机学科的核心专业基础课程，它所讨论的知识内容和提倡的 方法为计算机程序设计提供了重要的理论基础，对于软件工程的开发具有不可替代的作用。 本书正是针对这一背景编写的教材。 本书共分为 章。第 章综述了数据结构中的一些基本概念，如数据、算法等。第 ～ 9 1 2 章分别介绍了几种基本的线性结构，即线性表、队列和串、多维数组、广义表。第 章和第 4 5 6 7 8 章讨论了常用的非线性结构，即树和图。第 章和第 章介绍了信息处理中常用的技术 9 ———排序和查找。第 章讨论了常用的文件结构。本书的每一章都配有一定的习题，供读 者复习提高之用。 本书在内容表达上注重原理与实践的结合，配备大量解释详尽的例题和插图，以便读者 能更好地对各种数据结构加深认识和理解。对于知识点和相关概念的叙述，本着从易到难 的学习规律。对各种算法均首先讨论其设计思想和方法，然后对其逐步求精，给出完整的C 语言描述，以使学生能抓住算法的本质和基本思想。在每章的开始列出了学习要点，以方便 读者的学习。 本书力求深入浅出，通俗易懂。既可作为计算机类的本科教材，也可作为信息类相关专 业的教材。本书教授学时可为50 ～ 80 学时，同时应预留一定的上机时间。教师可根据学时 及专业，酌情删去一些内容。在学习本书时，至少应掌握一门高级程序设计语言，如 C 语 言。同时还应具备离散数学的相关知识，这样可更好地理解书中的某些内容。 本书由孟祥瑞、汤文兵、胡胜利和葛斌共同编写，由汤文兵最后定稿。在本书的写作过 程中，陈鸣、朱晓娟、刘向举、徐辉、郭家荣、张洁、张柱等老师参加了相关程序的调试工作，在 此，本书作者对所有参与者表示感谢，是他们的辛勤工作使这本书得以尽快与读者见面。 限于作者的水平和时间，本书难免会有谬误之处，还请各位老师、同学不吝赐教。 作者 年 月 2004 4 内 容 提 要 《数据结构》（ 语言版）是为“数据结构”课程编写的教材，同时也可作为学习“数据结构及算法”课程 C 的参考教材。 本书系统地介绍了各种常用的数据结构和排序、查找的各种算法，阐述了各种数据结构内在的逻辑关 系、存储表示和运算操作。本书概念表达严谨，注重理论与实践的结合，内容丰富，通俗易懂，既便于教学， 又可用于自学。 本书可作为普通高等院校计算机类专业的教材，也可作为信息类相关专业的本专科教材。同时对于 从事计算机工程与应用工作的科技工作者，本书也是一本实用的参考手册。 CIP 图书在版编目（ ）数据 数据结构（ 语言版）（孟祥瑞、汤文兵、胡胜利、葛斌编者 C / .