1.1线性表的逻辑结构
Posted duan2
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了1.1线性表的逻辑结构相关的知识,希望对你有一定的参考价值。
线性结构的基本特征
线性结构是一个数据元素有序集
- 集合中必存在唯一一个“第一元素”
- 集合中必须存在唯一一个“最后元素”
- 除最后一个元素外所有元素都有一个后继
- 除第一个元素外所有元素都有一个前继
线性表的定义
线性表是一种线性结构,在一个线性表中数据元素的类型是相同的,或者说线性表是由
同一类型的数据元素构成的线性结构,定义如下:
线性表是具有相同数据类型的n(n≥0)个数据元素的有限序列,通常记为:
(a 1 ,a 2 ,… a i-1 ,a i ,a i+1 ,…a n )
其中n为表长, n=0 时称为空表。
需要说明的是:a i 为序号为 i 的数据元素(i=1,2,…,n),通常将它的数据类型抽象为
ElemType,ElemType根据具体问题而定。
以上是关于1.1线性表的逻辑结构的主要内容,如果未能解决你的问题,请参考以下文章