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

     

  • 相关阅读:
    文件上传长度限制
    js之图片放大
    Jquery中$与$.fn的区别
    取消svn和文件的关联
    Java——如何创建文件夹及文件,删除文件,文件夹
    SQL语法
    linux环境运行java项目并有外部引用jar
    Eclipse-与Centos远程调试
    Eclipse-远程调试
    使用java代码执行linux命令
  • 原文地址:https://www.cnblogs.com/dishengAndziyu/p/10921453.html
Copyright © 2011-2022 走看看