数据结构知识点总结-线性表（1）-线性表的定义、基本操作、顺序表表示

作者：小小林熬夜学编程 | 2024-02-29 04:57:46

踩

线性表

线性表是具有相同数据类型的N（N>=0）个元素的有限序列，其中N为表长，当N=0时线性表是一张空表。

线性表的逻辑特征：每个非空的线性表都有一个表头元素和表尾元素，中间的每个元素有且仅有一个直接前驱，有且仅有一个直接后继。

线性表是一种逻辑结构，表示元素之间一对一相邻的关系。顺序表（数组）和链表是指存储结构，两者属于不同的层面。

基本操作的实现取决于采用哪种存储结构，存储结构不同，算法实现也不同，比如底层采用数据实现和链表实现，对应的代码不一样，但在上层实现算法逻辑时不关心底层具体实现，上述方法名可以直接作为伪代码使用。

（1）顺序表定义

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小小林熬夜学编程/article/detail/163776