queue definition it code example Example: queue Quque: accepts duplicates, does not have index, First in first out order