在链队列中,即使不设置尾指针也能进行入队操作()
A.对
B.错
参考答案:A.若使用不设置尾指针的链表作为链队列的存储结构,在进行入队操作的时候需要遍历整个链队列至队尾,然后在进行插入。这当然是可行的,只是效率有所下降。 如果只使用一个指针又要保持效率的话,可以使用只带尾指针的循环单链表作为存储结构,这样出队和入队的开销都是O(1)。
感谢分享!
请写出以下代码执行输出:(构造函数、静态块执行顺序)
从浏览器输入URL到展示页面的全流程是怎么样的?
如果你是一个100w日活的UGC短视频APP产品经理,你觉得此时是做分享视频打水印重要,还是优化播放器让视频播放更加顺畅重要?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
感谢分享!