“Trần Văn Quang – C1019I1 Ngày 12-12-2019”

Stack là cấu trúc dữ liệu hoạt động theo nguyên tắc vào trước ra sau:

+ Push thêm bản ghi, tương tự với việc bạn thêm một chiếc bát vào chồng.

+ Pop lấy bản ghi, tương tự lấy bát ra khỏi chồng

+ Length trả về số lượng bản ghi, tương ứng với chiều cao chồng bát.

+ Peak trở về bản ghi đầu tiên, tương ứng với việc bạn chạm tay vào chiếc bát

Queue là cấu trúc dữ liệu hoạt động theo nguyên tắc vào trước ra trước:

+ EnQueue: Thêm một bản ghi vào cuối hàng đợi, tương tự như việc có thêm người đến xếp hàng đợi mua vé.

+ DeQueue: Lấy ra bản ghi đầu tiên, tương tự việc người đứng đầu hàng đang được nhân viên bán vé.

+ IsEmpty: Kiểm tra hàng đợi có rỗng hay không, tương tự việc người khác hỏi bạn xem có ai đang xếp hàng mua vé hay không và bạn trả lời.

+ Front: Trở về bản ghi đầu tiên

Leave a reply:

Your email address will not be published.

Site Footer

Sliding Sidebar

Facebook