考研

2019计算机考研知识点:线性表的基本操作

时间:2018-01-10 来源:文都网校 浏览: 分享:

      2019考研备考已经开始了,为帮助大家快速进入备考状态,文都网校考研频道小编特意帮大家整理了计算机考研的知识点:线性表的基本操作,希望对计算机考研的考生们有所帮助!

      线性表的基本操作

      在第一章中提到,数据结构的运算是定义在逻辑结构层次上的,而运算的具体实现是建立在存储结构上的,因此下面定义的线性表的基本运算作为逻辑结构的一部分,每一个操作的具体实现只有在确定了线性表的存储结构之后才能完成。

      线性表上的基本操作有:

      ⑴ 线性表初始化:Init_List(L)

      初始条件:表L不存在

      操作结果:构造一个空的线性表

      ⑵ 求线性表的长度:Length_List(L)

      初始条件:表L存在

      操作结果:返回线性表中的所含元素的个数

      ⑶ 取表元:Get_List(L,i)

      初始条件:表L存在且1<=i<=Length_List(L)

      操作结果:返回线性表L中的第i个元素的值或地址

      ⑷ 按值查找:Locate_List(L,x),x是给定的一个数据元素。

      初始条件:线性表L存在

      操作结果:在表L中查找值为x的数据元素,其结果返回在L中首次出现的值为x的那个元素的序号或地址,称为查找成功; 否则,在L中未找到值为x的数据元素,返回一特殊值表示查找失败。

      ⑸ 插入操作:Insert_List(L,i,x)

      初始条件:线性表L存在,插入位置正确 (1<=i<=n+1,n为插入前的表长)。

      操作结果:在线性表L的第 i 个位置上插入一个值为 x 的新元素,这样使原序号为 i , i+1, ... , n 的数据元素的序号变为 i+1,i+2, ... , n+1,插入后表长=原表长+1。

      ⑹ 删除操作:Delete_List(L,i)

      初始条件:线性表L存在,1<=i<=n。

      操作结果:在线性表L中删除序号为i的数据元素,删除后使序号为 i+1, i+2,..., n 的元素变为序号为 i, i+1,...,n-1,新表长=原表长-1。

      需要说明的是:

      1. 某数据结构上的基本运算,不是它的全部运算,而是一些常用的基本的运算,而每一个基本运算在实现时也可能根据不同的存储结构派生出一系列相关的运算来。比如线性表的查找在链式存储结构中还会有按序号查找; 再如插入运算,也可能是将新元素x插入到适当位置上等等,不可能也没有必要全部定义出它的运算集,读者掌握了某一数据结构上的基本运算后,其它的运算可以通过基本运算来实现,也可以直接去实现。

      2. 在上面各操作中定义的线性表L仅仅是一个抽象在逻辑结构层次的线性表,尚未涉及到它的存储结构,因此每个操作在逻辑结构层次上尚不能用具体的某种程序语言写出具体的算法,而算法的实现只有在存储结构确立之后。

      文都网校考研频道为大家持续更新考研资料,希望能帮助到大家,同学们可以关注文都考研,这里有你需要的资料,点击【kaoyan.wenduedu.com】风里、雨里,文都陪伴着你!有问题找文都☞☞☞详情咨询入口>>>

    资讯推荐:

      全国各大高校2018考研成绩查询时间及入口

      历年考研复试分数线(34所自划线院校)

      2018考研复试备考指导汇总

      全国各院校2018考研调剂信息汇总

    课程推荐:

    1月主推课程

    2018考研复试全程实战演练班

    2018考研*定向复试特训班

    2019考研高端辅导成功卡

    2019考研高端辅导英才成功卡

    2019考研vip特训系列

    2019考研VIP特训班【政英数】

    2019考研专硕199管综VIP特训班

    2019考研VIP特训班【政治 英语一】

    2019考研VIP特训班【政治 英语二】

    2019考研专硕VIP特训班【西医临综】

    2019考研专硕会计硕士全科VIP特训班

     

    文都2023考研福利群:1009102006【加群

    文都2023考研交流群:690522225【加群

    文都2024考研交流群群:1095571237【加群

    文都四六级资料分享群:671078088【加群

    热门课程
    热文排行