技术栈
顺序队列
EE工程师
3 小时前
数据结构
·
顺序队列
数据结构篇 - 顺序队列
开源仓库:unittest可以将顺序队列看作是排队买奶茶,新来的人站在队尾(rear / tail),买完奶茶后队伍头的0号位的人走了,那原来排在第1号位的人成为新的队伍头(front / head)。但这里需要注意,为了降低时间复杂度,提高效率,实际编程时,是通过改变指针指向来实现顺序队列逻辑的,这也是为什么使用顺序队列会出现 [ 假溢出 ] 问题。 新顾客到来,往后排:8号新顾客要排到7号顾客的后面。8号是位置,顾客是站在8号位置上的人。对应入队代码就可以写为:
我是有底线的