美文网首页
数据结构之线性表

数据结构之线性表

作者: keeeeeenon | 来源:发表于2019-04-05 08:26 被阅读0次

线性表

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

单链表结构&顺序存储结构对比

image
  • 若线性表需要频繁的读取而插入和删除操作较少时,顺序存储结构更加合适,若有频繁的插入和删除操作,则单链表结构更加合适。
  • 当线性表元素变化较大或者不知道有多大时,单链表结构更加合适,不需要考虑内存预先存储空间的大小问题,而如果已知具体长度,则使用顺序存储效率较高

静态链表
用数组描述的链表叫做静态链表
静态链表的优缺点:

image
静态链表实际上是给没有指针的高级语言设计的一种实现单链表的方法,尽管存在一定缺陷,其设计思想十分巧妙。

相关文章

  • 数据结构之线性表

    数据结构之线性表 1. 什么是线性表 线性表是一种最常用,最简单的一种数据结构。它是n个数据元素的有限序列。n 为...

  • 数据结构探险之线性表篇(上):顺序表

    数据结构探险之线性表篇 将要学到得: 线性表(链表) 什么是线性表? 线性表是n个数据元素的有限序列 排列之后成线...

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

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

  • 重温:数据结构与算法 - 03数组

    数据结构与算法之美 - 数组 数据结构与算法之美-学习大纲 什么数组? 数组是一种 线性表 数据结构。它用一组 连...

  • 【数据结构】线性表之单链表

    完整代码需结合前面一篇顺序表数据结构学习-线性表之顺序表各种操作网易云课堂小甲鱼课程链接:数据结构与算法 线性表的...

  • 目录 - 数据结构

    总目录 数据结构 第01局:绪论 数据结构 第02局:线性表 上 数据结构 第03局:线性表 下 数据结构 第04...

  • 13-数据结构探险系列-线性表篇

    数据结构探险之线性表篇 将要学到得, 线性表(链表) 整体的路线图如上图所示,线性表要比队列和栈编码上难一点,起到...

  • iOS设计模式--迭代器

    学习迭代器之前,先看一种数据结构--线性表 线性表:线性表是最基本,最简单,也是最常用的一种数据结构。 线性表中数...

  • Java造轮子-数据结构-线性表

    数据结构-线性表 @(数据结构) 线性表是数据结构中的逻辑结构。可以存储在数组上,也可以存储在链表上。 顺序表(数...

  • 数据结构与算法02——线性表

    一、 线性表线性表是最基本、最简单、也是最常用的一种数据结构。线性表(linear list)是数据结构的一种,一...

网友评论

      本文标题:数据结构之线性表

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