为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

循环队列

来自NOCOW
跳转到: 导航, 搜索

普通的用数组实现的队列存在出队元素所占用的空间无法重用的问题,而循环队列能很好的解决这个问题

入队代码变成了 rear=(rear+1) % size; queue[rear]=item; 而出队代码是 front=(front+1)% size; queue[front]=item; 其中,size是队列的长度

判断队空时有 front==rear; 队满时有 front==rear mod size+1;

这种方法的缺点是浪费一个存储空间用来判断队满。

个人工具