美文网首页
线性表(上)

线性表(上)

作者: 柠檬不萌5120 | 来源:发表于2017-09-28 20:33 被阅读0次

线性表:零个或多个数据元素的有限数列

Paste_Image.png
  • 俩个强调点:
    • 线性表是一个序列,也就是说,元素之间是有顺序的
    • 线性表是有限的

线性表的抽象数据类型:

  • 对于线性表,添加数据,删除数据,线性表的长度都是基本的操作,所以,线性表的抽象数据类型定义如下:


    Paste_Image.png
    Paste_Image.png
  • 对于不同的应用,线性表的基本操作是不同的.上述操作都是最基本的,对于实际问题中涉及的关于线性表的更复杂操作,完全可以用这些基本操作的组合来实现.
  • 比如,要实现俩个线性表集合A和B的并集操作.其实就是把存在集合B中但不存在集合A中的数据元素插入到A中即可
    Paste_Image.png
    线性表的顺序存储结构

是指用一段地址连续的存储单元依次存储线性表的数据元素

Paste_Image.png
Paste_Image.png
数组长度与线性表长度的区别
  • 数组的长度是存放线性表的存储空间的长度,存储分配后这个量一般是不会变的
  • 线性表的长度是线性表中数据元素的个数,随着线性表插入和删除操作的进行,这个量是变化的.
  • 在任意时刻,线性表的长度都应该小于等于数组的长度

地址计算方法

  • 注意,数组是从0开始第一个下标的
  • 线性表中的第i个元素要存在数组下标为i-1的位置


    Paste_Image.png
  • 其实,内存中的地址,就和图书馆和电影院里的座位一样,都是有编号的.储存器中的每个储存单元都有自己的编号,这个编号称为地址.
  • 当我们占位后,占位的第一个位置确定后,后边的位置是可以计算的.假设占用的是C个储存单元,那么线性表中第i+1个数据元素的存储位置和第i个数据元素的存储位置满足以下关系(LOC表示获得存储位置的函数)
    LOC(a[i+1]) = LOC(a[i])+c
    
  • 所以对于第i个数据元素a[i]的存储位置可以由a1推算得出
    LOC(ai) = LOC(a1) + (i - 1) * c
    
    Paste_Image.png

相关文章

  • 线性表数据结构

    线性表 线性表就是数据排成像一条线的结构,每个线性表上的数据最多只有前和后两个方向。与线性表对立的是非线性表,如二...

  • 线性表

    线性表 线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只...

  • 线性表(上)

    线性表:零个或多个数据元素的有限数列 俩个强调点:线性表是一个序列,也就是说,元素之间是有顺序的线性表是有限的 线...

  • 数据结构-概述

    数据逻辑结构 线性表(Linear List)。顾名思义,线性表就是数据排成像一条线一样的结构。每个线性表上的数据...

  • 13-数据结构探险系列-线性表篇

    数据结构探险之线性表篇 将要学到得, 线性表(链表) 整体的路线图如上图所示,线性表要比队列和栈编码上难一点,起到...

  • Java造轮子-数据结构-线性表

    数据结构-线性表 @(数据结构) 线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。 顺序表(数...

  • 数据结构与算法 数组

    数组(Array):是一种线性表数据结构。用一组连续的内存空间,来存储一组具有相同类型的数据。线性表:线性表上的每...

  • 顺序存储结构的线性表(java实现)

    线性表指的是由有限个数据元素组成的序列。而顺序存储结构的线性表则表示逻辑上连续的序列,在物理存储上也是连续的。通常...

  • 【数据结构】栈和队列之栈各种操作

    栈的定义 栈实际上也是线性表,只不过是一种特殊的线性表。其特殊性在于栈的基本操作是线性表操作的子集,他们的操作受限...

  • 2021-02-28 数组、链表、跳表

    线性表 定义:线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前和后两个方向。其实除了数组,链表、...

网友评论

      本文标题:线性表(上)

      本文链接:https://www.haomeiwen.com/subject/jvmpextx.html