从品牌网站建设到网络营销策划,从策略到执行的一站式服务
创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商,新人活动买多久送多久,划算不套路!
这期内容当中小编将会给大家带来有关有哪些线性表操作,文章内容丰富且以专业的角度为大家分析和叙述,阅读完这篇文章希望大家可以有所收获。
线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。
线性表中数据元素之间的关系是一对一的关系,即除了第一个和最后一个数据元素之外,其它数据元素都是首尾相接的(注意,这句话只适用大部分线性表,而不是全部。比如,循环链表逻辑层次上也是一种线性表(存储层次上属于链式存储,但是把最后一个数据元素的尾指针指向了首位结点)。
基本操作
MakeEmpty(L) 这是一个将L变为空表的方法
Length(L) 返回表L的长度,即表中元素个数
Get(L,i) 这是一个函数,函数值为L中位置i处的元素(1≤i≤n)
Prior(L,i) 取i的前驱元素
Next(L,i) 取i的后继元素
Locate(L,x) 这是一个函数,函数值为元素x在L中的位置
Insert(L,i,x)在表L的位置i处插入元素x,将原占据位置i的元素及后面的元素都向后推一个位置
Delete(L,p) 从表L中删除位置p处的元素
IsEmpty(L) 如果表L为空表(长度为0)则返回true,否则返回false
Clear(L)清除所有元素
Init(L)同第一个,初始化线性表为空
Traverse(L)遍历输出所有元素
Find(L,x)查找并返回元素
Update(L,x)修改元素
Sort(L)对所有元素重新按给定的条件排序
strstr(string1,string2)用于字符数组的求string1中出现string2的首地址
上述就是小编为大家分享的有哪些线性表操作了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联-成都网站建设公司行业资讯频道。
成都网站建设公司地址:成都市青羊区太升南路288号锦天国际A座10层 建设咨询028-86922220
成都快上网科技有限公司-四川网站建设设计公司 | 蜀ICP备19037934号 Copyright 2020,ALL Rights Reserved cdkjz.cn | 成都网站建设 | © Copyright 2020版权所有.
专家团队为您提供成都网站建设,成都网站设计,成都品牌网站设计,成都营销型网站制作等服务,成都建网站就找快上网! | 成都网站建设哪家好? | 网站建设地图