2020年9月27日
栈和队列
摘要： 进出栈的时间复杂度均为O(1)循环顺序队列中索引都进行加1取余运算保证队首（尾）的索引在最大时进行出入队操作后新索引变为最小索引，构成一个循环。（如此时队尾索引为7，队最大容量为8，插入一个队元素，队尾变为新元素，索引变为（7/1）%8=0）循环队列为保证判断队空与队满的条件不冲突，损失一个单元不用 阅读全文
posted @ 2020-09-27 15:06 Jancy丶 阅读(174) 评论(0) 推荐(0)