计算机软件技术基础
上QQ阅读APP看书,第一时间看更新

第1章 数据结构

从第一台电子计算机诞生到现在的70多年中,计算机的应用领域从单纯的科学计算扩展到情报检索、信息管理、工业生产、数据库应用等方面,处理对象也从原来的数值计算发展到对非数值数据的处理,而非数值数据不仅数据量大,而且类型繁多复杂,因此需要首先考虑这些数据量大且关系复杂的数据如何组织的问题,这正是数据结构的研究内容。

本章首先介绍数据结构的基本概念,然后重点介绍了数据结构中的线性结构和非线性结构,最后介绍了数据的查找和排序。