相关文档

• 第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章线性表.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章-线性表.ppt

  线性表中元素的个数n(n≥ 0)定义为线性表的长度 n =0时称为空表a例2-2 两个有序线性表的归并a1数组下标 线性表的顺序表示和实现插入定义：线性表的插入是指在第i（1?i ? n1）个元素之前插入一个新的数据元素e使长度为n的线性表i1na1ia1ie 变成长度为n-1的线性表n2)ai12数组下标元素序号H数据域存储地址H实现：空表Status ListDelete_L(LinkL

• 第2章--线性表.ppt

  #

• 第2章-线性表.ppt

  #

• 第2章-线性表.ppt

  #

• 第2章-线性表.ppt

  例 英文字母表（ABC…..Z)是一个线性表{加工型操作} ClearList( L ) 初始条件：线性表L已存在 操作结果：将L重置为空表 PutElem(L i e ) 初始条件：线性表L已存在1≤i≤LengthList(L) 操作结果：L中第i个元素赋值同e的值 ListInsert( L i e ) 初始条件：线性表L已存在

• 第2章-线性表.ppt

  线性表的类型定义 性 别 女 男 1 1算法 …b-- 1 i1 1 xa 1 12aa 顺序表中插入元素前后状态n … a1 2-…-a 内容顺序表

• 第2章线性表.ppt

  #