《第1章概述》习题解答….docVIP

第1章 概 述 本章学习要点 ◆了解数据结构的相关概念。 ◆了解并掌握数据的4种基本逻辑结构的特点。 ◆了解数据的各种基本存储结构。 ◆了解算法的相关概念，并能分析各种算法的时间复杂度和空间负责度。 数据结构（Data Structures）是随着计算机科学的发展而逐步形成的一门学科，目前已成为高等院校中计算机类各专业的核心课之一，同时也是统计类、经济类和工程软件设计类各专业的必修课程。本章的主要内容是对数据结构的基本概念和基本内容作一概要介绍，为此，简单回顾一下数据结构的发展与形成过程对于理解数据结构的内容和重要性是很有必要的。 1.1 数据结构的发展概况 众所周知，在40年代计算机刚诞生时，计算机所能处理的数据只能是由0或1组成的二进制数，此时还谈不上什么结构。后来虽然计算机可以处理十进制整数和十进制实数，也不过是由0到9这十个数字组成的序列，或再加上小数点，其数据的结构非常简单没有研究它的必要。 由于计算机技术的飞速发展和数据处理能力的不断提高，到60年代中期，各种高级程序设计语言相继出现，所能描述的数据类型逐渐丰富。例如，在FORTRAN语言中允许使用复数类型和数组类型数据。其中，复数是两个实数的有序对，而数组是同类型数据的一个有限序列，这自然是一种“结构”。在COBOL语言和PL/1语言中允许使用字符类型和记录类型数据，将计算机的应用领域由数值计算进一步扩充到非数值计