第10题 栈和队列均可以用双向链表实现 ,插入和删除操作的时间复杂度为O(1)。

别灰心,再试一次!

💡 真题解析

答案:正确

考纲知识点:数据结构知识

解析:栈和队列均可以⽤双向链表实现,栈的插入和删除只在栈顶,队列的插入在队首,删除在队尾,只需要1次操作,时间复杂度是O(1)。