C# Queue με παραδείγματα: Τι είναι το C# Queue και πώς χρησιμοποιείται;

Τι είναι η ουρά στην C#;

Η ουρά είναι μια ειδική συλλογή περιπτώσεων που αντιπροσωπεύει μια ιδέα για πρώτη φορά. Φανταστείτε μια ουρά ανθρώπων που περιμένουν το λεωφορείο. Κανονικά, το πρώτο άτομο που θα μπει στην ουρά θα είναι το πρώτο άτομο που θα μπει στο λεωφορείο. Ομοίως, το τελευταίο άτομο που θα μπει στην ουρά θα είναι το τελευταίο άτομο που θα μπει στο λεωφορείο. Στοιχεία προστίθενται στην ουρά, το ένα πάνω στο άλλο.

Η διαδικασία προσθήκης ενός στοιχείου στην ουρά είναι η λειτουργία αναμονής. Για να αφαιρέσετε ένα στοιχείο από μια ουρά, μπορείτε να χρησιμοποιήσετε τη λειτουργία dequeuer. Η λειτουργία στο Queues C# είναι παρόμοια με τη στοίβα που είδαμε προηγουμένως.

Ας δούμε πώς να χρησιμοποιήσετε το Queue σε C# και τις λειτουργίες που είναι διαθέσιμες για τη συλλογή Queue στη C# με περισσότερες λεπτομέρειες.

Δήλωση της ουράς

Η δήλωση μιας ουράς παρέχεται παρακάτω. Δημιουργείται μια ουρά με τη βοήθεια του τύπου Queue Data. Η λέξη-κλειδί "νέα" χρησιμοποιείται για τη δημιουργία ενός αντικειμένου μιας ουράς. Στη συνέχεια, το αντικείμενο εκχωρείται στη μεταβλητή qt.

Queue qt = new Queue()

Προσθήκη στοιχείων στην ουρά

Η μέθοδος αναμονής χρησιμοποιείται για την προσθήκη ενός στοιχείου στην ουρά. Η γενική σύνταξη της δήλωσης δίνεται παρακάτω.

Queue.enqueue(element)

Αφαίρεση στοιχείων από την ουρά

Η μέθοδος dequeue χρησιμοποιείται για την αφαίρεση ενός στοιχείου από την ουρά. Η λειτουργία dequeue θα επιστρέψει το πρώτο στοιχείο της ουράς. Η γενική σύνταξη της δήλωσης δίνεται παρακάτω

Queue.dequeue()

Κόμης

Αυτή η ιδιότητα χρησιμοποιείται για τη λήψη του αριθμού των στοιχείων στην ουρά. Παρακάτω είναι η γενική σύνταξη αυτής της δήλωσης.

Queue.Count

Περιέχει

Αυτή η μέθοδος χρησιμοποιείται για να δούμε εάν ένα στοιχείο υπάρχει στην ουρά. Παρακάτω είναι η γενική σύνταξη αυτής της δήλωσης. Η δήλωση θα επιστρέψει true εάν το στοιχείο υπάρχει, διαφορετικά θα επιστρέψει την τιμή false.

Queue.Contains(element)

Τώρα, ας δούμε ότι αυτό λειτουργεί σε επίπεδο κώδικα. Όλος ο κώδικας που αναφέρεται παρακάτω θα εγγραφεί στην εφαρμογή Console μας.

Ο κώδικας θα γραφτεί στο αρχείο μας Program.cs. Στο παρακάτω πρόγραμμα, θα γράψουμε τον κώδικα για να δούμε πώς μπορούμε να χρησιμοποιήσουμε τις προαναφερθείσες μεθόδους.

Παράδειγμα

Σε αυτό το παράδειγμα της ουράς στην C#, θα δούμε πώς δημιουργείται μια ουρά. Στη συνέχεια, θα δούμε πώς να εμφανίσουμε τα στοιχεία της ουράς και να χρησιμοποιήσουμε τις μεθόδους Count και Contain.

Ουρά σε C#
Παράδειγμα ουράς C#
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   foreach (Object obj in qt)
   {
    Console.WriteLine(obj);
   }
    Console.WriteLine(); Console.WriteLine();
    Console.WriteLine("The number of elements in the Queue " + qt.Count);
    Console.WriteLine("Does the Queue contain " + qt.Contains(3));
    Console.ReadKey();
   }
 }
}

