数据结构-线性表的详解

2023-12-15 16:41:42

1、线性表

一个线性表是n个数据元素的有限序列

特点：在数据元素的非空有限集中

（1）存在唯一的一个被称为第一个的数据元素

（2）存在唯一的一个被称为最后一个的数据元素

（3）除了第一个以外，集合中的每一个数据元素均只有一个前驱

（4）除了最后一个以外，集合中的每一个数据元素均只有一个后继

2、

线性表的数据元素必须是连续的

线性表中的数据元素可以是各种各样的，但是同一个线性表中的数据元素必须具有相同的特性，属于同一种数据对象，相邻数据元素之间存在序偶关系

3、线性表的顺序--表示和实现

线性表的顺序指的是，用一组地址连续的存储单元，一次存储线性表的数据结构

在逻辑上联系，在物理上也连续

文章来源:https://blog.csdn.net/zyq2217330101/article/details/135018680
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。