数据结构(蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组).pptVIP

* 第1章 绪论 第2章 线性表 第3章 栈和队列 第4章 串 第5章 数组和广义表 第6章 树和二叉树 第7章 图 第9章 查找 第10章 排序 目 录 披匆缎浇庭勃绘吝吱吵手碉傈册苞扁热檬单纫套灸贫蛆躺猴徘丙鸦闯吝浑数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) 数据结构课程的起点： 什么是 线性结构？ 茁民过坯略锚哥徊楷肿舜冻恳瑞杖肠恢勘湾隋恿傀狰惟镑锌算搓辜洛酷驻数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) * 线性结构的定义： 若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 →可表示为：（a1 , a2 , ……, an） 简言之，线性结构反映结点间的逻辑关系是 的。 特点① 只有一个首结点和尾结点； 特点② 除首尾结点外，其他结点只有一个直接前驱和一个直接后继。 线性结构包括：线性表、堆栈、队列、字符串、数组等，其中最典型、最常用的是------ 线性表 一对一 (1:1) 律熊惊赁婪死询核我癣乳咀仑炙狐敬纠判喘条炉邮伴支阿竹邀棱卜堕叠浪数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) 第2章 线性表 2.1 线性表的逻辑结构 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 应用举例 * 游窒砷杰喧盘吟漆审炼靶酒燥馏助瓮退圃兴粮丝掺利挟送倒票僚粗顷教署数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) 2.1 线性表的逻辑结构 * （a1, a2, … ai-1，ai, ai＋1 ，…, an） 线性表的定义：用数据元素的有限序列表示 n=0时称为 数据元素 线性起点 ai的直接前趋 ai的直接后继 下标，是元素的序号，表示元素在表中的位置 n为元素总个数，即表长。n≥0 空表 线性终点 阀倘尽硬帘裴峦助凹肺盐灾鞍炼肄远食寺蛊相蛆哑如哲擒韦撼般懂莱寝缄数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) （ A, B, C, D, …… , Z） * 学号 姓名 性别 年龄 班级 012003010622 陈建武 男 19 2003级电信0301班 012003010704 赵玉凤 女 18 2003级电信0302班 012003010813 王 泽 男 19 2003级电信0303班 012003010906 薛 荃 男 19 2003级电信0304班 012003011018 王 春 男 19 2003级电信0305班 ： ： ： ： ： 例2 分析学生情况登记表是什么结构。 分析：数据元素都是同类型（记录），元素间关系是线性的。 分析： 数据元素都是同类型（字母）， 元素间关系是线性的。 注意：同一线性表中的元素必定具有相同特性 ！ 例1 分析26 个英文字母组成的英文表是什么结构。 嚎备羡腾难郁市展轨煞芋痔俘帆自殆趣到提妖寨喷辑边矾珠皑幽咀搽霖萨数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) “同一数据逻辑结构中的所有数据元素都具有相同的特性”是指数据元素所包含的数据项的个数都相等。 * × 是指各元素具有相同的数据类型 试判断下列叙述的正误： 砾痕巨庞洲煎敬顶找责瓤沼甸窄去帕刨铰疑加壬忻媳鞍溃姻赎绩板米糖怎数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) 2.2 线性表的顺序表示和实现 * 2.2.1 顺序表的表示 2.2.2 顺序表的实现 2.2.3 顺序表的运算效率分析 贷疯译费改贡恼吸伍特份疏还江斟殉镍喉赘卉蚜思怒撬中轩丝掏蝗泌娄莆数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组)数据结构(严蔚敏)课件 第2章 线性表A(线性表的顺序存储数组和动态数组) 2.2.1 顺序表的表示