C和C++线性表基本概念
发布日期:2021-05-04 09:41:09 浏览次数:30 分类:技术文章

本文共 332 字,大约阅读时间需要 1 分钟。

C和C++线性表基本概念

线性表基本概念

线性表定义

线性表(List)是零个或多个数据元素的集合

线性表中的数据元素之间是有顺序的
线性表中的数据元素个数是有限的
线性表中的数据元素的类型必须相同
在这里插入图片描述

数学定义

线性表是具有相同类型的 n( ≥ 0)个数据元素的有限序列

(a1, a2, …, an)
ai是表项,n 是表长度。

性质

a0为线性表的第一个元素,只有一个后继

an为线性表的最后一个元素,只有一个前驱
除a0和an外的其它元素ai,既有前驱,又有后继
线性表能够逐项访问和顺序存取

练习

下面的关系中可以用线性表描述的是

A.班级中同学的友谊关系 N:N
B.公司中的上下级关系 1:N
C.冬天图书馆排队占座关系
D.花名册上名字之间的关系 1:

上一篇:C和C++线性表的顺序存储结构
下一篇:C和C++数据结构算法

发表评论

最新留言

感谢大佬
[***.8.128.20]2025年04月04日 11时44分34秒