You make a dequeue with a max length of 0 or 1 (forget which) and then use its init