崔志鹏的博客

1.顺序存储结构不足的解决办法 所有的元素都不要考虑相邻位置，哪有空位就到哪里，而只是让每个元素知道它下一个元素的位 置在哪里，这样，我们可以在第一个元素时，就知道第二个元素的位置（内存地址）， 而找到它；在第二个元素时，再找到第三个元素的位置（内存地址)。这样所有的元素 我们就都可以通过遍历而找到。   2.线性表的链式存储结构的特点是什么？ 线性表的链式存储结构的特

1.队列的基本定义  队列 (Queue) :也是运算受限的线性表。是一种先进先出 (First In First Out ,简称 FIFO) 的线性表。只允许在表的一端进行插入,而在另一端进行删除。  队首 (front) :允许进行删除的一端称为队首。  队尾 (rear) :允许进行插入的一端称为队尾。 队列中没有元素时称为空队列。在空队列中依次加入元素 a 1 , a 2 ,