Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 8 - Trường ĐH Văn Lang

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 8 nói về Ngăn xếp (Stack) và hướng dẫn cách khai báo và thực hiện các thao tác trên một class StackByArray.

Sinh viên trong lớp Cấu trúc dữ liệu và giải thuật

Bài giảng Cấu trúc dữ liệu và giải thuật: Chương 8 cho người học những kiến thức về Ngăn xếp (Stack) bao gồm cơ chế Last In First Out (LIFO), cách khai báo một stack, các thao tác phụ như IsFull() và Push(). Bài giảng tập trung vào việc xây dựng một class StackByArray để thực hiện các thao tác trên. Trong đó, người học được giới thiệu về cấu trúc của class StackByArray bao gồm mảng 1 chiều iData để lưu dữ liệu và biến icount để ghi lại số phần tử stack đang lưu trữ. Bài giảng cũng giải thích cách thêm một phần tử vào stack S thông qua hàm Push() và kiểm tra xem stack có đầy chưa bằng hàm IsFull().