有两种不同的表示方法:顺序表示和非顺序表示。由此得出两种不同的存储结构:顺序存储结构和链式存储结构。? 顺序存储结构:用数据元素在存储器中的相对位置来表示数据元素之间的逻辑结构(关系)。Р链式存储结构:在每一个数据元素中增加一个存放另一个元素地址的指针(pointer ),用该指针来表示数据元素之间的逻辑结构(关系)。?例:设有数据集合A={3.0,2.3,5.0,-8.5,11.0} ,两种不同的存储结构。? 顺序结构:数据元素存放的地址是连续的;? 链式结构:数据元素存放的地址是否连续没有要求。? 数据的逻辑结构和物理结构是密不可分的两个方面,一个算法的设计取决于所选定的逻辑结构,而算法的实现依赖于所采用的存储结构。? 在C语言中,用一维数组表示顺序存储结构;用结构体类型表示链式存储结构。Р数据结构的三个组成部分:?逻辑结构: 数据元素之间逻辑关系的描述? D_S=(D,S)?存储结构: 数据元素在计算机中的存储及其逻辑关系的表现称为数据的存储结构或物理结构。?数据操作: 对数据要进行的运算.? 本课程中将要讨论的三种逻辑结构及其采用的存储结构如图1-4所示。Р数据的逻辑结构Р非线性结构Р集合Р图状结构Р有向图Р无向图Р树形结构Р一般树Р二叉树Р线性结构Р一般线性表Р线性表推广Р广义表Р数组Р串Р受限线性表Р栈和队列Р图1-5 数据逻辑结构层次关系图Р图1-4 逻辑结构与所采用的存储结构Р线性表Р树Р图Р顺序存储结构Р链式存储结构Р复合存储结构Р逻辑结构Р物理结构Р数据类型(Data Type):指的是一个值的集合和定义在该值集上的一组操作的总称。? 数据类型是和数据结构密切相关的一个概念。在C语言中数据类型有:基本类型和构造类型。? 数据结构不同于数据类型,也不同于数据对象,它不仅要描述数据类型的数据对象,而且要描述数据对象各元素之间的相互关系。Р1.1.5 数据类型
全文预览
