C # Ουρά με παραδείγματα

Πίνακας περιεχομένων:

Anonim

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

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

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

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

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

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

Queue qt = new Queue()

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

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

Queue.enqueue(element)

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

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

Queue.dequeue()

μετρώ

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

Queue.Count

Περιέχει

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

Queue.Contains(element)

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

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

Παράδειγμα

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

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 για να εμφανίσουμε την τιμή στην κονσόλα.
  1. Χρησιμοποιούμε την ιδιότητα "Count" για να λάβουμε τον αριθμό των αντικειμένων στην ουρά. Αυτή η ιδιότητα θα επιστρέψει έναν αριθμό. Στη συνέχεια εμφανίζουμε αυτήν την τιμή στην κονσόλα.
  2. Στη συνέχεια, χρησιμοποιούμε τη μέθοδο "Περιέχει" για να δούμε αν η τιμή του 3 υπάρχει στην ουρά μας. Αυτό θα επιστρέψει είτε μια αληθινή είτε μια ψευδή τιμή. Στη συνέχεια εμφανίζουμε αυτήν την τιμή επιστροφής στην κονσόλα.

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

Παραγωγή

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

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", η οποία χρησιμοποιείται για την αφαίρεση ενός στοιχείου από την ουρά. Αυτή η μέθοδος θα αφαιρέσει το πρώτο στοιχείο της ουράς.

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

Παραγωγή:

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

Περίληψη

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