线性表

标签：date   线性表   计算机   class   type   逻辑   数据   实现   顺序   

一、线性表定义

　　线性表（List）:由零个或多个数据元素组成的有限序列。（类似生活中排队）

      关键点：

       （1）序列：元素之间先来后到，有顺序  （2）若元素多个，第一个元素无前驱，最后一个无后继，其他元素都有且只有一个前驱和后继（3）线性表强调有限的

　      例：a1,...,ai-1,ai.ai+1,...an，表中ai-1是ai的直接前取元素，ai+1是ai的直接后继元素。

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

二、抽象数据类型

数据类型：是指一组性质相同的值的集合及定义在此集合上的一些操作的总称。对已有的数据类型进行抽象，就有了抽象数据类型。

抽象数据类型（Abstract Date Type,ADT）是指一个数据模型及定义在该模型上的一组操作。取决于一组逻辑特性，而与其在计算机内部如何表示和实现无关。

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

线性表

标签：date   线性表   计算机   class   type   逻辑   数据   实现   顺序   

原文地址：https://www.cnblogs.com/wy9264/p/11878980.html