Collection framework trong Java cung cấp một lớp Stack để mô hình hóa cấu trúc dữ liệu Stack. Lớp này cũng vẫn hoạt động dựa theo cơ chế LIFO (Last In First Out). Tức là, phần tử nào được thêm vào đầu tiên thì sẽ được lấy ra sau cùng.
Tiếp tục đọcTag Archives: Stack Data Structure
Stack – Cấu trúc dữ liệu ngăn xếp
Stack (Ngăn xếp) là một linear data structure. Stack hoạt động theo cơ chế LIFO (Last In First Out). Tức là, phần tử nào được thêm vào đầu tiên thì sẽ được lấy ra sau cùng.
Ví dụ, có một cái hộp đựng sách, quyển sách nào được đặt vào đầu tiên sẽ được lấy ra sau cùng. Quyển nào được đặt vào sau cùng sẽ được lấy ra đầu tiên vì nó nằm ngay trên bề mặt. Ở đây cái hộp đựng sách được hiểu như là một Stack (Ngăn xếp).
Tiếp tục đọc
TÙNG'S BLOG 