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

        长处:1、无须为表示表中元素之间的逻辑关系而添加额外的存储空间。

                     2、能够高速的存取表中任一位置的元素。

     缺点:1、插入和删除操作须要移动大量的元素。

                 2、当线性表长度变化较大时,难以确定存储空间的容量。

                 3、造成存储空间的“碎片”。

    ========================================

      但是有一点须要注意,能够高速的存取表中任一位置的“存”,和“插入”有什么差别呢?

    “存”的意思表达的就是给线性表的任何位置赋值,表达为程序代码为 arr[3] = 100;

     "插入"的意思表达的是在第i个位置插入一个元素。

    比方插入线性表的第三个位置,就是第三个元素后的每一个元素都要向后移动一位(数组的长度假定够长)。

    for(int i=3;i<10;i++){

    arr[i+i] = arr[i];

    }

    这就说明线性顺序存储结构比較适合元素个数不太变化。而很多其它的是存取数据的应用。

  • 相关阅读:
    c# 解决读取Excel混合文本类型,数据读取失败的解决方法
    c#中的常用ToString()方法总结
    vsts
    RSA加密解密
    odbc连接数据库
    SerialPort
    C# Winform下载文件并显示进度条
    c# 面试题
    SQL Server 存储过程
    mysql 事务处理
  • 原文地址:https://www.cnblogs.com/mengfanrong/p/5109103.html
Copyright © 2011-2022 走看看