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

数据结构课后练习题 第3章 栈和队列 PAGE \* Arabic \* MERGEFORMAT 4/ NUMPAGES \* Arabic \* MERGEFORMAT 4 北京理工大学珠海学院计算机学院 “数据结构”课程组编制 2011-3-1 第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