zoukankan      html  css  js  c++  java
  • 线性表和顺序储存

    1.线性表的定义

    如果我们把线性表简化成一个逻辑结构图,则可以下面这张图来表示:

    线性表的特点如下:

    2.线性表当中的顺序储存的定义:

    采用顺序储存结构的线性表我们通常称为顺序表。

    线性表当中的元素我们表示为ai,i是我们的逻辑地址,则顺序表当中的元素地址计算公式为:

    下面是顺序表储存结构示意图:

    利用C语言来描述顺序表的数据存储,代码如下:

    调用我们的顺序表一般使用的代码是:

    我们需要区分数据元素和数组的下标,一般而言我们数据元素当中的第一个元素a1所对应的数组元素是L.elem[0]

    3.线性表的运算

    1.查找操作:

    按照内容查找的C语言语句为:

    顺序表的插入算法流程.首先我们如果想在第i个位置插入一个元素,则应该把第i个位置以及其后面的元素都往后移动一个位置了,然后再往里面进行插入,下面是插入算法的C语言实现过程:

    删除算法的C语言实现如下图所示:

     以上就是我们线性表的全部知识点了。

  • 相关阅读:
    AngularJS 简介
    Java基础知识学习(九)
    Java基础知识学习(八)
    算法(二)
    Java基础知识学习(七)
    Java基础知识学习(六)
    Java基础知识学习(五)
    Java基础知识学习(四)
    Java基础知识学习(三)
    Java基础知识学习(二)
  • 原文地址:https://www.cnblogs.com/geeksongs/p/11242801.html
Copyright © 2011-2022 走看看