数据结构—— 队列基础

一、队列概述

队列是一种先入先出（FIFO 即 first input first output）的数据结构

在FIFO数据结构中，首先处理添加到队列中的第一个元素

如上图所示 

新的元素会被插入在队列的末尾，该操作被称为“入队”（enqueue），即插入（insert）操作

 删除元素时只能删除队列的第一个元素，该操作被称为“出队”（dequeue），即删除（delete）操作

二、操作实现

        1.基本队列的实现

队列数据 定义

类型	描述
enqueue(方法)	向队列末尾添加一个元素
dequeue(方法)