队列的特点就是从尾部进队列,从头部出队列,所以可以有两个指针,一个指向头部,一个指向尾部。然后用一个变量记录队列的目前长度,一个变量表示队列的最大长度,以此来判断是否为空,是否为满。然后设一个数组,来存放队列的值,数组大小为最大长度(动态分配,因此设一个指向数组的指针)队列的特点就是从尾部进队列,从头部出队列,所以可以有两
队列的特点就是从尾部进队列,从头部出队列,所以可以有两个指针,一个指向头部,一个指向尾部。然后用一个变量记录队列的目前长度,一个变量表示队列的最大长度,以此来判断是否为空,是否为满。然后设一个数组,来存放队列的值,数组大小为最大长度(动态分配,因此设一个指向数组的指针)队列的特点就是从尾部进队列,从头部出队列,所以可以有两