The past tense of enqueue is enqueued.
The third-person singular simple present indicative form of enqueue is enqueues.
The present participle of enqueue is enqueuing or enqueueing.
The past participle of enqueue is enqueued.