首页 > 其他分享 >数据结构—线性表的定义和特点

数据结构—线性表的定义和特点

时间:2022-10-15 20:22:21浏览次数:55  
标签:数据项 线性表 一个 元素 数据结构 数据 定义

       在日常生活中,线性表的例子比比皆是。例如,26个英文字母的字母表:(A,B,C,...,Z)是一个线性表,表中的数据元素是单个字母。在稍复杂的线性表中一个数据元素可以包含若干个数据项。例如学生基本信息表,每个学生为一个数据元素,包括学号、姓名、性别、籍贯、专业等数据项。

       由以上示例可以看出,它们的数据元素虽然不同,但同一线性表中的元素必定具有相同的特性,即属于同一数据对象,相邻数据元素之间存在着序偶关系。

      诸如此类由n(n≥0)个数据特性相同的元素构成的有限序列称为线性表

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

     对于非空的线性表或线性结构,其特点是:

   (1)存在唯一的一个被称作“第一个”的数据元素;

   (2)存在唯一的一个被称作“最后一个”的数据元素;

   (3)除第一个之外,结构中的每个数据元素均只有一个前驱;

   (4)除最后一个之外,结构中的每个数据元素均只有一个后继。

标签:数据项,线性表,一个,元素,数据结构,数据,定义
From: https://www.cnblogs.com/Santariki/p/16794943.html

相关文章