大学计算机基础第4章数据结构预案.ppt

第4章 数据结构 主要内容 数据结构概述 数据结构的主要内容 数据结构的主要内容 例3: 铺设煤气管道问题 n个居民区之间铺设煤气管道， 只要铺设n-1条管道即可。 假设: 任意两个居民区之间都可以架设管道， 每条管道的费用成本不同， 要解决的问题: 用一定的数据模型表示该问题，在此基础上计算投资最少（或尽可能少的）的管道铺设方案。 数据结构的主要内容 例4：图书目录管理 书目信息： 书名，作者，登录号，分类，出版年月 对图书目录操作： 查找：某书在书库中是否存在？ 插入：购进新书时的登录； 删除：报废或丢失的书，需从目录中去掉； 数据结构的主要内容 基本术语 数据的逻辑结构和存储结构 数据的逻辑结构和存储结构 数据的逻辑结构和存储结构 线性表及其基本操作 线性表及其基本操作 线性表及其基本操作 线性表：简称表，是n（n≥0）个具有相同类型的数据元素的有限序列。 线性表的长度：线性表中数据元素的个数。 空表：长度等于零的线性表，记为：L=( )。 非空表记为：L＝（a1, a2 , …, ai-1, ai , …, an) 线性表及其基本操作 线性表及其基本操作 线性表的顺序存储结构 线性表的顺序存储结构 线性表的顺序存储结构 线性表的顺序存储结构 例：（35，12，24，42），在i=2的位置上插入33。 线性表的顺序存储结构