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


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

     

  • 相关阅读:
    汇编 if else
    汇编  cdecl 函数调用约定,stdcall 函数调用约定
    汇编 push ,pop指令
    汇编 EBP ,ESP 寄存器
    汇编 sub减法指令 比较指令CMP JZ条件跳转指令
    thrift使用案例
    基于hiredis,redis C客户端封装
    golang 3des/ecb/cbc/pkcs5 加解密
    ortp 发送RTP实例
    go:基于时间轮定时器方案
  • 原文地址:https://www.cnblogs.com/dishengAndziyu/p/10921453.html
Copyright © 2020-2023  润新知