【问题标题】:C++ Check if a Queue is FULL?C++ 检查队列是否已满?
【发布时间】: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 实际上可能会误导尝试从头开始实施队列。

标签: c++ queue


【解决方案1】:

您的 Queue isFull 检查适用于:

Case 1 - When F is pointing at array first element & R is pointing at array last element = Queue is full.

Case 2: When F - 1 = R. Then Queue is full.

满了就不能入队了 所以,如果你不能入队(满时),最好作为书返回,返回 false,否则返回 true,即如果可以入队。 这将有助于调用入队或出队的调用者

您也可以使用 std::queue 或 std::array

【讨论】:

    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 1970-01-01
    • 2012-12-28
    • 2021-03-15
    • 1970-01-01
    • 2011-06-15
    • 1970-01-01
    相关资源
    最近更新 更多