单选题 Access
题号 #1490972

若已知一个栈的入栈序列是1、2、3、…、n,其输出序列是p1、p2、p3、…、pn,则pi为(  )。

进入在线模考

参考答案

C

答案解析

栈是一种特殊的线性表,只能在固定的一端进行插入和删除操作。栈的运算是一种后进先出的操作原则。本题中,入栈下歹0与输出下列的倒置是对应的,即输出序列的pl对

你可能感兴趣的试题

A.数据结构设计
B.定义模块算法
C.给出系统模块结构
D.定义需求并建立系统模型
找试题 · 找答案 · 找资料 在线模考