网站建设 需求分析报告,国内知名建筑设计公司,wordpress首页页面设置,免费营销培训该系列属于计算机基础系列中的《数据结构基础》子系列#xff0c;参考书《数据结构考研复习指导》(王道论坛 组编)#xff0c;完整内容请阅读原书。 1.线性表的定义和基本操作
1.1 线性表的定义
线性表是具有相同数据类型的n(n≥0)n(n≥0)n(n≥0)个数据元素的有限序列…该系列属于计算机基础系列中的《数据结构基础》子系列参考书《数据结构考研复习指导》(王道论坛 组编)完整内容请阅读原书。 1.线性表的定义和基本操作
1.1 线性表的定义
线性表是具有相同数据类型的n(n≥0)n(n≥0)n(n≥0)个数据元素的有限序列其中nnn为表长当n0n0n0时线性表为一个空表若用LLL命名线性表则一般表示为L(a1,a2,⋯,ai,ai1,⋯,an)L(a_1,a_2,\cdots,a_i,a_{i1},\cdots,a_n)L(a1,a2,⋯,ai,ai1,⋯,an)其中a1a_1a1是唯一的第一个数据元素称为表头元素ana_nan是唯一的最后一个数据元素称为表尾元素除第一个元素外每个元素有且仅有一个直接前驱除最后一个元素外每个元素有且仅有一个直接后继线性表的特点 表中元素的个数有限表中元素具有逻辑上的顺序性表中元素有其先后次序表中元素都是数据元素每个元素都是单个元素表中元素的数据类型都相同即每个元素占有相同大小的存储空间表中元素具有抽象性即仅讨论元素间的逻辑关系不考虑元素究竟表示什么内容 注线性表是一种逻辑结构表示元素间一对一的相邻关系顺序表和链表是指存储结构
1.2 线性表基本操作
线性表的主要操作
InitList(L){\rm InitList(\L)}InitList(L)初始化表构造一个空的线性表Length(L){\rm Length(L)}Length(L)求表长返回线性表LLL的长度即LLL中数据元素的个数LocateElem(L,e){\rm LocateElem(L,e)}LocateElem(L,e)按值查找操作在表LLL中查找具有给定关键字值的元素GetElem(L,i){\rm GetElem(L,i)}GetElem(L,i)按位查找操作获取表LLL中第iii个位置的元素的值ListInsert(L,i,e){\rm ListInsert(\L,i,e)}ListInsert(L,i,e)插入操作在表LLL中的第iii个位置上插入指定元素eeeListDelete(L,i,e){\rm ListDelete(\L,i,\e)}ListDelete(L,i,e)删除操作删除表LLL中第iii个位置的元素并用eee返回删除元素的值PrintList(L){\rm PrintList(L)}PrintList(L)输出操作按前后顺序输出线性表LLL的所有元素值Empty(L){\rm Empty(L)}Empty(L)判空操作若LLL为空表则返回true{\rm true}true否则返回false{\rm false}falseDestroyList(L){\rm DestroyList(\L)}DestroyList(L)销毁操作销毁线性表并释放线性表LLL所占用的内存空间
1.3 线性表定义习题
线性表是具有nnn个( )的有限序列 数据表字符数据元素数据项 以下( )是一个线性表 由nnn个实数组合的集合由100100100个字符组成的序列所有整数组成的序列邻接表 在线性表中除开始元素外每个元素( )。 只有唯一的前驱元素只有唯一的后继元素有多个前驱元素有多个后继元素
