Chinh phục cấu trúc dữ liệu hàng đợi lập trình C/C++ trong 5 phút

#include <stdio.h>
#include <stdlib.h>

#define MAX_SIZE 100 // Định nghĩa kích thước tối đa của hàng đợi
int queue[MAX_SIZE]; // Khai báo mảng để lưu trữ các phần tử trong hàng đợi
int front = -1; // Biến front sẽ theo dõi phần tử đầu tiên của hàng đợi
int rear = -1; // Biến rear sẽ theo dõi phần tử cuối cùng của hàng đợi

// Hàm kiểm tra xem hàng đợi có rỗng hay không
int isQueueEmpty() {
  if(front == -1 && rear == -1) return 1;
  else return 0;
}

// Hàm kiểm tra xem hàng đợi đã đầy hay chưa
int isQueueFull() {
  if(rear == MAX_SIZE-1) return 1;
  else return 0;
}

// Hàm Enqueue: thêm một phần tử vào cuối hàng đợi
void Enqueue(int x) {
  if(isQueueFull()) printf("Hàng đợi đã đầy\n");
  else if(isQueueEmpty()) {
    front = rear = 0;
    queue[rear] = x;
  }
  else {
    rear++;
    queue[rear] = x;
  }
}

// Hàm Dequeue: loại bỏ phần tử đầu tiên khỏi hàng đợi
void Dequeue() {
  if(isQueueEmpty()) printf("Hàng đợi đã rỗng\n");
  else if(front == rear) {
    front = rear = -1;
  }
  else {
    front++;
  }
}

// Hàm Front: truy xuất phần tử đầu tiên trong hàng đợi
int Front() {
  if(isQueueEmpty()) {
    printf("Hàng đợi đã rỗng\n");
    return -1;
  }
  else {
    return queue[front];
  }
}

// Hàm Rear: truy xuất phần tử cuối cùng trong hàng đợi
int Rear() {
  if(isQueueEmpty()) {
    printf("Hàng đợi đã rỗng\n");
    return -1;
  }
  else {
    return queue[rear];
  }
}

// Hàm in ra toàn bộ các phần tử trong hàng đợi
void PrintQueue() {
  if (isQueueEmpty()) {
    printf("Hàng đợi đã rỗng\n");
    return;
  } else {
    printf("Các phần tử trong hàng đợi là: ");
    for(int i = front ; i<=rear;i++){ 
        printf("%d ", queue[i]);
   }
  }
}

// Hàm main để thực hiện thao tác trên hàng đợi
int main() {
  Enqueue(10);
  Enqueue(20);
  Enqueue(30);
  Enqueue(40);
  Enqueue(50);
  PrintQueue(); // Kết quả: 10 20 30 40 50
  Dequeue();
  PrintQueue(); // Kết quả: 20 30 40 50
  printf("Phần tử đầu tiên trong hàng đợi là: %d\n", Front()); // Kết quả: 20
  printf("Phần tử cuối cùng trong hàng đợi là: %d\n", Rear()); // Kết quả: 50
  return 0;
}

#include <stdio.h>
#include <stdlib.h>

// Khai báo một nút trong danh sách liên kết
struct Node {
  int data;
  struct Node * next;
};

// Khai báo hai con trỏ front và rear để theo dõi phần tử đầu tiên và cuối cùng của hàng đợi
struct Node * front = NULL;
struct Node * rear = NULL;

// Hàm kiểm tra xem hàng đợi có rỗng hay không
int isQueueEmpty() {
  if (front == NULL && rear == NULL) return 1;
  else return 0;
}

// Hàm Enqueue: thêm một phần tử vào cuối hàng đợi
void Enqueue(int x) {
  // Tạo ra một nút mới
  struct Node * newNode = (struct Node * ) malloc(sizeof(struct Node));
  newNode -> data = x;
  newNode -> next = NULL;

  // Nếu hàng đợi rỗng, thì front và rear đều trỏ tới nút mới
  if (isQueueEmpty()) {
    front = rear = newNode;
  }
  // Ngược lại, liên kết nút mới với phần tử cuối cùng trong danh sách liên kết và cập nhật rear
  else {
    rear -> next = newNode;
    rear = newNode;
  }
}

// Hàm Dequeue: loại bỏ phần tử đầu tiên khỏi hàng đợi
void Dequeue() {
  // Nếu hàng đợi rỗng, hiển thị thông báo và thoát khỏi hàm
  if (isQueueEmpty()) {
    printf("Hàng đợi đã rỗng\n");
    return;
  }
  // Nếu hàng đợi chỉ còn một phần tử, thì front và rear sẽ đều trỏ tới NULL
  else if (front == rear) {
    free(front);
    front = rear = NULL;
  }
  // Ngược lại, trỏ front tới phần tử tiếp theo trong danh sách liên kết và giải phóng nút đầu tiên
  else {
    struct Node * temp = front;
    front = front -> next;
    free(temp);
  }
}

// Hàm Front: truy xuất phần tử đầu tiên trong hàng đợi
int Front() {
  if (isQueueEmpty()) {
    printf("Hàng đợi đã rỗng\n");
    return -1;
  } else {
    return front -> data;
  }
}

// Hàm Rear: truy xuất phần tử cuối cùng trong hàng đợi
int Rear() {
  if (isQueueEmpty()) {
    printf("Hàng đợi đã rỗng\n");
  } else {
    return rear -> data;
  }
}

// Hàm in ra toàn bộ các phần tử trong hàng đợi
void PrintQueue() {
  if (isQueueEmpty()) {
    printf("Hàng đợi đã rỗng\n");
    return;
  } else {
    struct Node * temp = front;
    printf("Các phần tử trong hàng đợi là: ");
    while (temp != NULL) {
      printf("%d ", temp -> data);
      temp = temp -> next;
    }
    printf("\n");
  }
}

// Hàm main để thực hiện thao tác trên hàng đợi
int main() {
  Enqueue(10);
  Enqueue(20);
  Enqueue(30);
  Enqueue(40);
  Enqueue(50);
  PrintQueue(); // Kết quả: 10 20 30 40 50
  Dequeue();
  PrintQueue(); // Kết quả: 20 30 40 50
  printf("Phần tử đầu tiên trong hàng đợi là: %d\n", Front()); // Kết quả: 20
  printf("Phần tử cuối cùng trong hàng đợi là: %d\n", Rear()); // Kết quả: 50
  return 0;
}