单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级线性表数据结构2线性表1线性表数据元素之间具有的逻辑关系为线性关系的数据元素集合称为线性表一般表示为: A=( a1a2a3... ...an )n个元素的有限序列元素的个数n为线性表的长度如果n=0则为空表线性关系如下:2.1 线性表的基本概念(1)当1<i<n时ai的直接前驱为ai-1ai的直接后继为ai1(2)除了第一个
数据元素 线性表的顺序存储结构一顺序表:定义:用一组地址连续的存储单元存放一个线性表叫元素地址计算方法: a1 地址已知LOC(ai)=LOC(a1)(i-1)LLOC(ai1)=LOC(ai)L其中:L—一个元素占用的存储单元个数LOC(ai)—线性表第i个元素的地址特点:实现逻辑上相邻—物理地址相邻实现随机存取实现:可用CC语言的一维数组来模拟实现1数据元素不是简单类型时可定义结构体数组一顺序
第二章 线性表 线性表概念及基本操作 线性表的顺序存储和实现 线性表的链式存储和实现 .1 线性链表 .2 循环链表 .3 双向链表 一元多项式的表示及相加说明:设 A=(a1 a2 ... ai -1 ai ai1 … an )是一线性表1) 线性表的数据元素可以是各种各样的但同一线性表中的元素必须是同一类型的2)
#
#
线性表的逻辑结构 线性表的顺序存储结构 线性表的链式存储结构 线性表的应用举例 举例 La=(34897651290-3422) 数据元素类型为int Ls=(?Hello??World? ?China? ?Wee?) 数据元素类型为string Lb=(book1book2...book
本章重点是掌握顺序表和单链表上实现的各种基本算法(插入和删除等)及相关的时间性能分析难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题(如建立线性表存储书目信息以及进行查询操作等)2线性表的抽象数据类型定义 ADT List{??数据对象:D={aiai∈ElemSeti=12……nn≥0}??数据关系:R1={<ai-1ai>ai-1ai∈Di=2……n}??基本操作:????I
§ 线性表的基本概念a1抽象数据类型线性表的定义j=j1 扫描下一个顺序表(Sequential List) :即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里 可利用一维数组描述存储结构LOC(ai) = define MaxSize 10 最大允许长度typedef struct { Elemtype data[MaxSize1] 存
L1=(AB……Z) 元素为字符 L2=(67 ……105) 元素为整数学生记录表: 线性表的特征:对非空表a0是表头无前驱an-1是表尾无后继其它的每个元素ai有且仅有一个直接前驱(ai-1)和一个直接后继(ai1) 线性表的抽象数据类型表示 设线性表 L=(a0a1 ……an-1)对 L的抽象数据类
#
违法有害信息,请在下方选择原因提交举报