相关文档

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

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

• 数据结构-第3次课第二章线性表（链表）.ppt

  线性表的链式表示和实现head:......205eat 一旦p所指的结点变量不再需要了应该通过 delete p释放所指的结点变量空间2尾插法建表 头插法建立链表虽然算法简单但生成的链表中结点的次序和输入的顺序相反若希望二者次序一致可采用尾插法建表该方法是将新结点插入到当前链表的表尾上为此必须增加一个尾指针r使其始终指向当前链表的尾结点例：while(ch= ){ r->ne

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

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

• 数据结构第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

  #