队列的逻辑实现

特点:先进先出

类的成员:*data(指针),head(队首),tail(队尾),length(长度)

类函数:

1.构造函数(Queue)

 1)分配data空间

2)初始化head为0,tail为-1

3)赋值length

2.析构函数(~Queue)

 删除data空间

3.入队(push)

 1)判断队列是否已满

2)插入元素

实质:将tail自增之后赋值


4.出队(pop)

1) 将head值向后移动

实质:将head自增

5.输出队列(output)

 1)从head到tail开始循环


猜你喜欢

转载自blog.csdn.net/sinat_35161044/article/details/79233440