程序设计综合实践教学课件1-1 线性表的概念.pptxVIP

程序设计课程实践基础算法篇;第一章 线性结构;一、线性表的概念;数据对象内的数据元素间可以存在一种或多种关系。数据结构(data structure)是相互之间存在一种或多种特定关系的数据元素的集合，包含数据对象和关系两个组成部分 数据结构可以用二元组来表示： Data Structure = (D, S) 其中D是数据元素的有限集，S是D上数据元素间关系的有限集。 例1.1 一维数组是一种线性的数据结构，它由n个元素有序排列而成，可以用下述方式描述： Array = (D, S) 其中： ;用二元组描述的数据结构体现出数据元素间的逻辑关系，称为逻辑结构 4种基本逻辑结构：线性结构、集合结构、树型结构和图状结构 数据结构只有在计算机物理存储器上存储表示后，才能设计程序进行处理，数据结构在计算机物理存储器里的实际存储方案称为存储结构。存储结构需要存储（表示）数据对??和数据元素间的各种关系。 同一个逻辑结构，可以采用不同的存储结构。通常采用两种存储结构： 顺序存储结构。所有数据元素在内存空间中依次存放，数据元素在物理存储器上的位置关系体现了它们在逻辑上的关系，通常用于表示简单的顺序关系。 链式存储结构。数据元素分散存放，在存放每个数据元素时，必须附加一个或若干专门的数据项来指示其它相关联的数据元素在存储器中的存放位置。 ;例1.2 数列“10,