【数据结构和算法】6 线性表1

叁歲伎倆 2022-04-14 04:07 176阅读 0赞

# 线性表的定义 #

线性表像是排队一样，具有像线一样的性质。

官方定义：线性表（List），是有零个或多个数据元素组成的有限序列；

**关于线性表几个关键的地方：**

（1）首先它是一个序列，也就是说，元素之间是有个先来后到的顺序；

（2）若元素存在多个，则第一个元素无前驱，而最后一个元素无后继，且其他元素都是有且有一个前驱和后继；

（3）线性表强调是有限的，事实上，无论计算机强大到什么地步，它处理的元素都是有限的！

**用数学语言定义：**

若将线性表记为（a1,…,ai-1,ai,ai+1,…an）,则表中ai-1领先于ai,ai领先于ai+1,称ai-1是ai的直接前驱元素,ai+1是ai的直接后继元素；

![20181124104519646.png][]

线性表元素的个数n（n>=0）定义为线性表的长度，当n=0时，称为空表。

**问题**

请问公司的组织架构属于线性关系吗？

分析：一般公司的总经理管理几个总监，每个总监管理几个经理，每个经理都有各自的下属和员工。

答案：不是，有且只有一个前驱和后继。

--------------------

# 抽象数据类型 #

**数据类型**：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。

例如在C语言中，按照取值的不同，数据类型可以分为两类：

原子类型：不可以再分解的基本类型，例如整型、浮点型、字符型等。

结构类型：由若干个类型组合而成，是可以再分解的，例如整型数组是由若干整型数据组成的

**抽象**：是指抽取出事物具有的最普遍的本质。它要求抽出问题的特征而忽略非本质的细节，是对具体事物的一个概括。抽象是一种思考问题的方式，它隐藏了繁杂的细节。

**抽象数据类型：**（Abstract Data Type，ADT）是指一个数学模型及定义在该模型上的一组操作。对已有的数据类型进行抽象，就有了抽象数据类型。

抽象数据类型的定义仅取决于它的一组逻辑特性，而与其在计算机内部如何表示和实现无关。比如吗，1+1 = 2这样一个操作，在不同的CPU的处理可能不一样，但是由于其定义的数据特性一样，所以对于计算机编程者而言，它们都是相同的。

**举个例子**

例如一个3D游戏中，要定位角色的位置，那么总会出现x,y,z三个整型数据组合在一起的坐标。我们就可以定义一个point的抽象数据类型，它拥有x,y,z三个整型变量，这样我们就可以方便的对一个角色的位置进行操作。

为了方便对抽象数据类型进行规范的描述，给出抽象数据类型的标准格式：

ADT 抽象数据类型名
    Data
    数据元素之间逻辑关系的定义
    Operation
    操作
    endADT

--------------------

★finished by songpl 2018.11.24

[20181124104519646.png]: /images/20220414/8847648a41024a5498af2c3615c1f256.png

发表评论取消回复

表情：

评论列表（有 0 条评论，176人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构与算法_01_线性表】线性表

数据结构与算法线性表定义 ● 线性表具有相同数据类型\\（同类型）\\的n个数据元素有限序列 ● 三方面 ● 定义 `逻辑结构` ●

素颜马尾好姑娘i/ 2024年03月17日 13:46/ 0 赞/ 54 阅读

相关算法与数据结构线性表篇

重要概念 1. 删除长度为n的顺序表的第i个数据元素之前需要移动元素中的n-i个元素。 2. 对长度为n的线性表采用顺序查找，在等概率的条件下，查找成功的平均检索长度为

深碍√TFBOYSˉ_/ 2022年12月16日 05:56/ 0 赞/ 194 阅读

相关 Java数据结构和算法：线性表

线性表的定义线性表(linear-list)是最常用最简单的一种数据结构。一个线性表是n (n≥0)个相同类型数据元素的有限序列。记为： L= (a1, a2 , …

不念不忘少年蓝@/ 2022年07月13日 09:38/ 0 赞/ 181 阅读

相关数据结构(1)-线性表

一. 线性表：n个数据元素的有序集合。 -------------------- 线性表是一种常用的[数据结构][Link 1]。在实际应用中，线性表都是以

古城微笑少年丶/ 2022年06月10日 00:14/ 0 赞/ 194 阅读

相关数据结构与算法线性表

数据结构与算法线性表一、简述记-线性表。线性表是具有相同特性的数据元素的一个有限序列。线性表的顺序存储结构--顺序表--把线性

骑猪看日落/ 2022年05月17日 22:13/ 0 赞/ 309 阅读

相关【数据结构和算法】8 线性表：线性表的顺序存储结构

线性表的顺序存储结构线性表有两种物理存储结构：顺序存储结构和链式存储结构。物理上的存储方式事实上就是在内存中找个初始地址，然后通过占位的形式，把一定的内存空

柔光的暖阳◎/ 2022年04月21日 14:34/ 0 赞/ 277 阅读

相关【数据结构和算法】7 线性表2

线性表的抽象数据类型抽象数据类型：就是把数据类型和相关操作捆绑在一起。线性表的创建和性表初始化小甲鱼组织大家春游，鱼油们按照规律排成一对，并且是长期使用这样的顺

爱被打了一巴掌/ 2022年04月14日 05:42/ 0 赞/ 224 阅读

相关【数据结构和算法】6 线性表1

线性表的定义线性表像是排队一样，具有像线一样的性质。官方定义：线性表（List），是有零个或多个数据元素组成的有限序列；关于线性表几个关键的地方：（1）首先

叁歲伎倆/ 2022年04月14日 04:07/ 0 赞/ 177 阅读

相关数据结构与算法-线性表

概要一图胜千言线性表基本概念线性表顺序存储顺序存储-查询

拼搏现实的明天。/ 2022年03月22日 13:48/ 0 赞/ 299 阅读

相关数据结构与算法——线性表—顺序表（顺序线性表）

线性表（linear list）是最简单，也是最基本的一种线性数据结构，它有两种存储表示方法：顺序表和链表。它的主要基本操作是插入，删除和查找。 3.1 顺序表（顺序线性表

喜欢ヅ旅行/ 2022年03月16日 12:54/ 0 赞/ 353 阅读