队列

简介

队列——常用的数据结构之一，是一种特殊的线性表。它只允许在表的前段( front )——队头进行删除操作，在表的后端( rear )——队尾进行插入操作。
队列的数据元素又称为队列元素。队列中没有元素时，称为空队列。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素成为**出队。因为队列只允许在一段插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。

队列的基本运算

（1）初始化队列：Init_Queue(q)    初始条件：队q 不存在。操作结果:构造了一个空队。
（2）入队操作： In_Queue(q,x)   初始条件：队q 存在。操作结果：对已存在的队列q，插入一个元素x 到队尾，队发生变化。
（3）出队操作： Out_Queue(q,x)   初始条件：队q 存在且非空。操作结果： 删除队首元素，并返回其值，队发生变化。
（4）读队头元素：Front_Queue(q,x)   初始条件：队q 存在且非空。操作结果： 读队头元素，并返回其值，队不变。
（5）判队空操作：Empty_Queue(q)   初始条件：队q 存在>。操作结果： 若q 为空队则返回为1，否则返回为0。
（6）length(s)函数：求字符串s的长度，返回值为整型
     copy（s,w,k)函数：复制s中从w开始的k位，返回值为字符串