通用队列，查找最小值的方法

Question

我正在使用链接列表实现通用队列。我有以下方法：enqueue，dequeue和peek。我需要帮助编写一个方法，该方法将在队列中找到最小值，并在队列为空时抛出异常。

我到目前为止的代码是：

Route::group(['middleware' => ['auth']], function () {
    Route::get('profile/edit', 'UserController@editProfile');
    Route::post('update_name', 'UserController@updateName');
});

Answer 1

如果Queue为空，则下面的方法应该找到最小值和异常 我正在抛出一个自定义的“QueueEmptyException”

public Integer findMin(Queue q){
   if ( q.size == 0 )
      throw new QueueEmptyException();

Integer min = q.front.item;
While (q.front.next != null) {
     if ( min > q.front.next.item ) {
         min = q.front.next.item
         q.front = q.front.next;
     }
return min;