相关文档

• 数据结构-第2章--线性表答案.doc

  第2章 线性表一．选择题 二．判断题1. ×. 4.×5.×6. ×7. ×8.×9.×10.×11.×12.×13. ×14. 15.×16. 部分答案解释如下头结点并不仅起标识作用并且使操作统一另外头结点数据域可写入链表长度或作监视哨4．两种存储结构各有优缺点应根据实际情况选用不能笼统说哪一个好7．集合中元素无逻辑关系9．非空线性表第一个元素无前驱最后一个元素无后继13．线性表是逻辑结构可

• 数据结构第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指针域空链表 初始条件：链式线性

• 数据结构线性表答案.doc

  线性表 描述以下三个概念的区别：头指针头结点首元结点（第一个元素结点）解：头指针是指向链表中第一个结点的指针首元结点是指链表中存储第一个数据元素的结点头结点是在首元结点之前附设的一个结点该结点不存储数据元素其指针域指向首元结点其作用主要是为了方便对链表的操作它可以对空表非空表以及首元结点的操作进行统一处理 填空题解：(1) 在顺序表中插入或删除一个元素需要平均移动表中一半元素具体移动的元素个数与元