có ai hiểu về LIFO và FIFO ko giải thích hộ mình cái ? chúng nhập và xuất dữ liệu kiểu gì vậy
có ai hiểu về LIFO và FIFO ko giải thích hộ mình cái ? chúng nhập và xuất dữ liệu kiểu gì vậy
LIFO là "last in first out" tức là bạn nhập dữ liệu vào thì dữ liệu nào vào trước tiên sẽ ra sau cùng, nó liên can đến Stack(ngăn xếp). Để dễ hình dung, bạn có thể liên tưởng đến việc như thế này: bạn có nhiều cuốn sách, bạn xếp chúng lên nhau thành 1 cột cao, bạn bỏ 1 cái đầu tiên vào, sau đó đến cuốn thứ 2,... như vậy , nếu mún lấy cuốn đầu tiên, bạn phải lấy những cuốn ở trên trước, cuốn đầu tiên bỏ vào sẽ là cuốn cuối cùng lấy ra=> dữ liệu sẽ được push(nhập) và pop (lấy) ra ở 1 đầu)
FIFO là First in first out thì ngược lại, dữ liệu đầu tiên được nhập vào sẽ là dữ liệu đầu tiên được lấy ra. Nó liên quan đến phương thức QUEUE (hàng đợi). Nếu mún dễ hình dung, bạn hãy liên tưỡng đến việc xếp hàng mua đồ, người nào vô trước sẽ được phục vụ trước. Vì thế với phương thức này, bạn sẽ push , pop (hay còn gọi là append, serve) ở 2 đầu
Thân
PS:bạn là sinh viên BK phải ko
Bookmarks