栈队列例题

Posted 2021-01-08 yg1024

1、若用一个大小为6的数组实现循环队列，队头指针front指向队首元素，队尾指针rear指向队尾元素的后一个位置。若当前rear和front的值分别为0和3，出队1个元素，入队2个元素，rear和front的值分别为：____　　(A)

A. 1,5　　B. 2,4　　C. 4,2　　D. 5,1

分析：

 

 

2、5个元素A、B、C、D、E顺序入栈，第一个出栈的元素为C，第二个出栈元素为D的出栈序列有____个　　（A）

A. 1　　B. 2　　C. 3　　D. 4

分析：A进B进C进C出D进D出

 

3、设中缀表达式 12+（25-5*4）²/5，求：

（1）计算中缀表达式时，操作数栈的变化过程；

（2）给出后缀表达式。

 

4、后缀表达式：abc-/dc*+

（1）当a=6,b=4,c=2,d=3时，表达式的值为多少；

（2）后缀表达式求值过程中，需用到一个栈，给出栈的变化过程。

 

5、阅读下列程序，要求完成下列工作：（1）描述算法功能；（2）当输入序列为：8，4，2，0时，给出输出内容；（3）将它改为非递归过程。

void test(int &sum)
{
    int x;
    cin>>x;
    if(x == 0)    sum=0;
    else{
        test(sum);
        sum += x;
        }
    cout<<sum;
}