Lớp MinHeap
Bài học 3 trên 14 trong khóa học Heap và hàng đợi ưu tiên: loạt bài về cấu trúc dữ liệu #7 của Coddy.
Thử thách
DễViết một lớp MinHeap có hàm khởi tạo (constructor) không nhận đầu vào.
Khởi tạo một trường duy nhất là heap dưới dạng mảng rỗng (hoặc kiểu tương đương trong ngôn ngữ của bạn để tạo danh sách số nguyên có kích thước thay đổi).
Tự làm thử
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "minheap.h"
int main() {
MinHeap h;
MinHeap_init(&h);
char line[1024];
while (fgets(line, sizeof(line), stdin)) {
line[strcspn(line, "\r\n")] = '\0';
char* cmd = strtok(line, " \t");
if (!cmd) continue;
if (strcmp(cmd, "state") == 0) { printf("%d\n", h.count); }
}
return 0;
}
Tất cả bài học trong Heap và hàng đợi ưu tiên: loạt bài về cấu trúc dữ liệu #7
Tự luyện tập: Trình biên dịch C online