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


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

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

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

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

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

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

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

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


Tag:算法与数据结构 结构 复杂度 时间:2022-01-19 14:01:32