Perhaps instead pose a problem where a queue and a stack would normally be used and have them solve it and explain their solution. You can tell a lot more abou

Perhaps instead pose a problem where a queue and a stack would normally be used and have them solve it and explain their solution. You can tell a lot more about someone than asking a context free question on theoretical constructs. Is it more important to have someone who approaches a problem theoretically or practically?