线性结构和线性表的基本概念
Posted rgbth
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了线性结构和线性表的基本概念相关的知识,希望对你有一定的参考价值。
概念 | 解释 |
线性表 |
n(n(-N)个具有数据特性相同的数据元素(即同属于一个数据对象的数据元素)的有限序列, n被称为线性表的长度 |
空表 |
线性表的长度0的线性表 |
线性结构的基本特点 |
1)必存在唯一个被称作“第一个”的数据元素(n>=0) 2)必存在唯一一个被称作“最后一个”的数据元素(n>=0) 3)除“第一个”数据元素外的所有数据元素都有唯一一个前驱 4)除“最后一个”数据元素外的所有数据元素都有唯一一个后继 |
以上是关于线性结构和线性表的基本概念的主要内容,如果未能解决你的问题,请参考以下文章