基本数据结构与运算-1线性表.pptxVIP

第三章?基本数据结构及运算;第三章?基本数据结构及运算;第三章?基本数据结构及运算;第三章?基本数据结构及运算;第三章?基本数据结构及运算;第三章?基本数据结构及运算;第三章?基本数据结构及运算;数据：计算机处理的对象 数据元素(Data Element) ：数据的基本单位 一个数据元素可由若干数据项(Data Item)组成。 数据项：数据的最小单位。 数据对象(Data Object)：是性质相同的数据元素的集合。是数据的一个子集。 数据结构(Data Structure)：是相互之间存在一种或多种特定关系的数据元素的集合。;数据结构可描述为 Group=（D，R）;;A. 线性结构（一对一） ;DS1=（D1，R1） 集合表示法 D1={k1，k2，k3，k4} R1={（k1，k2），（k2，k3），（k3，k4）} DS2=(D2, R2) D2={k1, k2, k3} R2={(k1, k2), (k1, k3)};;B．非线性结构:树形结构（一对多）;识别“体”字的过程;A;;1;;元素n;元素n;;1536;1536;1536; 链表的一个重要特点是插入、删除运算灵活方便，不需移动结点，只要改变结点中指针域的值即可;;例 管理信息系统中的查询问题 各种计算机管理信息系统中，通常相关的信息(记录)组成一个表文件