您的位置 首页 技术

线性表操作有哪些

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一个线性表是n个具有相同特性的数据元素的有限序列。 线性表中数据元素之间的关系是…

线性表是最基本、最简单、也是最常用的一种数据结构。线性表(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的首地址

以上就是线性表操作有哪些的详细内容,更多请关注24课堂在线网其它相关文章!

本文来自网络,不代表24小时课堂在线立场,转载请注明出处:http://www.24ketang.cn/87948.html

为您推荐

返回顶部