Hiển thị kết quả từ 1 đến 2 / 2
  1. #1
    Tham gia
    21-05-2006
    Bài viết
    2
    Like
    0
    Thanked 0 Times in 0 Posts

    vấn đề về lifo và fifo

    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
    Quote Quote

  2. #2
    Tham gia
    06-01-2007
    Bài viết
    60
    Like
    0
    Thanked 0 Times in 0 Posts
    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

Quy định

  • Bạn không thể tạo chủ đề mới
  • Bạn không thể trả lời bài viết
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình
  •