以下哪些关于栈的说法是正确的?

13 查阅

以下哪些关于栈的说法是正确的?

A.栈的pop操作时间复杂度是O(n)

B.栈的pop操作时间复杂度是O(1)

C.栈的特性是先进先出(FIFO)

D.栈的特性是后进先出(LIFO)

E.括号匹配算法需要栈结构的参与

F.在Python中栈结构可以由list来实现

参考答案:

答案:栈的特性是后进先出(LIFO);括号匹配算法需要栈结构的参与;在Python中栈结构可以由list来实现