Chạy ❯
Nhận trang web của
riêng
bạn
×
Thay đổi định hướng
Thay đổi chủ đề, Tối/Sáng
Đi tới Không gian
Python
C
Java
lớp Node: def __init__(self, data): self.data = data self.next = Không có lớp Hàng đợi: def __init__(self): self.front = Không có self.rear = Không có self.length = 0 def enqueue(self, phần tử): new_node = Node(element) nếu self.rear là Không có: self.front = self.rear = new_node self.length += 1 return self.rear.next = new_node self.rear = new_node self.length += 1 def dequeue(self): if self.isEmpty(): return "Hàng đợi trống" temp = self.front self.front = temp.next self.length -= 1 nếu self.front là Không: self.rear = Không return temp.data def look(self): if self.isEmpty(): return "Hàng đợi trống" return self.front.data def isEmpty(self): return self.length == 0 def size(self): return self. length def printQueue(self): temp = self.front while temp: print(temp.data, end=" ") temp = temp.next print() # Tạo một hàng đợi myQueue = Queue() myQueue.enqueue('A' ) myQueue.enqueue('B') myQueue.enqueue('C') print("Queue: ", end="") myQueue.printQueue() print("Dequeue: ", myQueue.dequeue()) print(" Peek: ", myQueue.peek()) print("isEmpty: ", myQueue.isEmpty()) print("Kích thước: ", myQueue.size()) #Python
#include <stdio.h> #include <stdlib.h> typedef struct Node { dữ liệu char; struct Node* tiếp theo; } Nút; typedef struct { Nút* phía trước; Nút* phía sau; chiều dài int; } Xếp hàng; Hàng đợi* createQueue() { Hàng đợi* newQueue = (Hàng đợi*)malloc(sizeof(Queue)); newQueue->front = NULL; newQueue->rear = NULL; newQueue->length = 0; trả về hàng đợi mới; } void enqueue(Queue* q, phần tử char) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = phần tử; newNode->next = NULL; if (q->rear == NULL) { q->front = q->rear = newNode; q->độ dài++; trở lại; } q->rear->next = newNode; q->rear = newNode; q->độ dài++; } char dequeue(Hàng đợi* q) { if (q->length == 0) { printf("Hàng đợi trống\n"); trở lại ' '; } Nút* temp = q->front; q->front = temp->next; if (q->front == NULL) { q->rear = NULL; } q->độ dài--; char dequeued = temp->data; miễn phí (tạm thời); trả lại hàng đợi; } chareek(Hàng đợi* q) { if (q->length == 0) { printf("Hàng đợi trống\n"); trở lại ' '; } return q->front->data; } int isEmpty(Queue* q) { return q->length == 0; } int size(Hàng đợi* q) { return q->length; } void printQueue(Queue* q) { Nút* temp = q->front; while (temp) { printf("%c ", temp->data); temp = temp->next; } printf("\n"); } int main() { Hàng đợi* myQueue = createQueue(); enqueue(myQueue, 'A'); enqueue(myQueue, 'B'); enqueue(myQueue, 'C'); printf("Hàng đợi: "); printQueue(myQueue); printf("Dequeue: %c\n", dequeue(myQueue)); printf("Peek: %c\n", look(myQueue)); printf("isEmpty: %d\n", isEmpty(myQueue)); printf("Kích thước: %d\n", size(myQueue)); trả về 0; } //C
public class Main { public static void main(String[] args) { Queue myQueue = new Queue(); myQueue.enqueue('A'); myQueue.enqueue('B'); myQueue.enqueue('C'); System.out.print("Hàng đợi: "); myQueue.printQueue(); System.out.println("Dequeue: " + myQueue.dequeue()); System.out.println("Peek: " + myQueue.peek()); System.out.println("isEmpty: " + myQueue.isEmpty()); System.out.println("Kích thước: " + myQueue.size()); } } lớp Node { dữ liệu char; Nút tiếp theo; Nút công khai (dữ liệu char) { this.data = data; this.next = null; } } Hàng đợi lớp { Nút phía trước; Nút phía sau; chiều dài int; Hàng đợi công khai() { this.front = null; this.rear = null; this.length = 0; } public void enqueue(char element) { Node newNode = Node mới(element); if (this.rear == null) { this.front = this.rear = newNode; chiều dài++; trở lại; } this.rear.next = newNode; this.rear = newNode; chiều dài++; } public char dequeue() { if (isEmpty()) { System.out.println("Hàng đợi trống"); trở lại ' '; } Nút tạm thời = this.front; this.front = temp.next; if (this.front == null) { this.rear = null; } chiều dài--; trả về temp.data; } public chareek() { if (isEmpty()) { System.out.println("Hàng đợi trống"); trở lại ' '; } trả về this.front.data; } boolean công khai isEmpty() { chiều dài trả về == 0; } public int size() { chiều dài trả về; } public void printQueue() { Node temp = this.front; while (temp != null) { System.out.print(temp.data + " "); temp = temp.next; } System.out.println(); } } //Java
Kết quả Python:
Kết quả C:
Kết quả Java:
Hàng đợi: ABC
Xếp hàng: A
Nhìn trộm: B
isEmpty: Sai
Kích thước: 2
Hàng đợi: ABC
Xếp hàng: A
Nhìn trộm: B
isEmpty: 0
Kích thước: 2
Hàng đợi: ABC
Xếp hàng: A
Nhìn trộm: B
isEmpty: sai
Kích thước: 2