21.2队列类模板 队列与栈不同,对数据采用“先进先出”--FIFO的管理 方式(而栈则使用“先进后出”-FILO方式)。 出队 ao a2 入队 队尾 队列数据放于作为类成员的动态数组 queue之中,在构造 函数中,将通过new来生成该动态数组,动态数组 queue的 大小由类的私有数据成员 Maxsize之值来确定。但注意,此 示例并没有循环使用上述的动态数组 queue空间。即是说 队列中至多可以存放 Maxsize个数据项,即使取走若干项后 有了空闲空间后也不可重新进行使用。若稍加改造,使存取 数据时首先通过对下标进行模 Maxsize的运算,则可实现循 环使用动态数组 queue空间的功能。21.2队列类模板 队列与栈不同，对数据采用“先进先出”--FIFO的管理 方式（而栈则使用“先进后出”--FILO方式）。 队列数据放于作为类成员的动态数组queue之中，在构造 函数中，将通过new来生成该动态数组，动态数组queue的 大小由类的私有数据成员Maxsize之值来确定。但注意，此 示例并没有循环使用上述的动态数组queue空间。即是说， 队列中至多可以存放Maxsize个数据项，即使取走若干项后 有了空闲空间后也不可重新进行使用。若稍加改造，使存取 数据时首先通过对下标进行模Maxsize的运算，则可实现循 环使用动态数组queue空间的功能。 a1 a2 …… an-1 an 队头 队尾 出队 a0 入队