when was queue invented in programming code example Example: what is queue Quque: accepts duplicates, does not have index, First in first out order