数据结构之队列 队列(queue) 定义 队列与栈一样,也是一种对数据的"存"和"取"有严格要求的线性存储结构。不同的是,队列可以在一端添加元素,在另一端取出元素,也就是先进先出。 进数据的一端为队尾,出数据的一端为队头,数据元素进队列的过程称为入队,出队列的过程称为出队。 顺序队列和链队列 顺序队列:是基于数组来实现的队列结构 链队列:基于链表来实现的队列结构