Autodesk interview question

They asked how to implement a modified queue in c++ without using any libraries.