栈和队列均可以⽤双向链表实现 ，插⼊和删除操作的时间复杂度为 O(1) 。