首页 > 其他分享 >顺序存储结构的优缺点

顺序存储结构的优缺点

时间:2022-10-21 18:26:14浏览次数:49  
标签:元素 优缺点 插入 顺序存储 存储空间 结构

顺序存储结构的优缺点

优点

  1. 顺序存储结构是一种随机存取结构,存取任何元素的时间是一个常数,速度快。
  2. 结构简单,逻辑上相邻的元素在物理上也是相邻的。
  3. 不需要使用指针,节省存储的空间。

缺点

  1. 插入和删除元素的时候要移动大量的元素,消耗大量的时间。
  2. 需要一块连续的存储空间。
  3. 插入元素的时候可能会发生溢出。
  4. 自由区中的存储空间不能被其它数据占用(共享),存在浪费空间的问题。

标签:元素,优缺点,插入,顺序存储,存储空间,结构
From: https://www.cnblogs.com/qinyu33/p/16814421.html

相关文章

  • 数据结构—线性表的链式表示和实现
    一、链表概念链式存储结构:结点在存储器中的位置是任意的,即逻辑上相邻的数据元素在物理上不一定相邻。线性表的链式表示又称为非顺序映像或链式映像。用一组物理位置任意的......
  • 创建Pod的YAML文件内的结构
    创建K8S的YAML文件内的结构yaml编写规则大小写敏感使用缩进表示层级关系缩进时不允许使用Tal键,只允许使用空格缩进的空格数目不重要,只要相同层级的元素左侧对齐即可......
  • 结构体排序
    问题:        有五个学生,学生信息有学号,姓名,每个学生5门选修课,所有数据要求输入,按总成绩进行排名,并输出平均分不足70或者有不及格(小于60分的)学生所有信息。#include......
  • 结构型模式-外观模式
    概述有些人可能超过股票,但其实大部分人都不太懂,这种没有足够了解证券知识的情况下做股票是很容易亏钱的,刚开始炒股肯定都会想,如果找个懂行的帮帮手就好,其实基金就是个好帮......
  • 计算机体系结构 量化研究方法 第六版 电子书 pdf
    作者:[美]JohnL.Hennessy/[美]DavidA.Patterson出版社:机械工业出版社副标题:量化研究方法原作名:ComputerArchitecture:AQuantitativeApproach 包括所......
  • 结构性模式-装饰者模式
    概述我们先来看一个快餐店的例子快餐店有炒面,炒饭这种快餐,可以额外附加鸡蛋,火腿,培根这些配菜,当然这些配菜需要额外加钱,每个配菜的价钱通常不太一样,那么计算总价就比较麻......
  • #yyds干货盘点# 面试必刷TOP101:设计LFU缓存结构
    1.简述:描述一个缓存结构需要实现如下功能。set(key,value):将记录(key,value)插入该结构get(key):返回key对应的value值但是缓存结构中最多放K条记录,如果新的第K+1条记录要......
  • db2查看表结构、表索引
     1.1db2查看表结构SELECT*FROM"SYSIBM".syscolumns WHERETBNAME='table_name 'ANDTBCREATOR='SAFEDB2_TEST'   //(sysindexes、syscolumns...)1.2......
  • 【数据结构/C语言】有序单链表L1、L2合并
    1.根据输入的n和n个递增的有序数据建立一个带头结点的有序单链表L1,并输出有序链表中各元素值;2.根据输入的m和m个递增的有序数据建立一个带头结点的有序单链表L2,并输出有......
  • 算法与数据结构——二叉树遍历应用
    题目:  代码:#include<iostream>#include<stdlib.h>usingnamespacestd;typedefstructTreeNode{chardata;structTreeNode*lchild;struct......