美文网首页
线性表及其顺序存储结构

线性表及其顺序存储结构

作者: 汶一 | 来源:发表于2020-02-06 18:44 被阅读0次

顺序存储结构的线性表的优缺点:

优点:线性表的顺序存储结构具有简单、运算方便等优点,非常适合小线性表或长度固定的线性表。

缺点:①一般情况下,在顺序存储的线性表中实现插入、删除操作时,为了保证插入或删除后的线性表仍然为顺序存储,操作过程中需要移动大量的元素,运算效率低下。

②当为一个线性表分配顺序存储空间后,如果线性表的存储空间已满,但还需要插入新元素时,就会发生“上溢”错误。

③线性表的顺序存储结构不便于对存储空间的动态分配。

相关文章

  • 线性表的链式存储结构Java实现

    有了前面文章的铺垫:数据结构的基本理解线性表及其顺序存储结构的理解线性表的顺序存储结构java实现线性表链式存储就...

  • 数据结构之线性表的链式存储结构

    之前写了线性表的顺序存储结构和有序线性表的顺序存储结构,今天接着写线性表的链式存储结构 数据结构之线性表的顺序存储...

  • 数据结构和算法之一——线性表_2_顺序结构存储

    线性表存储结构分类线性表有两种物理存储结构:1)顺序存储结构;2)链式存储结构 顺序存储结构2.1定义:线性表的顺...

  • 线性表--顺序存储结构

    一、线性表的顺序存储结构 线性表有两种物理存储结构:顺序存储结构和链式存储结构。 顺序存储结构 ①定义:用一段地址...

  • 线性链表

    线性链表 线性表的顺序存储结构:顺序表线性表的链式存储结构:线性链表 线性表的链式存储所占存储空间大于顺序存储。 ...

  • 数据结构与算法(二)--- 单向循环链表

    线性表 线性表分为顺序存储结构和链式存储结构 存储方式 顺序存储结构用一段连续的存储单元依次存储线性表的数据元素;...

  • 数据结构之有序线性表的链式存储结构

    之前写了线性表的顺序存储结构和有序线性表的顺序存储结构以及线性表的链式存储结构,今天接着写有序线性表的链式存储结 ...

  • 数据结构之线性表

    线性表 线性表:零个或多个数据元素的有限序列线性表的两种存储结构:顺序存储&链式存储 单链表结构&顺序存储结构对比...

  • 数据结构与算法(二)

    线性表及其顺序存储结构 线性表的基本概念 线性结构又称为线性表,线性表是最简单也是最常用的一种数据结构。 线性表的...

  • 2019-07-14 线性表详解

    线性表主要包括顺序存储结构和链式存储结构。 顺序存储结构: #define MAXSIZE 20 typedef ...

网友评论

      本文标题:线性表及其顺序存储结构

      本文链接:https://www.haomeiwen.com/subject/uuvuxhtx.html