作业3栈和队列

数据结构-作业1/1页

3 栈和队列

班级姓名学号成绩批改时间

选择填空题

1、利用栈S进行10进制数到7进制数的转换。转换1098需要栈的深度为

2、以下不是栈的基本运算的是

A.删除栈顶元素

B.删除栈底元素

C.判断栈是否为空

D.将栈置为空栈

3、在一个顺序栈中，假设栈底下标为0，栈顶下标为5，则进行3次入栈操作，4次出栈操作后栈顶指针的下标为

A．0 B．1 C．4 D．6

4、在一个链式队列中，假设f和r分别为队头和队尾指针，则插入指针s所指结点的操作是

A．f->next=s;f=s B．r->next=s;r=s C．s->next=r;r=s D．s->next=f;f=s

5、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为。

A．5和1 B．4和2 C．2和4 D．1和5

6、一个队列的入队序列是1、2、3、4，则可能的出队序列是

A．1、2、3、4 B．4、3、2、1 C．1、4、3、2 D．4、1、3、2

7、在初始为空的队列中插入元素A、B、C、D后，紧接着作了两次删除操作，此时的队尾元素是

8、若进栈序列为abc，则其中不可能的出栈序列是。

算法设计题

回文是指正读反读均相同的字符序列，如“abba”和“abdba”均是回文，但“good”不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)

函数的原型为：bool isHuiWen(string s);是回文返回true，不是返回flase。