Ουρά (δομή δεδομένων): Διαφορά μεταξύ των αναθεωρήσεων
Περιεχόμενο που διαγράφηκε Περιεχόμενο που προστέθηκε
Ggia (συζήτηση | συνεισφορές) |
Ggia (συζήτηση | συνεισφορές) |
||
Γραμμή 173:
put(u); // Βάζει το 3 στην ουρά
end.
</source>
=== Παράδειγμα ουράς σε Python ===
Στην γλώσσα προγραμματισμού [[ Python]] ένα αντικείμενο '''list''' μπορεί να χρησιμοποιηθεί ως ουρά δεδομένων. Η χρήση του '''list''' ως ουρά είναι επικριθεί λόγω της πολυπλοκότητας στην λειτουργίας εξαγωγής στοιχείων μέσω της pop λειτουργίας. Το αντικείμενο '''deque'' είναι διαθέσιμο και θεωρείται πιο βολικό για λειτουργίες εξαγωγής στοιχείων από οποιαδήποτε πλευρά της λίστας με σταθερή πολυπλοκότητα. Ο παρακάτω κώδικας δείχνει μια απλή υλοποίηση ουράς στην Python:
<source lang="python">
class Queue:
def __init__(self, items = None):
if items is None:
items = []
self.__queue = items
def isEmpty(self):
return len(self.__queue) == 0
def enqueue(self, obj):
self.__queue.append(obj)
def dequeue(self):
return self.__queue.pop(0)
def peek(self):
return self.__queue[0]
</source>
| |||