在Stack类中，移除并返回栈顶元素的方法是()A.equeueB.PeekC.-E考试网

单选题

在Stack类中，移除并返回栈顶元素的方法是()

A.equeue B.Peek C.Push D.Pop

答案

单选题

在Queue类中，移除并返回队列前端对象的方法是()

A.equene B.nqueue C.Peek D.Pop

答案

主观题

阅读以下说明和C语言函数，将应填入（n）处的宇句写在答题纸的对应栏内。【说明】　　函数bool Del_elem（STACK *s，char para_ch）的功能是：删除栈*s中与para_ch之值相等且最接近栈项的元素（字符），若栈中不存在该元素，则函数返回FALSE，否则返回TRUE。其中，STACK是栈的类型名。　　函数Del_elem实现上述功能的方法是：利用栈的基本操作，先将栈*s中所有比para_ch之值更接近栈顶的元素暂时存放在临时工作栈s_bak中，使得与para_ch之值相等的元素成为栈顶元素，此时执行出栈操作，即从栈中删除与para_ch之值相等的元素，最后再将s_bak中的元素依次存回栈*S。　　在函数Del_elem中必须使用栈的基本操作进行栈上的运算，实现栈的基本操作的函数原型说明如下：　　void InitStack（STACK *S）：初始化栈。　　void Push（STACK *S，char e）：将一个字符压栈，栈中元素数目增1。　　void Pop（STACK *S）：栈顶元素出栈，栈中元素数目减1。　　char Top（STACK S）：返回非空栈的栈顶元素值，栈中元素数目不变。　　bool IsEmpty（STACK s）：若S是空栈，则返回TRUE;否则返回FALSE。　　bool类型定义如下：　　typedef enum {FALSE = 0，TRUE = 1} bool;【C语言函数】　　bool Del_elem（STACK *s，char para_ch）　　{　　　　STACK s_bak; /*定义临时工作栈s_bak*/　　　　char ch;　　　　bool tag = FALSE;　　　　（1） ; /*中初始化临时工作栈s_bak*/ 　　/*中将栈*s中所有比para_ch更接近栈顶的元素暂时存放在临时工作栈s_bak中*/　　　　while（!IsEmpty（*S）） {　　　　ch = （2） ; /*取栈顶元素*/　　　　Pop（s）;　　　　if （ch == para_ch） {　　　　tag = TRUE;　　　　break;　　　　}　　　　（3） ;　　} 　　/*将暂存于临时工作栈s_bak中的元素存回栈*S */　　　　while （（4）） {　　　　ch = Top（s_bak）;　　　　（5） ;　　　　Push（s， ch）;　　} 　　　　return tag; 　　}

答案

主观题

设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）。

答案

主观题

设sp（）为一个顺序存储的栈，变量top只是栈顶元素的位置，能做入栈操作的条件是（）。如要把栈顶元素弹出并送到x中，则需执行下列语句（）

答案

单选题

顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。

A.s.elem[top]=e；s.top=s.top+1； B.s.elem[top+1]=e；s.top=s.top+1； C.s.top=s.top+1；s.elem[top+1]=e； D.s.top=s.top+1；s.elem[top]=e；

答案

主观题

