美文网首页
3.1什么是线性结构

3.1什么是线性结构

作者: M_小七 | 来源:发表于2020-10-06 22:00 被阅读0次
什么是线性结构Linear Structure

线性结构是一种有序数据项的集合,其中每个数据项都有唯一的前驱和后继除了第一个没有前驱,最后一个没有后继,新的数据项加入到数据集中时,只会加入到原有某个数据项之前或之后,具有这种性质的数据集,就称为线性结构
线性结构总有两端,在不同的情况下,两端的称呼也不同
有时候称为“左”“右”端、“前”“后”端、“顶”“底”端



两端的称呼并不是关键,不同线性结构的关键区别在于数据项增减的方式,有的结构只允许数据项从一端添加,而有的结构则允许数据项从两端移除

我们从4个最简单但功能强大的结构入手,开始研究数据结构

栈Stack,队列Queue,双端队列Deque和列表List

这些数据集的共同点在于,数据项之间只存在先后的次序关系,都是线性结构

相关文章

  • 3.1什么是线性结构

    什么是线性结构Linear Structure 线性结构是一种有序数据项的集合,其中每个数据项都有唯一的前驱和后继...

  • 数据结构(二) --数组和链表

    数据结构主要可以分为两大模块: 线性结构 非线性结构 本文主要开始讲线性结构。 什么是线性结构 线性结构,顾名思义...

  • 数据结构与算法入门

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

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

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

  • 线性表之动态数组

    1、什么是数据结构 数据结构是计算机存储、组织数据的方式,数据结构分为线性结构、树形结构、图形结构。 线性表就是线...

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

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

  • 线性结构和非线性结构

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

  • 数据结构.线性表

    数据结构分为线性结构和非线性结构。今天要探讨的是线性结构的存储方式线性表。 本文讲述的是 顺序表、单链表 线性表...

  • 【恋上数据结构与算法一】(二)动态数组

    1、什么是数据结构? ◼ 数据结构是计算机存储、组织数据的方式 线性结构:线性表 (数组、链表、栈、队列、哈希表)...

  • 线性结构和非线性结构

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

网友评论

      本文标题:3.1什么是线性结构

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