我所知道的数据结构之队列

本文转载于 SegmentFault 社区社区专栏：gule的进步记录作者：Gugugule 前言大家好，我是阿濠，今篇内容跟大家分享的是数据结构之队列，很高兴分享到 segmentfault 与大家一起学习交流，初次见面请大家多多关照，一起学习进步。 一什么是消息队列官方定义：队列（quene）是允许在一端进行插入操作，而在另一端进行删除操作的线性表。1. 队列是一个有序列表，可以用数组或是链表来实现。2. 遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出。比如春运时的标语排队走得了、走的及时、走得安全、走的舒适。优先排队的人，优先处理。 (买票，结账，WC)队列的插入和删除对于栈来说，只需要一个栈顶指针就可以了。但是对于队列来 ………………………………