阅读以下说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElement()、numberOfElement()以及removeLastElement()。四个方法的含义分别为： void addElement(Object)：在列表尾部添加一个对象； Object lastElement()：返回列表尾部对象； int numberOfElement()：返回列表中对象个数； void removeLastElement()：删除列表尾部的对象。现需要借助LinkedList来实现一个Stack栈类，C++代码1和C++代码2分别采用继承和组合的方式实现。【C++代码1】class Stack :public LinkedList{public: void push(Object o)｛addElement(o);｝; //压栈 Object peek()｛return （1） ;｝; //获取栈顶元素 bool isEmpty()｛ //判断栈是否为空 return numberOfElement()==0; ｝; Object pop() { //弹栈 Object o＝lastElement(); （2） ; return o；｝;｝;【C++代码2】class Stack｛private: （3） ;public: void push(Object o)｛ //压栈 list.addElement(o); ｝; Object peek(){ //获取栈顶元素 return list. （4） ; ｝; bool isEmpty() { //判断栈是否为空 return list.numberOfElement()==0; ｝; Object pop()｛ //弹栈 Object o＝list.lastElement(); list.removeLastElement(); return o; ｝;｝;【问题】若类LinkedList新增加了一个公有的方法removeElement(int index)，用于删除列表中第index个元素，则在用继承和组合两种实现栈类Stack的方式中，哪种方式下Stack对象可访问方法removeElement(int index)? （5）（A．继承B．组合）

答案

主观题

在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后，栈顶元素是、栈底元素是。（push(k)表示整数k入栈，pop表示栈顶元素出栈。）

答案

主观题

阅读以下说明和C函数，填补C函数中的空缺(1)～(5)，将解答写在答题纸的对应栏内。【说明】假设一个算术表达式中可以包含以下三种括号：“（”和“）”、"[”和“]”、“{”和“}”，并且这三种括号可以按照任意的次序嵌套使用。下面仅考虑表达式中括号的匹配关系，其他问题暂时忽略。例如，表达式“[a．(b．5)】*c【{}】”中的括号是完全匹配的，而表达式“【a-(b-5]))*c”中的括号不是完全匹配的，因为“（”与“】”不能匹配，而且多了一个“）”，即缺少一个与“）”相匹配的“(”。函数ifmatched (char expr[])的功能是用栈来判断表达式中的括号是否匹配，表达式以字符串的形式存储在字符数组expr中。若表达式中的括号完全匹配，则该函数的返回值为Matched，否则返回值为Mismatched。该函数的处理思路如下：(1)设置一个初始为空的栈，从左至右扫描表达式。(2)若遇上左括号，则令其入栈；若遇上右括号，则需要与栈顶的左括号进行匹配。(3)若所遇到的右括号能与栈顶的左括号配对，则令栈顶的左括号出栈，然后继续匹配过程；否则返回Mismatched，结束判断过程。(4)若表达式扫描结束，同时栈变为空，则说明表达式中的括号能完全匹配，返回Matched。函数ifMatched中用到了两种用户自定义数据类型BOOL和STACK，其中，BOOL类型的定义如下：typedef enum {Mismatched， Matched}BOOL; STACK（即栈类型）的定义省略，栈的基本操作的函数原型说明如下：void InitStack(STACK *S):初始化一个空栈。void Push(STACK *S，char e):将一个字符压栈，栈中元素数目增1。void Pop(STACK *S)：栈顶元素出栈，栈中元素数目减1。char Top(STACK S)：返回非空栈S的栈顶元素值，栈中元素数目不变。int IsEmpty(STACK S)：若S是空栈，则返回1，否则返回0。【C 函数】BOOL ifMatched (char expr[ ]){char *cptr; /* cptr 指向表达式中的字符*/STACK S;char e; InitStack(&S} ; /*构造一个空栈*/for(cptr = expr; *cptr!= "" （1） {if ( *cptr== " (" || *cptr ==" [" ， || *cptr ==" {" )（2）;else if ( *cptr==")" || *cptr== "]" || *cptr=="}" ) { if (IsEmpty (S) )return Mismatched; e =（3） ; /*取栈顶的左括号*/ if ( *cptr ==")" ，&& e!=" (" ) return Mismatched; if ( *cptr =="]" && e!=" [" ) return Mismatched; if ( *cptr ==")" && e!="{" )return Mismatched;（4） ; /*梭顶的左括号出校*/ }}if (（5）) return Matched;return Mismatched;}

答案

判断题

栈顶元素和栈底有可能是同一元素

答案

在Stack类中，移除并返回栈顶元素的方法是()

A. equeue

B. Peek

C. Push

D. Pop

相关试题

在Stack类中，移除并返回栈顶元素的方法是()

A. equeue B. Peek C. Push D. Pop

相关试题

A. equeue

B. Peek

C. Push

D. Pop