更多"若需将一个栈S中的元素逆置,则以下处理方式中正确的是()。"的相关试题:
[单项选择]若需将一个栈S中的元素逆置,则以下处理方式中正确的是 。
A. 将栈S中元素依次出栈并入栈T,然后栈T中元素依次出栈并进入栈S
B. 将栈S中元素依次出栈并入队,然后使该队列元素依次出队并进入栈S
C. 直接交换栈项元素和栈底元素
D. 直接交换栈顶指针和栈底指针
[单项选择]一个栈的入栈序列是a,b,c,d,e,则栈不可能的出栈序列是()
A. e d c b a
B. d e c b a
C. d c e a b
D. a b c d e
[填空题]下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop 函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1)中,在下面横线处填上适当语句,完成栈类模板的定义。
template <class T>
class Tstack
{
enum{size=1000};
T stack[size];
int top;
public:
Tstack( ):top(0) { }
void push(const T&i) {
if (top<size)
stack[top++]=i;
}
T pop( ) {
if(top==0) exit(1); // 栈空时终止运行
return 【15】 ;
}
};
[填空题]下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素栈初始为空,top值为0,栈项元素在stack[top-]中,在下面横线处填上适当语句,完成栈类模板的定义。
template<class T>
class Tstack{
enum{size=1000};
Tstack[size];
int top;
public:
Tstack( ):top(0){}
void push(const T &i){
if(top<size)
stack[top++]=i;
}
Tpop( ){
if(top==0)exit(1);//栈空时终止运行
return______;
}
};
[填空题]下面是一个栈类的模板,其中push函数将元素i压入栈顶,pop函数弹出栈顶元素。栈初始为空,top值为0,栈顶元素在stack[top-1)中,在下面横线处填上适当语句,完成栈类模板的定义。
template<class T>
class Tstack
enumsize=1000;
T stack[size];
int top;
public:
Tstack( ):top(0)
void push(const T &i)
if(top<size)
stack[top++]=i;
T pop( )
if(top= =0)exit(1); //栈空时终止运行
return______;
;