相关文档

• 数据结构-第2章-线性表1-定义与顺序表示.ppt

  数据结构课程的内容下标是元素的序号表示元素在表中的位置性别男男数据元素都是字母 元素间关系是线性??????? ??????? locatElem(Lare())??????? 初始条件：线性表已存are()是数据元素判定函数??????? 操作结果：返回线性表L中第1个与e满足关are()的数据元素的位序??????? PriorElem(Lcur

• 数据结构-第2次课第二章线性表（顺序表）.ppt

  第二章 线性表 神经衰弱 一般 健康情况D{ ai ai ∈ElemSet i=12...n n≥0 } { 称 n 为线性表的表长 称 n=0 时的线性表为空表}DestroyList( L )ListLength( L )当不是第一个元素时则存在否则不存在该元素或是表的第一个元素无定义（求线性表中某个数据元素）依次对

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

  本章重点是掌握顺序表和单链表上实现的各种基本算法(插入和删除等）及相关的时间性能分析难点是使用本章所学的基本知识设计有效算法解决与线性表相关的应用问题（如建立线性表存储书目信息以及进行查询操作等）2线性表的抽象数据类型定义 ADT List{??数据对象：D={aiai∈ElemSeti=12……nn≥0}??数据关系：R1={<ai-1ai>ai-1ai∈Di=2……n}??基本操作：????I

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

  § 线性表的基本概念a1抽象数据类型线性表的定义j=j1 扫描下一个顺序表(Sequential List) ：即把线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里 可利用一维数组描述存储结构LOC(ai) = define MaxSize 10 最大允许长度typedef struct { Elemtype data[MaxSize1] 存

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

  L1=(AB……Z) 元素为字符 L2=(67 ……105) 元素为整数学生记录表： 线性表的特征：对非空表a0是表头无前驱an-1是表尾无后继其它的每个元素ai有且仅有一个直接前驱(ai-1)和一个直接后继(ai1) 线性表的抽象数据类型表示 设线性表 L=(a0a1 ……an-1)对 L的抽象数据类

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

  #

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

  #

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

  教学目标1、知识目标1）了解线性表的有关概念及线性表逻辑特征；2）掌握线性表的顺序存储结构和链式存储结构；3）掌握顺序表、链表的描述方法；4）掌握顺序表、链表基本操作的实现算法。5）掌握头插法建立链表和尾插法建立带头结点的链表的方法；6）了解循环链表和双向链表的描述和基本操作的实现。2、能力目标1）具有恰当的选择线性表作为数据的逻辑结构、顺序表作为数据的存储结构的能力；2）具有应用顺序表解决实际问

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

  #

• 数据结构-第2章-线性表（2）.ppt

  2ai-1数组的长度MAXSIZE线性表的顺序存储结构回顾（2）FF5GH思路(链式存储）：元素可以散落在任何位置不必相邻让每个元素知道它的下一个元素在哪里我们只需要知道第一个元素的位置插入删除不再需要移动元素而是需要修改元素间的关系2an头指针10地址0900可存线性表长度等公共数据地址0500由于头指针的标识作用常把头指针冠以链表的名字（即把头指针看做链表）a2指针域空链表 初始条件：链式线性