《数据结构》习题集：第3章-栈和队列(共16页).doc

精选优质文档-倾情为你奉上第3章 栈和队列一、 选择题1. 栈结构通常采用的两种存储结构是（A ）。A、顺序存储结构和链表存储结构 B、散列和索引方式 C、链表存储结构和数组 D、线性链表结构和非线性存储结构2. 设栈ST 用顺序存储结构表示，则栈ST 为空的条件是（ B ）A、ST.top-ST.base0 B、ST.top-ST.base=0 C、ST.top-ST.basen D、ST.top-ST.base=n3. 向一个栈顶指针为HS 的链栈中插入一个s 结点时，则执行（ C ）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;4. 从一个栈顶指针为HS 的链栈中删除一个结点，用x 保存被删除结点的值，则执行（ C）A 、x=HS；HS=HS-next; B 、HS=HS-next；x=HS-data