数据结构第2章 线性表.ppt

上传人:gs****r 文档编号:1450840 上传时间:2019-02-28 格式:PPT 页数:134 大小:1.66MB
下载 相关 举报
数据结构第2章  线性表.ppt_第1页
第1页 / 共134页
数据结构第2章  线性表.ppt_第2页
第2页 / 共134页
数据结构第2章  线性表.ppt_第3页
第3页 / 共134页
数据结构第2章  线性表.ppt_第4页
第4页 / 共134页
数据结构第2章  线性表.ppt_第5页
第5页 / 共134页
点击查看更多>>
资源描述

1、第 2章 线性表 2.1 线性表及其逻辑结构 2.2 线性表的顺序存储结构2.3 线性表的链式存储结构2.4 线性表的应用 本章小结 2.5 有序表 2.1 线性表及其逻辑结构 2.1.1 线性表的定义2.1.2 线性表的抽象数据类型描述2.1.1 线性表的定义线性表是具有相同特性的数据元素的一个有限序列。 该序列中所含元素的个数叫做线性表的长度 , 用 n表示 , n0。当 n=0时 , 表示线性表是一个空表 ,即表中不包含任何元素。设序列中第 i(i表示位序 )个元素为ai(1in)。线性表的一般表示为 :( a1, a2, ai, ai+1, , a n )其中 a1为第一个元素 ,又称

2、做表头元素 , a2为第二个元素 , an为最后一个元素 , 又称做表尾元素。例如 ,在线性表(1,4,3,2,8,10)中 , 1为表头元素 , 10为表尾元素。2.1.2 线性表的抽象数据类型描述线性表的基本运算如下 :(1)初始化线性表 InitList(DestroyList(.ListDelete( ElemType e ;InitList(LC);for (i=1; i=ListLength(LA); i+) /*将 LA的所有元素插入到 Lc中 */ GetElem(LA, i, e);ListInsert(LC, i, e);lena=ListLength(LA); /*求线性表的长度 */lenb=ListLength(LB);

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 教育教学资料库 > 课件讲义

Copyright © 2018-2021 Wenke99.com All rights reserved

工信部备案号浙ICP备20026746号-2  

公安局备案号:浙公网安备33038302330469号

本站为C2C交文档易平台,即用户上传的文档直接卖给下载用户,本站只是网络服务中间平台,所有原创文档下载所得归上传人所有,若您发现上传作品侵犯了您的权利,请立刻联系网站客服并提供证据,平台将在3个工作日内予以改正。