js创建一个长度为5的空队列,每次在队尾插入一个数据后,检查队伍里是否有与之相同的数据
时间: 2024-11-12 09:39:21 浏览: 5
在JavaScript中,你可以使用`Array`对象来模拟队列的功能,因为JavaScript并没有内置的队列数据结构。首先,我们创建一个空数组作为队列,然后定义一个辅助函数用于检查队列中是否存在某个特定值:
```javascript
// 创建一个长度为5的空队列
let queue = new Array(5);
// 插入数据到队尾 (enqueue)
function enqueue(data) {
// 检查队列中是否存在该数据
function checkDuplicate(value) {
for (let i = 0; i < queue.length; i++) {
if (queue[i] === value) return true;
}
return false;
}
// 如果数据不重复,加入队列
if (!checkDuplicate(data)) {
queue.push(data);
} else {
console.log('Data already exists in the queue.');
}
}
// 示例
enqueue(1); // 插入1
enqueue(2); // 插入2
enqueue(3); // 插入3
enqueue(3); // 数据已存在,不会再次插入
// 检查队列是否包含3
console.log(checkDuplicate(3)); // 输出:true
```
在这个示例中,我们首先创建了一个长度为5的空数组`queue`。然后定义了一个`enqueue`函数,它会在队尾添加数据并检查是否已存在。如果数据不存在,就将其添加到队列;如果存在,则显示一条消息。
阅读全文