Hà Nội ngày 12/12/2019, hôm nay học bài Stack và Queue là một trong những bài học quan trọng nhất của cấu trúc dữ liệu

_Stack là một cấu trúc dữ liệu danh sách, trong đó việc thêm và lấy các phần tử được thực hiện theo quy tắc FILO( first-In/Last-out)có nghĩa là phần tử nào được đưa vào đầu tiên thì sẽ được lấy ra sau cùng hoặc theo quy tắc LIFO (Last-IN/First-Out), có nghĩa là phần tử nào được đưa vào sau cùng thì sẽ được lấy ra trước tiên. Stack có những thao tác như sau :

+init: Tạo ngăn xếp

+push: Thêm một mục vào ngăn xếp

+pop: Xoá phần tử đầu tiên

+Top: Hiển thị phần tử đầu tiên

+isEmpty: Trả về True/False để xác định xem ngăn xếp này có chứa phần tử nào không

_Queue là một cấu trúc dữ liệu danh sách, trong đó việc thêm và lấy các phần tử được thực hiện theo quy tắc FIFO( First-In/First-Out) hay LILO ( Last-IN/Last-Out). Cũng như stack thì queue cũng có những thao tác giống như stack nhưng câu lệnh thì khac:

+Init: Taọ một hàng đợi

+Enqueue: Thêm một phần tử vào cuối của hàng đợi

+Dequeue: Lấy ra phần tử đầu tiên của hàng đợi

+IsEmty: trả về True/False để xác định xem hàng đợi này có chứa phần tử nào không