赞
踩
特点:先进先出
类的成员:*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开始循环
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。