2023/09/12

今天了解了数据结构中的线性结构中的队列的两种不同存储方法:顺序表和链表的实现。

顺序表是通过申请一段连续的空间对数据进行存储，数据表中需要记录的数据就是顺序表的表头的位置和顺序表的长度，由于存储的空间连续，顺序表可以直接通过表头地址加某个不超过表长-1的数据对表中的数据进行直接访问。关于顺序表的删除与插入需要注意表中数据的移动。

链表是通过在内存中随机分配空间给各个结点，每个结点中有还结点的数据个下一个结点的位置。链表需要记录的就是头结点的位置，再根据需要不断的添加结点，我们可以通过头结点依次访问各个结点的数据。断开链表时需要注意对于所需位置的访问，否则会丢失。