队列的定义
队列跟栈很相似,唯一的区别是:无论是插入还是删除,栈只允许在一端进行操作,插入或者删除都只能靠栈顶指针top;而队列只允许在一端进行插入操作,在另一端进行删除操作,相当于将 top 的工作一分为二,也就是说,队列在插入元素时,只能在一端进行,而删除元素时只能在另一端进行。允许插入的一端成为队尾,允许删除一端的称为对头。队列的对头是出队列的位置,队尾是入队列的位置,这是队列的一大特点。文档来源:51CTO技术博客https://blog.51cto.com/u_13721123/3144986
页:
[1]