巨人肩膀之线性表简介

一．线性结构的定义

数据元素的有限序列。结构中的数据元素是属于同一数据对象，相邻数据元素之间存在着序偶关系。

线性表记为：a₁,a₂,a₃,…,a_n-1,a_n{a_i | 0<=i<=n-1}

（高数中的一阶导数是常数的模型, y = ax + b --> y^’= a）

二．线性结构的特点

1. 数据元素存在于非空有限集中；

2. 存在唯一的一个被称做“第一个”的数据元素；

3. 存在唯一的一个被称作“最后一个”的数据元素；

4. 除第一个之外，每个元素都只有一个前驱；

5. 除最后一个之外，每个元素都只有一个后继。

（2，3说明只有一个入口和一个出口；4，5严格定义了线性的特点）

三．线性表抽象数据类型

两大分类：

1. 数据集合

任意的类类型（基本数据类型或者自定义数据类型）

2. 该数据集合上的操作集合

四．常见线性结构

1. 顺序表(arraylist,实际就是数组的封装)

2. 链表(linkedlist,主要是结点类)

3. 数组(array)

4. 串(bunch)

5. 队列(queue) 先进先出的结构（打饭队伍，两个出口）

6. 栈(stack) 先进后出的结构（无顶盖的桶，有且只有一个出口）

五．线性存储特点

1. 物理结构

2. 逻辑结构

顺序类型在逻辑和物理上都是一致的，属于顺序存储的结构。

节点类型在物理上不是相邻存储，但是逻辑上成线性结构。

巨人肩膀之线性表简介相关推荐

【数据结构 by 解学武】线性表简介
什么是线性表顺序存储结构和链式存储结构前驱和后继通过前面的学习我们知道,具有"一对一"逻辑关系的数据,最佳的存储方式是使用线性表.那么,什么是线性表呢? 线性表,全名为线性存 ...
python的线性链表_Python线性表——单链表-阿里云开发者社区
Python线性表--单链表线性表简介线性表是一种线性结构,它是由零个或多个数据元素构成的有限序列.线性表的特征是在一个序列中,除了头尾元素,每个元素都有且只有一个直接前驱,有且只有一个直接后继, ...
线性表【01】线性表的类型定义
线性表简介线性结构是一个数据元素的有序(次序)集合. 线性结构的基本特征为: 1. 集合中必存在唯一的一个"第一元素": 2．集合中必存在唯一的一个 "最后元素&quo ...
【数据结构与算法基础】线性表
写在前面挺早之前看的数据结构和算法了,但是最近刷LeetCode上题目的时候发现还不是很熟练(都忘光了....),于是狠心再来一遍.边整理边刷题,用的教材是北大裘宗燕的<数据结构与算法pyth ...
数据结构复习之【线性表】
一.线性表简介线性表简单地说就是数据元素的序列,即一对一关系: 二.ArrayList简单实现读取:O(1) 插入.删除:O(n) 代码实现: package org.xiazdong.list; ...
线性表 :: 顺序存储结构的实现
线性表 :: 顺序存储结构的实现说明:本文属于读书笔记.笔者将以讲述的方式表达全片文章.故文中提到的某些字词是非正式术语,只是笔者本人的理解性词语. 线性表简介:想要了解点击此处目录顺序存储结构 ...
线性表之简介及顺序表
线性表的本质线性表的定义:线性表是具有相同类型的 n( ≥0)个数据元素的有限序列.((a1, a2, -, an)ai 是表项,n 是表长度.) 线性表(List)是零个或多个数据元素的集合. 线 ...
链表list(链式存储结构实现)_数据结构知否知否系列之 — 线性表的顺序与链式存储篇（8000 多字长文）...
从不浪费时间的人,没有工夫抱怨时间不够. -- 杰弗逊线性表是由 n 个数据元素组成的有限序列,也是最基本.最简单.最常用的一种数据结构. 作者简介:五月君,Nodejs Developer,热爱技 ...
python删除链表满足pred的元素_python 数据结构一之线性表
python数据结构教程第一课从这里将会正式开始讲解python的一些实用的数据结构,原理加上实例源码. 一.简介二.线性表的抽象数据类型三.顺序表的实现四.链接表的实现 1.单链表 2.带尾 ...
数据结构——绪论以及线性表的顺序表示
绪论数据类型数据类型是一个值的集合和定义在此集合上一组操作的总称. (1)原子类型:其值不可再分的数据类型,如int,char,float. (2)结构类型:其值可以再分解为若干成分的数据类型. ...

巨人肩膀之线性表简介

巨人肩膀之线性表简介相关推荐

最新文章

热门文章