@[AC我最萌](/space/show?uid=80358) 不会手写，我菜的很
by 花里心爱 @ 2018-09-15 18:18:18
@[Irressey](/space/show?uid=79017) 就弄个list数组嘛qwq
by Rbu_nas @ 2018-09-15 18:20:31
@[Irressey](/space/show?uid=79017) queue一出队就是一个$O(n)$玩不起啊
by Rbu_nas @ 2018-09-15 18:24:55
@[AC我最萌](/space/show?uid=80358) STL的queue出队操作是$O(n)$的？qwq惊了
by 花里心爱 @ 2018-09-15 18:26:30
@[Irressey](/space/show?uid=79017)
>假设队列有n个元素，则顺序存储的队列需建立一个大于n的数组，并将n个元素存储在数组的前n个单元中，数组下标为0的一端为队头。
>所谓的插入队列操作，其实是在队尾追加一个元素，不需要移动任何元素，时间复杂度为 O(1) 。
>和栈不同，队列的出列操作在队头进行，即下标为0的位置，即队列中的所有元素都要向前移动，保证队列的队头在下标为0的位置且不为空，此时的时间复杂度为 O(n)
by Rbu_nas @ 2018-09-15 18:28:34
@[AC我最萌](/space/show?uid=80358) 谢谢了qwq
by 花里心爱 @ 2018-09-15 18:30:20
@[AC我最萌](/space/show?uid=80358) 然而RE了qwq
by 花里心爱 @ 2018-09-15 18:31:57
@[Irressey](/space/show?uid=79017) 好...好桑心QAQ
by Rbu_nas @ 2018-09-15 18:33:10
@[Irressey](/space/show?uid=79017) 我太笨了，看来帮不到您了
by Rbu_nas @ 2018-09-15 18:33:28
@[夜刀神十香ღ](/space/show?uid=41785) @[Miku初音](/space/show?uid=89820) @[Kirito_Rivaille](/space/show?uid=54047)
by Rbu_nas @ 2018-09-15 18:34:28