xueyul的博客

1.什么是顺序存储？       线性表的顺序存储结构指的是用一段地址连续的存储单元依次存储线性表的数据元素，这个存储单元中存相同数据类型的数据，可以不存满，但不能超过，可以用一维数组来实现顺序存储结构。 2.用什么描述顺序存储结构？   （1）存储空间的起始位置：数组data，它的存储位置就是存储空间的存储位置。   （2）线性表的最大存储容量：数组长度MaxSize。   （3）线性

//测试接口   1 # include   2 # include "chain.h"   3 # include   4   5 void show(Type e)   6 {   7     printf("%d ", e);   8 }   9  10  11 int main()  12 {  13     Linklist head;  14   

1. 什么是队列？ 队列（queue）是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。 队列是一种先进先出的线性表，允许插入的一端称为队尾，允许删除的一端称为队头。 2. 队头一定要在下标为0的位置吗？ 不一定，当一个元素从对头出队时，可以不让队列中的元素向前移一位，以降低时间复杂度。 3. 队列的顺序存储有何不足？ 当一个元素从队头出队时，若要保证队头的下标为0，那么队列