【发布时间】:2014-09-25 09:48:10
【问题描述】:
void enqueue(int val){
if (Queue is full, do this){
//... What should I write here? ...
}else{
if(empty()){
r = f = 0;
}else{
r++;
int arr_length = (sizeof(arr)/sizeof(arr[0])) - 1;
if(r == arr_length)
r = 0;
}
arr[r] = val;
}
}
我的问题:队列中会有 2 个指针。指向队列 REAR 的指针 R。指向队列前面的指针 F。当从队列中删除一个元素时,队列中的第一个元素将被删除,因此,F = F-1;并且当向队列中添加一个新元素时,它将被添加到队列中的最后一个位置,因此 R = R+1。
假设我声明了一个固定大小为 5 的数组。R 和 F 可以在队列(循环数组)中扭曲。如何检查队列是否已满?
我想到的检查队列是否已满:
案例 1 - 当 F 指向数组第一个元素且 R 指向 数组最后一个元素 = 队列已满。
案例 2:当 F - 1 = R. 则队列已满。
我的逻辑正确吗?在编码中如何实现?
【问题讨论】:
-
与其重新发明轮子,不如使用std::queue。
-
恐怕您的问题还不清楚。您是在问如何表示内存中的队列吗?或者您是否已经解决了这个问题(然后将信息添加到问题中)并且您正在询问是否对该表示实施特定操作?
-
@PaulR 取决于目标是“拥有队列”还是“学习编程数据结构”。
-
我认为您只使用了一个
=来代替== -
@Agnew:是的,我无法从这个问题中看出这是一个家庭作业还是一个实际项目。问题质量似乎有点太高,不能成为通常的家庭作业类型的问题,所以我认为 OP 实际上可能会误导尝试从头开始实施队列。