参考答案：C

解析： 队列是指允许在一端进行插入、而在另一端进行删除的线性表，选项A和选项B错误；在队列中，最先插入的元素将最先被删除，又称为“先进先出”的线性表，选项C正确，选项D错误。