美文网首页
数据结构-2.线性结构与非线性结构

数据结构-2.线性结构与非线性结构

作者: 爱吃火锅的金先生 | 来源:发表于2020-06-18 02:40 被阅读0次

数据结构包括线性结构和非线性结构

1. 线性结构:特点是是数据与元素之间存在一对一线性关系,比如 a[0] = 1

顺序存储结构 —— 顺序表,存储元素在内存中的地址是连续的,比如数组

链式存储结构 —— 链表,存储元素在内存中的地址不一定是连续的,元素节点中存放数据元素和相邻元素节点的地址,可以充分利用碎片内存

常见线性结构:数组,队列,链表,栈

2. 非线性结构:数据元素之间没有一对一关系

常见非线性结构:二维数组,多维数组,广义表,树,图

相关文章

  • 线性结构和非线性结构数据结构

    线性结构和非线性结构数据结构包括: 线性结构和非线性结构 线性结构l 线性结构作为最常用的数据结构.其特点是数据元...

  • 数据结构与算法入门

    什么是数据结构 数据的存储与组织方式 数据结构的分类 逻辑结构与物理结构逻辑结构分为线性结构与非线性结构。线性结构...

  • py基础

    5Python集合容器 数据结构数据结构 一般将数据结构分为两大类: 线性数据结构和非线性数据结构。 线性数据结构...

  • 第一章、绪论

    1.算法是求解问题的有限步骤。2.逻辑上把数据结构分为线性结构和非线性结构

  • C#之数据结构(上)

    数据结构 一般将数据结构分为两大类: 线性数据结构和非线性数据结构。 线性数据结构有: 线性表、栈、队列、串、数组...

  • 重学数据结构 --- 分类+稀疏数组

    一、数据结构的分类 1. 数据结构两大类 线性结构和非线性结构 1) 线性结构 线性结构是最常见的数据结构,特点是...

  • 数据结构复习资料

    第二章向量 概述知识点 数据结构可以分为线性结构,半线性结构,与非线性结构。 最为基本的线性结构称为序列(sequ...

  • 线性结构和非线性结构

    数据结构包括:线性结构+非线性结构 线性结构: 1、线性结构是最常用的数据结构 2、特点:数据元素之间存在一对一的...

  • 数据结构-2.线性结构与非线性结构

    数据结构包括线性结构和非线性结构 1. 线性结构:特点是是数据与元素之间存在一对一线性关系,比如 a[0] = 1...

  • 线性结构和非线性结构

    数据结构包括:线性结构和非线性结构。 线性结构 线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性...

网友评论

      本文标题:数据结构-2.线性结构与非线性结构

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