数据结构从0开始3---线性结构(线性表)

之前最开始介绍了数据结构有逻辑结构和存储结构,而逻辑结构又分为四种,线性结构又是其中的一种。 然后我们又说了逻辑结构只是逻辑的表示,而实现的时候可以有不同的方式。 因此,线性表可以有两种不同存储结构表示,包括: 顺序存储(表),线性表的顺序存储又称顺序表,即内存上是连续的,所以插入和删除的时间复杂度很高,但按下标(index)索引很快。 链式存储,用链表存储,用链表存储当然插入和删除的时间复杂度很
相关文章
相关标签/搜索