zoukankan      html  css  js  c++  java
  • 线性表的顺序存储——线性表的顺序存储结构

    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,图解元素删除:

     

  • 相关阅读:
    pytest文档19-pytest分布式执行(pytest-xdist)
    pytest文档18-配置文件pytest.ini
    pytest文档17-fixture之autouse=True
    pytest文档16-用例a失败,跳过测试用例b和c并标记失败xfail
    pytest文档15-使用自定义标记mark
    pytest文档14-函数传参和fixture传参数request
    pytest文档12-skip跳过用例
    pytest文档11-assert断言
    创建express项目
    docker安装脚本
  • 原文地址:https://www.cnblogs.com/dishengAndziyu/p/10921453.html
Copyright © 2011-2022 走看看