暗影之龙的博客

线性表是n个数据元素的有限序列。 一、线性表的顺序存储结构 用一段地址连续的存储单元依次存放线性表中的数据元素，实现方式是一维数组的方式。 顺序表的插入操作：先将被插入元素后面的所有元素向后移动一个单位，再将要插入元素插入位置（删除操作同理，先向前移动之前的元素） 优点：1.无需为表示表中元素之间的逻辑关系而增加额外的存储空间     2.可以快速存储和读取表中任意位置的元素，时间复杂度

队列，是一种先进先出的线性表结构。它只允许在表的前端（队头）进行删除操作，在表的后端（队尾）进行插入操作。队列中无元素时成为空队列。 队列的两种形式： 1.顺序队列：队列的顺序存储结构称为顺序队列，顺序队列实际上是运算受限的线性表。顺序队列用一个向量空间来存放当前队列中的元素。由于队列的队头和队尾的位置是变化的，设置两个指针front和rear分别指示队头元素和队尾元素在向量空间中的位置，