• 线性表的顺序存储——线性表的顺序存储结构


    1,本文实现一个线性表;

    2,顺序存储定义:

     

           1,线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表中的数据元素;

           2,在 C++ 中可以用一个数组作为介质来存储数据元素;

          

    3,设计思路:

           1,可以用一维数组实现顺序存储结构:

        1,存储空间:T* m_array;

        2,当前长度:int m_length;

        3,类的实现:         

    1 template < typename T>
    2 class SeqList : public List<T>
    3 {
    4    protected:
    5    T* m_array;
    6    Int m_length;
    7    /////
    8 };

          

    4,顺序存储结构的元素获取操作:

           1,可以映射到一维数组访问获取元素;

                  1,判断目标位置是否合法;

                  2,将目标位置作为数组下标获取元素;

                      

    5,图解元素获取:

     

     

    6,顺序存储结构的元素插入操作:

           1,判断目标位置是否合法;

           2,将目标位置之后(也包括目标位置)的所有元素后移一个位置(后移从后开始);

           3,将新元素插入目标位置;

           4,线性表长度增 一;

               

    7,图解元素插入:         

     

          

    8,顺序存储结构的元素删除操作:

           1,判断目标位置是否合法;

           2,将目标位置后的所有元素前移一个位置(前移从前开始);

           3,线性表长度减 一;

               

    9,图解元素删除:

     

  • 相关阅读:
    全面了解Cookie
    HTML5实现无刷新修改URL
    闭包的理解
    JS中的prototype、__proto__与constructor
    Array.prototype.slice.call()方法详解
    深入理解 Array.prototype.map()
    网页布局——Flex弹性框布局
    vue项目的各个文件作用
    node使用心得
    node连接Mysql报错ER_NOT_SUPPORTED_AUTH_MODE
  • 原文地址:https://www.cnblogs.com/dishengAndziyu/p/10921453.html
Copyright © 2020-2023  润新知