itgle.com

请将下列栈类Stack的横线处补充完整。class Stack{private:int pList[100]; ∥int数组，用于存放栈的元素int top; ∥栈顶元素(数组下标)public:Stack():top(0){}void Push(const int &item); ∥新元素item

题目

请将下列栈类Stack的横线处补充完整。

class Stack{

private:

int pList[100]; ∥int数组，用于存放栈的元素

int top; ∥栈顶元素(数组下标)

public:

Stack():top(0){}

void Push(const int &item); ∥新元素item

相似考题

1.使用VC6打开考生文件夹下的工程test34_3。此工程包含一个test34_3.cpp，其中定义了表示栈的类stack。源程序中stack类的定义并不完整，请按要求完成下列操作，将程序补充完整。(1)定义类stack的私有数据成员sp和size,它们分别为整型的指针和变量，其中sP指向存放栈的数据元素的数组，size为栈中存放最后一个元素的下标值。请在注释“//**1**”之后添加适当的语句。(2)完成类stack的构造函数，该函数首先从动态存储空间分配含有100个元素的int型数组，并把该数组的首元素地址赋给指针sp，然后将该数组的所有元素赋值为0，并将size赋值为-1(size等于-1表示栈为空)。请在注释“//**2**”之后添加适当的语句。(3)完成类stack的成员函数push的定义。该函数将传入的整型参数x压入栈中，即在size小于数组的最大下标情况下， size自加1，再给x赋值。请在注释“//**3**”之后添加适当的语句。(4)完成类stack的成员函数pop的定义，该函数返回栈顶元素的值，即在size不等于-1的情况下，返回数组中下标为size的元素的值，并将size减1。请在注释“//**4**”之后添加适当的语句。程序输出结果如下：the top elem：1the pop elem：1the stack is empty注意：除在指定位置添加语句之外，请不要改动程序中的其他内容。源程序文件test34_3.cpp清单如下：include＜iostream.h＞class stack{//** 1 **public:stack ( );bool empty(){return size==-1;}bool full() {return size==99;}void push(int x);void pop();void top();};stack::stack(){//** 2 **for(int i=0; i＜100; i++)*(sp+i)=0;size=-1;}void stack::push(int x){//** 3 **cout＜＜"the stack is full"＜＜end1;else{size++;*(sp+size) = x;}}void stack::pop(){//** 4 **cout＜＜"the stack is empty"＜＜end1;else{cout＜＜"the pop elem:"＜＜*(sp+size)＜＜end1;size--;}}void stack::top(){if iempty() )cout＜＜"the stack is empty"＜＜end1;else{cout＜＜"the top elem:"＜＜*(sp+size)＜＜end1;}}void main ( ){stack s;s.push(1);s.top();s.pop();s.top()；}

2.阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。【说明】以下程序的功能是设计一个栈类stack＜T＞，并建立一个整数栈。【程序】include ＜ iostream. h ＞include ＜ stdlib. 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))tout＜＜(5)＜＜" ";cout＜ ＜ endl;}

3.下面是一个栈类的模板，其中push函数将元素i压入栈顶，pop函数弹出栈顶元素。栈初始为空，top值为0，栈顶元素在stack[top-1]中，在下面横线处填上适当的语句，完成栈类模板的定义。template＜class t＞class Tstack{enum{size=1000};T stack[size]int top;public:Tsack():top(0){}void push(const T&i){if(top＜size)stack[top++]=i;}T pop(){if(top==O)exit(1)；//栈空时终止运行retum【 】;}};

4.（ 15 ）请将下列栈类 Stack 补充完整class Stack{private:int pList[100]; // int 数组 , 用于存放栈的元素int top; // 栈顶元素 ( 数组下标 )public:Stack():top(0){}void Push(const int &item); // 新元素 item 压入栈int Pop(void); // 将栈顶元素弹出栈};void Stack::Push(const int &item){if(top == 99) // 如果栈满 , 程序终止exit(1);top++; // 栈顶指针增 1___________;}int Stack::Pop(){if(top<0) // 如果栈空 , 程序终止exit(1);return pList[top--];}

更多“请将下列栈类Stack的横线处补充完整。 class Stack{private:int pList[100]; ∥int数组,用于存放栈 ”相关问题

  • 第1题：

    4、当利用大小为n的数组顺序存储一个栈时，假定用top==0表示栈空，则向这个栈插入一个元素时，操作为（）。

    A．top=top+1; stack[top]=x;

    B．stack[top]=x; top=top+1;

    C．top=top-1; stack[top]=x;

    D．stack[top]=x; top=top-1;


    B 解析：需要保留一个元素为空来标志队头。

  • 第2题：

    45、Stack表示栈


    错误

  • 第3题：

    以下泛型集合声明中正确的是

    A．class stack＜T＞{} stack ＜int＞ s=new stack＜int＞();

    B．class stack＜T＞{} stack ＜int＞ s=new stack ();

    C．class stack＜T＞{} stack s=new stack();

    D．class stack＜T＞{} stack ＜int＞ s=new stack ＜int＞;


    class stack {} stack s=new stack ();

  • 第4题：

    栈stack[0..m-1]中，用top指向栈顶元素，栈底在stack[0]处。判断栈满的条件是（）

    A．top = =-1

    B．top = =m

    C．top = =0

    D．top = =m-1


    D

  • 第5题：

    开始往输入串末尾和分析栈stack中放“＃”，然后把文法开始符号压栈。预测分析程序总是按_________和________。

    A．stack栈顶符号X 最后的输入符号b

    B．stack栈顶符号X 当前输入符号a

    C．stack栈尾符号X 当前输入符号a

    D．stack栈尾符号X 最后的输入符号b


    stack栈顶符号X、当前输入符号a

相关内容