第03基本数据结构和运算-1线性表.pptVIP

第三章?基本数据结构及运算 第三章?基本数据结构及运算 第三章?基本数据结构及运算 第三章?基本数据结构及运算 第三章?基本数据结构及运算 第三章?基本数据结构及运算 第三章?基本数据结构及运算 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)} 识别“体”字的过程 链表的一个重要特点是插入、删除运算灵活方便，不需移动结点，只要改变结点中指针域的值即可 例 管理信息系统中的查询问题 各种计算机管理信息系统中，通常相关的信息(记录)组成一个表文件,表文件是一类很重要的数据结构 3.2.1.线性表的逻辑结构 线性表逻辑结构 n个数据元素的有限序列:(a1, a2 ,a3,…an) n为线性表的长度(n≥0)，n=0的表称为空表 特性： 数据元素呈线性关系. 所有数据元素ai在同一个线性表中须是相同的数据类型 例： 学生表 线性表的基本运算： (1)插入：在两个确定的元素之间插入一个新的元素； (2)删除：删除线性表中某个元素； (3)修改：按某种要求查找线性表中的一个元素，需要时，还可找到元素进行值的更新 编写算法的一般步骤 1、分析问题