stack,queue

来源:互联网 发布:张馨予淘宝店地址 编辑:程序博客网 时间:2024/05/18 18:54

stack为空的标志myTop==0;queue为空标志myFront==myBack,myFront记录第一个元素的位置,myBack记录最后一个元素后面的位置,构造函数将二者都初始化为0.队列增加一个元素,myBack加一,删除一个元素,myFront加一,为区别空队列和满队列,需要在队列数组中保留一个空位,添加一个整数成员count存储当前队列中元素的个数,或使用一个bool型变量full,当队列满时为真,空时为假。