Lớp ngăn xếp
Bài học 3 trên 13 trong khóa học Ngăn xếp: chuỗi cấu trúc dữ liệu số 1 của Coddy.
Cấu trúc dữ liệu Stack mà chúng ta sẽ tạo chỉ lưu trữ số nguyên.
Mỗi khi tạo một cấu trúc dữ liệu, bạn nên quyết định cách xử lý các phần tử bên trong cấu trúc đó.
Cách phổ biến nhất là dùng mảng, nhưng có nhiều cách khác nhau tùy theo từng ngôn ngữ lập trình.
Trong dự án này, mình sẽ đồng hành cùng bạn khi tạo lớp Stack, nhưng bạn cần tự quyết định cách triển khai mọi thứ bên trong.
Nếu gặp khó khăn, đừng ngần ngại nhờ bộ phận hỗ trợ giúp đỡ!
Thử thách
DễViết một lớp Stack có hàm khởi tạo không nhận đầu vào.
Trong hàm khởi tạo, đặt biến của lớp có tên elements thành một mảng rỗng. Biến này sẽ chứa các phần tử của ngăn xếp.
Tự làm thử
#include <stdio.h>
#include "stack.h"
int main() {
Stack stack;
Stack_init(&stack);
printf("%d\n", stack.size);
return 0;
}
Tất cả bài học trong Ngăn xếp: chuỗi cấu trúc dữ liệu số 1
Tự luyện tập: Trình biên dịch C online