这里来简单举几个经典的场景如"击鼓传花","字符串回文监测"等来加深对队列这个结构的直观认识.单端队列-击鼓传花这里先介绍一种队列的变种叫循环队列,即元素从队首出队后,立即又进行从队尾入队,类似行程了一个圈,与之对应的一个经典游戏就是"击鼓传花",英文叫ho

之前实现的单端队列,只能从队列的尾部进,头部出.但现在我们来实现一种从两端都可进行出队入队的结构,即双端队列deque.在计算机中,双端队列最常用的一个场景是存储一系列的撤销操作.当然用户点击了某个操作,则此操作会被存在一个双端队列中,类似栈里.当用户点击撤销操

队列和栈非常类似,栈的一端是封闭的,类似一口深井,遵循先进后出原则FILO.队列则两端是放开的,抽象于现实世界的排队现象,遵循先进先出原则FIFO.队列在尾部进行元素的新增,称为"入队",然后从头部移除元素,成为"出队".生活中我们去坐火车进站检票,去某个机关办理