队列 的实现及代码

队列（Queue）与栈一样，是一种线性存储结构，它具有如下特点：队列中的数据元素遵循“先进先出”（First In First Out）的原则，简称FIFO结构。在队尾添加元素，在队头删除元素

队列的概念

队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)

1、只允许从一端添加元素，从另一端删除元素

2、队头出元素，队尾进元素

3、入列(push) 出列(pop)

入队列：进行插入操作的一端称为队尾

出队列：进行删除操作的一端称为队头

队列和前文所学的栈还是有一定区别的，队列明确指出先进先出。假如说一个队列的入队顺序为A B C D，那么出队顺序一定为A B C D，因为无论你是在A进去再出来，然后B进去再出来接着CD进去再出来或者类似的，都不会影响它最终的出队顺序A B C D。