以下2题基于以下描述:有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,top
下列哪一个是正确的从栈中删除元素的序列?
A.BE
B.BD
C.BEDC
D.BDEC
下列哪一个是正确的从栈中删除元素的序列?
A.BE
B.BD
C.BEDC
D.BDEC
试题(10)—(11)基于以下描述:有一个初始为空的栈和输入序列 A、B、C、E、F、G:现发过如下
操作:push, push, top, pop, push, push,top, push, pop, pop, pop.
(10)下列哪一个是正确的从栈中删除元素的序列?
A)BE
B)BD
C)BEDC
D)BDEC
_________是从栈中删除元素的序列。
A.BED
B.BDE
C.BEDC
D.BDEC
下列哪一个是从栈中删除元素的序列?
A.BED
B.BDE
C.BEDC
D.BDEC
下列哪一个是正确的从栈中删除元素的序列?
A.BE
B.BD
C.BEDC
D.BDEC
以下哪一个是从栈中删除元素的序列?
A.BED
B.BDE
C.BEDC
D.BDEC
以下关于栈和队列的叙述中,错误的是()。
A.栈和队列都是线性的数据结构 B.栈和队列都不允许在非端口位置插入和删除元素 C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变 D.一个序列经过一个初始为空的队列后,元素的排列次序不变
以下下关于栈和队列的叙述中,错误的是()。
A.栈和队列都是线性的数据结构B.栈和队列都不允许在非端口位置插入和删除元素C.一个序列经过一个初始为空的栈后,元素的排列次序一定不变D.一个序列经过一个初始为空的队列后,元素的排列次序不变
●试题七
阅读以下说明和C++程序,将应填入(n)处的字句写在答题纸的对应栏内。
【说明】
以下程序的功能是设计一个栈类stack<T>,并建立一个整数栈。
【程序】
#include<iostream.h>
#include<stdli
B.h>
const int Max=20;∥栈大小
template<class T>
class stack{∥栈元素数组
T s[Max];∥栈顶下标
int top;
public:
stack()
{
top=-1;∥栈顶初始化为-1
}
void push(const T &item);∥item入栈
T pop();∥出栈
int stackempty()const;∥判断栈是否为空
};
template<class T>
void stack<T>::push(const T &item)
{
if(top== (1) )
{
cout<<"栈满溢出"<<endl;
exit (1) ;
}
top++;
s[top]=item;
}
template<class T>
T stack<T>::pop()
{
T temp;
if(top== (2) )
{
cout<<″栈为空,不能出栈操作″<<endl;
exit (1) ;
}
temp=s[top];
top--;
return temp;
}
template<class T>
int stack<T>::stackempty()const
{
return top==-1;
}
void main()
{
stack<int>st;
int a[]={1,2,3,4,5 };
cout<<"整数栈"<<endl;
cout<<"入栈序列:"<<endl;
for(int i=0;i<4;i++)
{
cout<<a[i]<<" ";
(3) ;
}
cout<<endl<<"出栈序列:";
while((4) )
cout<< (5) <<" ";
cout<<endl;
}
(1)一个栈的初始状态为空。现将元素 1、2、3、4、5、A、B、C、D、E 依次入栈,然后再依次出栈,则
元素出栈的顺序是
A)12345ABCDE
B)EDCBA54321
C)ABCDE12345
D)54321EDCBA
A.12345ABCDE
B.EDCBA54321
C.ABCDEl2345
D.54321EDCBA
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!