📜  数据结构 |堆栈 |问题 3

📅  最后修改于: 2021-09-08 15:04:32             🧑  作者: Mango

关于栈的链表实现,下列哪项是正确的?
(A)在push操作中,如果在链表的开头插入了新节点,那么在pop操作中,必须从末尾删除节点。
(B)在push操作中,如果最后插入了新节点,那么在pop操作中,必须从头移除节点。
(C)以上两者
(D)以上都不是答案: (D)
说明:为了保持将L AST I N开始步骤ØUT顺序,堆栈可以通过两种方式使用链表来实现:

a) 在push操作中,如果在链表的开头插入了新节点,那么在pop操作中,必须从头删除节点。

b) 在push操作中,如果在链表的末尾插入了新节点,那么在pop操作中,必须从end删除节点。