美文网首页每日一道前端面试题
2018-08-20线性顺序存储结构和链式存储结构有什么区别?

2018-08-20线性顺序存储结构和链式存储结构有什么区别?

作者: 裤裤他爸 | 来源:发表于2018-08-20 19:53 被阅读0次

线性顺序存储结构和链式存储结构有什么区别?以及优缺点。 

区别:

1、顺序存储需要开辟一个定长的空间,读写速度快,缺点不可扩充容量(如果要扩充需要开辟一个新的足够大的空间把原来的数据重写进去)。

2、链式存储无需担心容量问题,读写速度相对慢些,由于要存储下一个数据的地址所以需要的存储空间比顺序存储大。

一、链式存储结构简介:

链式存储结构,又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的)。

二、顺序存储解结构:

顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的结点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。

相关文章

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

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

  • 2019-07-14 线性表详解

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

  • 线性链表

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

  • 2018-08-20线性顺序存储结构和链式存储结构有什么区别?

    线性顺序存储结构和链式存储结构有什么区别?以及优缺点。 区别: 1、顺序存储需要开辟一个定长的空间,读写速度快,缺...

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

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

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

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

  • 数据结构梳理 — 线性表

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

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

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

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

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

  • 0.数据结构基础

    数据的结构包括:线性结构和非线性结构。线性结构: 特点:元素之间是一对一的线性关系,存储方式有顺序存储和链式存储,...

网友评论

    本文标题:2018-08-20线性顺序存储结构和链式存储结构有什么区别?

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