返回首页 / 程序员知识/线性表存储结构可以分为哪几类

线性表存储结构可以分为哪几类

2023-12-04 收藏 125

　　1、顺序表：顺序表，简单地理解，就是常用的数组，只是换了个名字而已，例如使用顺序表存储 {1,3,5,7,9}。

　　2、链表：使用顺序表（底层实现靠数组）时，需要提前申请一定大小的存储空间，这块存储空间的物理地址是连续的，链表则完全不同，使用链表存储数据时，是随用随申请，因此数据的存储位置是相互分离的，换句话说，数据的存储位置是随机的。

　　3、栈和队列：栈和队列隶属于线性表，是特殊的线性表，因为它们对线性表中元素的进出做了明确的要求。栈中的元素只能从线性表的一端进出（另一端封死），且要遵循“先入后出”的原则，即先进栈的元素后出栈。队列中的元素只能从线性表的一端进，从另一端出，且要遵循“先入先出”的特点，即先进队列的元素也要先出队列。

赞同95
应用指南

猜你喜欢