Mike 发表于 2021-7-20 17:20:06

队列的定义

队列跟栈很相似,唯一的区别是:无论是插入还是删除,栈只允许在一端进行操作,插入或者删除都只能靠栈顶指针top;而队列只允许在一端进行插入操作,在另一端进行删除操作,相当于将 top 的工作一分为二,也就是说,队列在插入元素时,只能在一端进行,而删除元素时只能在另一端进行。允许插入的一端成为队尾,允许删除一端的称为对头。队列的对头是出队列的位置,队尾是入队列的位置,这是队列的一大特点。



文档来源:51CTO技术博客https://blog.51cto.com/u_13721123/3144986
页: [1]
查看完整版本: 队列的定义