Επεξήγηση κώδικα

  1. Το πρώτο βήμα χρησιμοποιείται για τη δήλωση της ουράς. Εδώ δηλώνουμε το qt ως μεταβλητή για να κρατήσουμε τα στοιχεία της ουράς μας.
  2. Στη συνέχεια, προσθέτουμε 3 στοιχεία στην ουρά μας. Κάθε στοιχείο προστίθεται μέσω της μεθόδου "enqueue".
  3. Τώρα ένα πράγμα που πρέπει να σημειωθεί σχετικά με τις ουρές είναι ότι δεν είναι δυνατή η πρόσβαση στα στοιχεία μέσω της θέσης ευρετηρίου όπως το λίστα πίνακα. Πρέπει να χρησιμοποιήσουμε διαφορετική προσέγγιση για να εμφανίσουμε τα στοιχεία της ουράς. Ορίστε λοιπόν πώς προβάλλουμε τα στοιχεία μιας ουράς.
    • Πρώτα δηλώνουμε μια προσωρινή μεταβλητή που ονομάζεται obj. Αυτό θα χρησιμοποιηθεί για να κρατήσει κάθε στοιχείο της ουράς.
    • Στη συνέχεια χρησιμοποιούμε την εντολή foreach για να περάσουμε από κάθε στοιχείο της ουράς.
    • Για κάθε στοιχείο ουράς, η τιμή εκχωρείται στη μεταβλητή obj.
    • Στη συνέχεια χρησιμοποιούμε την εντολή Console.Writeline για να εμφανίσουμε την τιμή στην κονσόλα.
  4. Χρησιμοποιούμε την ιδιότητα "Count" για να λάβουμε τον αριθμό των στοιχείων στην ουρά. Αυτή η ιδιοκτησία θα επιστρέψει έναν αριθμό. Στη συνέχεια, εμφανίζουμε αυτήν την τιμή στην κονσόλα.
  5. Στη συνέχεια χρησιμοποιούμε τη μέθοδο "Περιέχει" για να δούμε αν η τιμή 3 υπάρχει στην ουρά μας. Αυτό θα επιστρέψει είτε αληθή είτε ψευδή τιμή. Στη συνέχεια, εμφανίζουμε αυτήν την τιμή επιστροφής στην κονσόλα.

Εάν ο παραπάνω κωδικός εισαχθεί σωστά και το πρόγραμμα εκτελεστεί, θα εμφανιστεί η ακόλουθη έξοδος.

Παραγωγή

Ουρά σε C#
Παράδειγμα ουράς C#

Από την έξοδο, μπορούμε να δούμε ξεκάθαρα ότι εμφανίζονται τα στοιχεία της ουράς. Σημειώστε ότι, σε αντίθεση με το "σωρός" στην "ουρά" εμφανίζεται πρώτο το πρώτο στοιχείο που πιέζεται στην ουρά. Ο αριθμός των στοιχείων ουράς εμφανίζεται επίσης στην έξοδο. Επίσης, η τιμή του True εμφανίζεται για να πει ότι η τιμή του 3 ορίζεται στην ουρά.

C# Queue Dequeue

Τώρα ας δούμε τη λειτουργία αφαίρεσης. Θα δούμε τον κωδικό που απαιτείται για την αφαίρεση του τελευταίου στοιχείου από την ουρά.

C# Queue Dequeue
Παράδειγμα C# Queue Dequeue
using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace DemoApplication
{
 class Program
 {
  static void Main(string[] args)
  {
   Queue qt = new Queue();
   qt.Enqueue(1);
   qt.Enqueue(2);
   qt.Enqueue(3);

   qt.Dequeue();

   foreach (Object obj in qt)
   {
    Console.WriteLine(obj);
   }
    Console.ReadKey();
   }
 }
}

Επεξήγηση κώδικα

  1. Εδώ εκδίδουμε απλώς τη μέθοδο "dequeue", η οποία χρησιμοποιείται για την αφαίρεση ενός στοιχείου από την ουρά. Αυτή η μέθοδος θα αφαιρέσει το πρώτο στοιχείο της ουράς.

Εάν ο παραπάνω κωδικός εισαχθεί σωστά και το πρόγραμμα εκτελεστεί, θα εμφανιστεί η ακόλουθη έξοδος.

Παραγωγή:

C# Queue Dequeue
Παράδειγμα C# Queue Dequeue

Από την έξοδο, μπορούμε να δούμε ότι το πρώτο στοιχείο που προστέθηκε στην ουρά, που ήταν το στοιχείο 1, αφαιρέθηκε από την ουρά.

Σύνοψη

Η ουρά βασίζεται στην έννοια της πρώτης εισόδου. Η λειτουργία της προσθήκης ενός στοιχείου στην ουρά ονομάζεται λειτουργία αναμονής. Η λειτουργία της αφαίρεσης ενός στοιχείου στην ουρά ονομάζεται λειτουργία dequeue.