Тарзи ташкили додаҳои FIFO

Тарзи ташкили додаҳои FIFO (First in, first out, Аввал дохил шуд, аввал берун омад) пешниҳод мекунад, ки додаҳое, ки аввал ба хотира (ё кӯча) илова карда шудаанд, худ ба худ аввал аз он бароварда мешаванд, яъне дар болотарин қисми стек ҷойгир мешаванд, дар ҳоле ки додаҳои охирин нигоҳдошташуда дар поин қарор хоҳанд дошт.

Асоси FIFO чунин намуди маъруфи додаҳо кор мекунад, монанди куча, ки барои коркарди дуруст бо тағйирёбандаҳои глобалӣ ва объектҳои тағйирёбандаи динамикӣ пешбинӣ шудааст.

Инчунин бинед

  • намуди додаҳо стек,
    ки васеъ дар барномасозӣ истифода мешавад
  • намуди додаҳо куча,
    ки васеъ дар барномасозӣ истифода мешавад
  • тарзи ташкили додаҳо LIFO,
    ки васеъ дар барномасозӣ истифода мешавад