数据结构-线性表数据结构(数组、队列、栈、链表)

一:数组
数组:是一种线性表数据结构。它用一组连续的内存空间来存储一组具有相同类型的数据。

​从数组的定义中我们可以找到2个关键点:1:线性表 2:连续的内存和相同的数据类型 。

线性表:数据排列成像一条线一样的结构,数据最多只有前后2个方向。类型的还有链表、队列等

数组的这俩个关键字也正好决定了数组的特性:随机访问 带来的弊端也很容易知道 为了保证其‘’连续的内存‘’删除和插入需要进行大量的数据搬移工作。

二:链表
​ 链表:是一种线性表数据结构。它可以是不连续的内存空间。

​ 链表和数组的区别在于:链表可以是零散的内存块,通过指针将这些内存库串联起来。

从链表的描述中我们也很容易得出链表的特性:容易插入和删除,查询相对耗时。

​ 链表中指针将内存串联方式的不同,链表的结构五花八门,我们常用的链表结构主要包括: 单链表、双向链表、循环链表。