Hướng dẫn dequeue c++ - dequeue c ++

Chuyển đến nội phân

Trình Duyệt nào Không CNn Đan Hỗ trợ nữa.

Hãy nâng cấp lênn microsoft ed

Phương pháp hàng đợi.Dequeue

• Tài liệu tham khảo

Sự định nghĩa

Trong bài viết này

Xóa và trả về đối tượng ở đầu hàng đợi.

public:
 virtual System::Object ^ Dequeue[];

public virtual object Dequeue [];

public virtual object? Dequeue [];

abstract member Dequeue : unit -> obj
override this.Dequeue : unit -> obj

Public Overridable Function Dequeue [] As Object

Trả lại

Đối tượng được xóa từ đầu hàng đợi.

Ngoại lệ

Ví dụ

Ví dụ sau đây cho thấy cách thêm các phần tử vào hàng đợi, loại bỏ các phần tử khỏi hàng đợi hoặc xem phần tử ở đầu hàng đợi.

using namespace System;
using namespace System::Collections;
void PrintValues[ IEnumerable^ myCollection ];
int main[]
{
   
   // Creates and initializes a new Queue.
   Queue^ myQ = gcnew Queue;
   myQ->Enqueue[ "The" ];
   myQ->Enqueue[ "quick" ];
   myQ->Enqueue[ "brown" ];
   myQ->Enqueue[ "fox" ];
   
   // Displays the Queue.
   Console::Write[ "Queue values:" ];
   PrintValues[ myQ ];
   
   // Removes an element from the Queue.
   Console::WriteLine[ "[Dequeue]\t{0}", myQ->Dequeue[] ];
   
   // Displays the Queue.
   Console::Write[ "Queue values:" ];
   PrintValues[ myQ ];
   
   // Removes another element from the Queue.
   Console::WriteLine[ "[Dequeue]\t{0}", myQ->Dequeue[] ];
   
   // Displays the Queue.
   Console::Write[ "Queue values:" ];
   PrintValues[ myQ ];
   
   // Views the first element in the Queue but does not remove it.
   Console::WriteLine[ "[Peek]   \t{0}", myQ->Peek[] ];
   
   // Displays the Queue.
   Console::Write[ "Queue values:" ];
   PrintValues[ myQ ];
}

void PrintValues[ IEnumerable^ myCollection ]
{
   IEnumerator^ myEnum = myCollection->GetEnumerator[];
   while [ myEnum->MoveNext[] ]
   {
      Object^ obj = safe_cast[myEnum->Current];
      Console::Write[ "    {0}", obj ];
   }

   Console::WriteLine[];
}

/* 
 This code produces the following output.
 
 Queue values:    The    quick    brown    fox
 [Dequeue]       The
 Queue values:    quick    brown    fox
 [Dequeue]       quick
 Queue values:    brown    fox
 [Peek]          brown
 Queue values:    brown    fox

 */

using System;
using System.Collections;
public class SamplesQueue  {

   public static void Main[]  {

      // Creates and initializes a new Queue.
      Queue myQ = new Queue[];
      myQ.Enqueue[ "The" ];
      myQ.Enqueue[ "quick" ];
      myQ.Enqueue[ "brown" ];
      myQ.Enqueue[ "fox" ];

      // Displays the Queue.
      Console.Write[ "Queue values:" ];
      PrintValues[ myQ ];

      // Removes an element from the Queue.
      Console.WriteLine[ "[Dequeue]\t{0}", myQ.Dequeue[] ];

      // Displays the Queue.
      Console.Write[ "Queue values:" ];
      PrintValues[ myQ ];

      // Removes another element from the Queue.
      Console.WriteLine[ "[Dequeue]\t{0}", myQ.Dequeue[] ];

      // Displays the Queue.
      Console.Write[ "Queue values:" ];
      PrintValues[ myQ ];

      // Views the first element in the Queue but does not remove it.
      Console.WriteLine[ "[Peek]   \t{0}", myQ.Peek[] ];

      // Displays the Queue.
      Console.Write[ "Queue values:" ];
      PrintValues[ myQ ];
   }

   public static void PrintValues[ IEnumerable myCollection ]  {
      foreach [ Object obj in myCollection ]
         Console.Write[ "    {0}", obj ];
      Console.WriteLine[];
   }
}
/*
This code produces the following output.

Queue values:    The    quick    brown    fox
[Dequeue]       The
Queue values:    quick    brown    fox
[Dequeue]       quick
Queue values:    brown    fox
[Peek]          brown
Queue values:    brown    fox

*/

Imports System.Collections

Public Class SamplesQueue
    
    
    Public Shared Sub Main[]
        
        ' Creates and initializes a new Queue.
        Dim myQ As New Queue[]
        myQ.Enqueue["The"]
        myQ.Enqueue["quick"]
        myQ.Enqueue["brown"]
        myQ.Enqueue["fox"]
        
        ' Displays the Queue.
        Console.Write["Queue values:"]
        PrintValues[myQ]
        
        ' Removes an element from the Queue.
        Console.WriteLine["[Dequeue]    {0}", myQ.Dequeue[]]
        
        ' Displays the Queue.
        Console.Write["Queue values:"]
        PrintValues[myQ]
        
        ' Removes another element from the Queue.
        Console.WriteLine["[Dequeue]    {0}", myQ.Dequeue[]]
        
        ' Displays the Queue.
        Console.Write["Queue values:"]
        PrintValues[myQ]
        
        ' Views the first element in the Queue but does not remove it.
        Console.WriteLine["[Peek]       {0}", myQ.Peek[]]
        
        ' Displays the Queue.
        Console.Write["Queue values:"]
        PrintValues[myQ]
    End Sub

    Public Shared Sub PrintValues[myCollection As IEnumerable]
        Dim obj As [Object]
        For Each obj In  myCollection
            Console.Write["    {0}", obj]
        Next obj
        Console.WriteLine[]
    End Sub

End Class


' This code produces the following output.
' 
' Queue values:    The    quick    brown    fox
' [Dequeue]    The
' Queue values:    quick    brown    fox
' [Dequeue]    quick
' Queue values:    brown    fox
' [Peek]       brown
' Queue values:    brown    fox

Nhận xét

Phương pháp này tương tự như phương pháp PEEK, nhưng Peek không sửa đổi hàng đợi.

null có thể được thêm vào hàng đợi dưới dạng giá trị.Để phân biệt giữa giá trị null và phần cuối của hàng đợi, hãy kiểm tra thuộc tính đếm hoặc bắt không hợp lệ, được ném khi hàng đợi trống.

Phương pháp này là một hoạt động O[1].

Áp dụng cho

Xem thêm

• Enqueue[Object]
• Peek[]