您的位置: 首页 > 文章 > 数据结构从0开始3---线性结构(线性表） 数据结构从0开始3---线性结构(线性表） 分类: 文章 • 2024-03-14 19:05:23 之前最开始介绍了数据结构有逻辑结构和存储结构，而逻辑结构又分为四种，线性结构又是其中的一种。 然后我们又说了逻辑结构只是逻辑的表示，而实现的时候可以有不同的方式。 因此，线性表可以有两种不同存储结构表示，包括： 顺序存储（表），线性表的顺序存储又称顺序表，即内存上是连续的，所以插入和删除的时间复杂度很高，但按下标（index）索引很快。 链式存储，用链表存储，用链表存储当然插入和删除的时间复杂度很低，但是按index索引会很慢。 线性表所需要的基本操作
