《数据结构》习题集：第3章 栈和队列.docVIP

第3章 栈和队列 选择题 栈结构通常采用的两种存储结构是（A）。 A、顺序存储结构和链表存储结构 B、散列和索引方式 C、链表存储结构和数组 D、线性链表结构和非线性存储结构 设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（B） A、ST.top-ST.base0 B、ST.top-ST.base==0 C、ST.top-ST.basen D、ST.top-ST.base==n 向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（C）（注：当有头结点选B） A、HS-next=s; B、s-next=HS-next；HS-next=s; C、s-next=HS；HS=s; D、s-next=HS；HS=HS-next; 从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（C）（应无头结点） A 、x=HS；HS=HS-next; B 、HS=HS-next；x=HS-data; C 、x=HS-data；HS=HS-next; D 、s-next=Hs；Hs=HS-next; 表达式a*(b+c)-d 的后缀表达式为（B） A、abcdd+- B、abc+*d- C、abc*+d- D、-+*abcd 中缀表达式A-（B+C/D）*E 的后缀形式