数据结构的存储结构有哪些

数据结构的存储结构有以下四种：1.链表 2.数组 3.栈 4.队列

1、链表

创建链表和创建数组不同，不会先划出一块连续的内存，因为链表中的数据并不是连续的，链表在存储数据的内存中有两块区域，一块区域用来记录下一个数据保存在哪里（指向下一个数据的指针）。当有数据进入链表时，会根据指针找到下一个存储数据的位置，然后把数据保存起来，然后指向下一个存储数据的位置。虽然链表是线性表，但是并不会按线性的顺序存储数据。因为链表这种保存数据的方式，所以插入和删除非常容易，读取时比较麻烦。例如：一个链表中0->1->2->3->4这五个内存地址中都存了数据，现在需要往2中插入一个数据，只需要更改1号和2号中记录下一个数据的位置即可，对其他数据无影响。如果想要读取一个数据，需要从0号开始一个一个找，直到找到那条数据为止。

2、数组

java创建数组时，会在内存中划分出一块连续的内存，然后当有数据进入的时候将数据按顺序的存储在这块连续内存中。当需要读取数组中的数据中，需要提供数组中的索引，然后数组根据索引将内存中的数据取出来，返回给读取程序。只有相同类型的数据才可以一起存储在数组中。

所有数据结构都支持几个基本操作：读取、插入、删除

因为数组在存储数据时是按顺序存储的，因为存储内存是连续的，所以寻址读取数据比较容易，插入和删除比较困难。读取数据时，只需要告诉数组从哪个索引读取即可，数组会直接把需要位置的数据取出来。插入和删除比较困难。插入位置后面所有内存中的数据都要往后移一个位置，非常耗时。

3、栈

栈是一种先进后出的数据结构，数组和链表都可以生成栈，当数据进入栈时会按照规则压入到栈底部，再次进入的数据会压到第一次的数据上面。在取出栈中数据的时候会先取出最上面的数据，先进后出。

4、队列

队列是一种先进先出的数据结构，数组和链表也可以生成队列。

队列(queue)和栈是一种操作受限的线性表。栈的操作受限表现在插入和删除只能对栈顶元素进行，删除的元素永远是最新插入的，即操作遵循后入先出（LIFO）原则。队列中的操作原则与栈的相反。删除的元素是最早插入到队列中的，就像排队一样，排在最前面的人将最先从队伍中出列。这样的操作原则常常称作先入先出。所以对于栈和队列的频繁随机插入删除不合适。