相关文档

• 第2章-线性表A.ppt

  数据结构课程的起点：线性表（a1 a2 … ai-1ai ai1 … an）空表班级2003级电信0302班2003级电信0304班：同一数据逻辑结构中的所有数据元素都具有相同的特性是指数据元素所包含的数据项的个数都相等8可以利用数组V[n]来实现10b L113核心语句：法1 V[i]= V[i-1]1法2 V[i]=ai法3 V[i]=97i14在线性表的第i个位置前插入一个元

• 第二章-线性表-c.ppt

  6594…直接前驱元素下标备用区sequenlist L则sq的第一个结点 a1=[0] 终端结点 an=[] 表长=1 表区a1备用区T(n):最好情况（第一个）：O(1)最坏情况（无或最后一个）：O(n)平均T(n)=O(n)ai1a2Length=17删除操作定义： 线性表的删除运算是指在表的第i(1≤i≤n)个结点删去使长度为n

• 第2章_线性表.doc

  节次内 容课 时授课方式１§ 线性表的概念及运算 § 线性表的顺序存储结构 ２讲授２§ 线性表的链式存储结构２讲授３上机实验：顺序表和链表的应用２上机合 计教学：4上机实训： 2总课时6本 章 教 学 安 排本次教学设计章次：第 ２ 章 课次：第 １次授课方式：讲授教学时数：2H章节第２章 线性表 线性表的概念及运算 线性表的顺序存储结构－顺序表教学目的

• 第2章-线性表.doc

  第2章 线性表?一基础知识题 试述头指针头结点元素结点首元结点的区别说明头指针和头结点的作【解答】指向链表第一个结点（或为头结点或为首元结点）的指针称为头指针头指针具有标识一个链表的作用所以经常用头指针代表链表的名字如链表L既是指链表的名字是L也是指链表的第一个结点的地址存储在指针变量L中头指针为NULL则表示一个空表有时我们在整个线性链表的第一个元素结点之前加入一个结点称为头结点它的数据域可以

• 第2章线性表.ppt

  a1例题2_4利用顺序表比较两个字符串的大小intpare(SqList A SqList B){int i while(i<<){if([i]>[i])return 1 else if ([i]<[i])return -1 else iif(==)return 0else if (>)return 1 else retun -1}它的时间复杂度为O（min())7.

• 第2章线性表.doc

  第2章 线性表一 选择题1．下述哪一条是顺序存储结构的优点( )【北方交通大学 2001 一4(2分)】A．存储密度大 B．插入运算方便 C．删除运算方便 D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中错误的是哪一个( )【北方交通大学 2001 一14(2分)】A．线性表采用顺序存储必须占用一片连续的存储单元B．线性表采用顺序存储便于进行插入和删

• 第2章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级页第二章线性表4320221页【课前思考】1. 抽象数据类型的定义由哪几部分组成数据对象数据关系和基本操作三部分2. 按数据元素之间的逻辑关系不同数据结构有哪几类　线性结构树型结构图状结构和集合四类4320222页【学习目标】 1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系在计算机中表示这种关系的两类

• 第2章线性表.ppt

  单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级12.3 线性表的链式表示和实现2.3.1 链表的表示2.3.2 链表的实现2.3.3 链表的运算效率分析22.3.1 链表的表示链式存储结构特点： 结点在存储器中的位置是随意的即逻辑上相邻的数据元素在物理上不一定相邻如何实现通过指针来实现3例1 画出26 个英文字母表的链式存储结构该字母

• 第2章线性表.doc

  第 2 章 线性表 课后习题讲解 1. 填空⑴ 在顺序表中等概率情况下插入和删除一个元素平均需移动( )个元素具体移动元素的个数与( )和( )有关【解答】表长的一半表长该元素在表中的位置⑵ 顺序表中第一个元素的存储地址是100每个元素的长度为2则第5个元素的存储地址是( )【解答】108【分析】第5个元素的存储地址=第1个元素的存储地址(5－1)×2=108⑶ 设单链表中指针p 指向结点A

• 第2章--线性表.doc

  第2章 线性表一填空1．当线性表的元素总数基本稳定且很少进行插入和删除操作但要求以最快的速度存取线性表中的元素时应采用 存储结构2．顺序存储的线性表存储特点是用 表示元素之间的关系的在顺序表中插入或删除一个元素移动的元素个数与 和 有关如果线性表L=（a1a2…an）用数组表示假定删除表中任一元素的概率相同则删除一个元