✏️ 纠错
第 176 题 / 共 226 题
第10题 栈和队列均可以用双向链表实现 ,插入和删除操作的时间复杂度为O(1)。
📝 题目解析

答案:正确

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

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