软件技术基础new.docVIP

第一章 数据结构 1．1数据结构的基本概念 1．1．1 什么是数据结构 早期的计算机多用于进行简单的数值运算，输入和输出的数据量不大，数据元素问的关系较为简单。但随着计算机应用的扩展，目前计算机被更多地用于大数据量的数值运算和非数值处理，如短阵运算、管理与控制操作，合理安排数据元素之间的关系直接影响计算机运算的效率和使用的存储空间大小。正是如此，才产生了一门重要的计算机课程——数据结构。数据结构已成为学习和设计计算机系统软件、应用程序必不可少的基础知识。 顾名思义，数据结构是讨论计算机系统中数据的组织形式及其相互关系。在计算机系统中，数据不仅包含了通常数值的概念，还有更广泛的含义。它把客观事物采用计算机进行识别、存储和加工所进行的描述，统称为数据。例如，十进制、二进制常数；字母、字符；程序段、图形图像、语言等数据信息。数据的基本单位为数据元素(有些书上称为数据结点)。 结构是指事物间的相互关系和约束。以一定存储方式存储在计算机系统中的数据元素，其排列并非杂乱无章，而是具有某种组织形式，即，数据元素之间有一定相互关系，这种相互关系则是以对数据元素的一些运算来表示。研究数据结构，就是要研究以下三方面的内容： 数据元奈之间的逻辑关系是什么 适宜选用什么样的存储结构7 采用什么样的操作实现算法效率更高? 为了增加对数据结构的感性认识，下面举一例来具体说明上述概念。