T007696 数据结构

书籍:中国图书大辞典:1949-1992第16册工业技术(下) 更新时间:2018-09-19 12:14:15

出处:按学科分类—综合性图书 湖北人民出版社《中国图书大辞典:1949-1992第16册工业技术(下)》第813页(272字)

许卓群等编。

高等教育出版社1987年5月版。46.7万字。分4部分,18章。第一部分(二至六章)讲述基本的线性结构及有关的典型应用;第二部分(七至十一章)讲述树形结构的概念、存储、各种应用及其算法;第三部分(十二至十三章)介绍复杂数据结构,如图、稀疏矩阵及广义表;第四部分(十四至十八章)讲述常用的文件结构,其中有:顺序文件、散列文件、索引顺序文件和倒排文件。

作者注重通过不同数据结构和相应算法的效率对比,以增加读者根据求解问题的性质选择合理的数据结构,并控制求解算法的空间、时间复杂性能力。

分享到: