1万+  考点词条:  标题检索     全文检索
线性表
1)概念
在数据结构中,线性结构通常称为线性表,它是最简单、最常见的一种数据结构。通常线性表是由n个相同数据类型的节点组成的有限序列。其特点是在数据元素的非空有限集合中,存在唯一的一个被称为"第一个"的数据元素;存在唯一的一个被称为"最后一个"的数据元素;除第一个之外,集合中的每个数据元素均有且仅有一个前驱;除最后一个之外,集合中的每个数据元素均有且仅有一个后继。
一个由n个节点e0, e1,…, en-1组成的线性表记为(e0, e1, …, en-1)。线性表的节点个数称为线性表的长度,长度为0的线性表称为空的线性表,简称空表。对于非空线性表,e0是线性表的第一节点,en-1是线性表的最后一个节点。线性表的节点构成了一个序列,对序列中两个相邻节点ei和ei+1,称前者为后者的前驱节点,后者是前者的后继节点。
2)重要性质
线性表最重要的性质是线性表中节点的相对位置是确定的。线性表的节点也称为表元, 或称为记录,要求线性表的节点一定是同一类型的数据。线性表的节点可由若干个成分组成,其中唯一标识表元的成分称为关键字,简称键。
3)基本操作
线性表的基本操作如下。
.Initiate(L):初始化操作,对线性表中的各个元素的初始值进行初始化。
.Length(L):求长度函数,线性表的长度就是线性表中元素的个数。
.Get(L, i):取元素函数,取线性表中的一个元素。
.Prior(L, elm):求前驱函数,给定一个线性表元素,求出其前一个元素。
.Next(L, elm):求后继函数,给定一个线性表元素,求出其后一个元素。
.Locate(L, x):定位函数,根据给定的值,在线性表中找到并返回其位置。
.Insert(L, i, b):插入操作,给定一个元素后,将其插在线性表的某个位置。
.Delete(L, i):删除操作,删除给定位置或值的元素。
未完............


 相关词条:
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

本网站所有产品设计(包括造型,颜色,图案,观感,文字,产品,内容),功能及其展示形式,均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部,违者将依法追究责任,特此声明。
本站部分内容来自互联网或由会员上传,版权归原作者所有。如有问题,请及时联系我们。


工作时间:9:00-20:00

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有