美文网首页
四、线性表(一)概念

四、线性表(一)概念

作者: 默默_David | 来源:发表于2020-05-25 22:59 被阅读0次

数据结构目录

1.定义:

线性表(List)是由零个或多个数据元素组成的有限序列

  • 序列:元素之间有先来后到

  • 若元素有多个,则第一个元素无前驱,而最后一个元素无后继,其他元素有且只有一个前驱和后继

  • 有限: 线性表中的数据元素个数是有限的

2.长度:

线性表元素的个数n定义为线性表的长度,当n=0时,称为空表

3.数据类型:

指一组性质相同的值的集合及定义在此集合上的一些操作的总称

4.抽象数据类型(Abstract Data Type,简称ADT):

(1).指一个数学模型及定义在该模型上的一组操作

(2).抽象数据类型的定义仅取决于它的一组逻辑特性,而与其在计算机内部如何表示和实现无关

5.抽象数据类型的标准格式:

ADT 抽象数据类型名

Data 数据元素之间逻辑关系的定义

Operation 操作

endADT

相关文章

  • 数据结构目录

    一、绪论二、算法概论三、时间复杂度与空间复杂度四、线性表(一)、概念四、线性表(二)、线性表的抽象数据类型四、线性...

  • 四、线性表(一)概念

    数据结构目录 1.定义: 线性表(List)是由零个或多个数据元素组成的有限序列 序列:元素之间有先来后到 若元素...

  • 数据结构 线性表

    本文主要介绍数据结构 线性表的概念 线性表 基本概念 线性表是具有相同特性的数据元素的一个有限序列。 线性表一般表...

  • 数据结构 线性表 单链表 c语言实现可运行

    线性表 线性表概念 线性表定义:具有相同特性数据元素的有限序列。线性表的逻辑结构:线性结构。只有一个表头,只有一个...

  • 数据结构与算法(二)

    线性表及其顺序存储结构 线性表的基本概念 线性结构又称为线性表,线性表是最简单也是最常用的一种数据结构。 线性表的...

  • [数据结构]第二章线性表(1)——线性表

    线性表 线性表的基本概念 线性表的定义 线性表是具有相同数据类型的n(n>=0)个元素的有限序列。 线性表的基本操...

  • 数据结构03-线性表之顺序表

    第三章 线性表之顺序表 第三章 线性表之顺序表一、什么是线性表?1> 概念2> 线性表的基本操作二、线性表的顺序存...

  • [更新中]线性表

    线性表的定义 线性表的概念 线性表是处理线性结构的数据结构。线性表包含N个具有相同特征的结点A0, A1, …, ...

  • 第二章

    title: 第二章grammar_cjkRuby: true [TOC] 一.线性表的概念及运算方法 线性表的逻...

  • 数据结构和算法之一——线性表_1_概念

    线性表相关概念1.1 定义:线性表( List ):由零个或多个数据元素组成的有限序列。1.2 注意:1)线性表是...

网友评论

      本文标题:四、线性表(一)概念

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