K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
已知现有入栈序列为1、2、3、4,所有元素均完成入栈操作后再依次执行出栈操作,结合栈的核心特性判断下列描述。
栈的操作遵循先进先出(FIFO)规则,上述入栈序列对应的出栈顺序为1、2、3、4
栈的操作遵循后进先出(LIFO)规则,上述入栈序列对应的出栈顺序为4、3、2、1
栈支持在任意位置进行元素的插入和删除操作,单次操作的时间复杂度为O(1)
C++ STL中的stack容器支持直接遍历所有元素,无需转换为其他容器类型