线性结构和线性表的基本概念

Posted rgbth

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了线性结构和线性表的基本概念相关的知识,希望对你有一定的参考价值。

概念 解释
线性表

n(n(-N)个具有数据特性相同的数据元素(即同属于一个数据对象的数据元素)的有限序列,

n被称为线性表的长度

空表

线性表的长度0的线性表

线性结构的基本特点

1)必存在唯一个被称作“第一个”的数据元素(n>=0)

2)必存在唯一一个被称作“最后一个”的数据元素(n>=0)

3)除“第一个”数据元素外的所有数据元素都有唯一一个前驱

4)除“最后一个”数据元素外的所有数据元素都有唯一一个后继

以上是关于线性结构和线性表的基本概念的主要内容,如果未能解决你的问题,请参考以下文章

线性表的概念

数据结构基本概念

数据结构基本概念

计算机考研408数据结构考试内容

栈和队列数据结构的基本概念及其相关的Python实现

线性表--线性表的基本概念