美文网首页王道408数据结构
线性表两种存储结构的特性对比

线性表两种存储结构的特性对比

作者: sakura579 | 来源:发表于2020-08-04 22:11 被阅读0次

考点



我们一般的思维是见缝插针
图中0~7 有8个元素
8-1是7 再加上首尾 是9个空隙

第二种是策略是
在某个位置上插入元素
同时规定 顺序表最后一个元素后面的位置(图中是8)
也是一个可插入位置

这样就有了9种可插入位置

考研大多都是采用第二种方式的描述

以位置为参考系的插入方式

从写代码的角度 也是第二种也更适合翻译为代码

因为位置可以清晰的定义表示
而缝隙没有

因此以后统一 一下

插入操作 以元素位置作为插入目标

不要再想以元素缝隙为插入目标

可插入位置 是原本顺序表中所有的位置以及最后一个元素后面的位置

相关文章

  • 数据结构之线性表

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

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

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

  • 线性表的链式存储--单链表

    Java之线性表的链式存储——单链表 我们都知道,线性表的存储结构分为两种,顺序存储结构和链式存储结构,线性表的分...

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

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

  • 线性表(一)——顺序表

    在前一篇文章中我们讲解了线性表的定义以及线性表的特性,知道了线性表的两种存储结构:一种是顺序存储结构,一中是链式存...

  • 线性表两种存储结构的特性对比

    考点 我们一般的思维是见缝插针图中0~7 有8个元素8-1是7 再加上首尾 是9个空隙 第二种是策略是在某个位置上...

  • 数据结构梳理 — 线性表

    线性表:由 >=0 个数据元素组成的有限序列(线性表有两种存储结构:顺序存储结构和链式存储结构) 一. 顺序存储结...

  • 数据结构之List(一) 手写单链表

    数据结构之List(一) 手写单链表 1.线性表 线性表有两种结构:顺序存储结构和链式存储结构.顺序存储结构的常见...

  • 数据结构-线性表

    线性表的定义 线性表:零个或多个数据元素的有限序列 线性表的顺序存储结构 顺序存储结构的定义 线性表的两种物理结构...

  • 数据结构与算法(二)

    1.线性表——链表结构与顺序存储结构优缺点对比 存储分配方式: • 顺序存储结构⽤⽤⼀段连续的存储单元依次存储线性...

网友评论

    本文标题:线性表两种存储结构的特性对比

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