一个顺序栈SqStack[Maxsize] 空时，Top=-1，则元素e入栈的正确操作是： SqStack[Top]=e; Top++;

A、top[1]==0

B、top[1]==MAX

C、top[2]==MAX

D、top[1]+1==top[2]

用一个数组S(设大小为MAX)作为两个堆栈的共享空间。请说明共享方法，栈满／栈空的判断条件，并用C或Pascal设计公用的入栈操作push(i，x)，其中i为0或1，用于表示栈号，x为入栈值。【浙江大学1998五、2(7分)】

分别用多个顺序存储空间建立多个独立的堆栈；

【说明】已知类LinkedList表示列表类，该类具有4个方法：addElement（）、lastElement（）、numberOfElement（）以及removeLastElement（）。4个方法的含义分别如下。voidaddElement（Obect）：在列表尾部添加一个对象。ObjectlastElement（）：返回列表尾部对象。intnumberOfElement（）：返回列表中对象的个数。voidremoveLastElement（）：删除列表尾部的对象。现需要借助LinkedList来实现一个Stack栈类，C++代码1和C++代码2分别采用继承和组合的方式来实现。【C++代码1】

【C++代码2】

【问题】若类LinkedList新增加了一个公有的方法removeElement（intindex），用于删除列表中第index个元素，则在用继承和组合两种实现栈类Stack的方式中，哪种方式下Stack对象可访问方法removeElement（intindex）？__（5）__（A.继承B.组合）

A、Workspace

B、WorkspaceTree

C、Map

D、MapControl

define MAXSIZE 100

template ＜class T＞

class Stack

{

T s[MAXSIZE];

int top;

public:

stack()

{

top=1;

}

void push(T newValue)

{

if(top＜MAXSIZE)

{

top=top+1;

s[top]=newValue;

}

else

cout＜＜"堆栈满，无法进栈"＜＜end1;

}

void pop();

};

【 】

{

if(top＞1)

{

cout＜＜s[top]＜＜end1;

top=top-1;

}

else

cout＜＜"堆栈空! "＜＜end1;

}

阅读以下说明和C＋＋程序，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

以下程序的功能是设计一个栈类stack，并建立一个整数栈。

【程序】

#include

#include

B．h>

const int Max=20；∥栈大小

template

class stack{∥栈元素数组

T s［Max］；∥栈顶下标

int top；

public：

stack()

{

top=-1；∥栈顶初始化为-1

}

void push(const T ＆item)；∥item入栈

T pop()；∥出栈

int stackempty()const；∥判断栈是否为空

}；

template

void stack：：push(const T ＆item)

{

if(top== (1) )

{

cout$amp;exit (1) ；

}

top＋＋；

s［top］=item；

}

template

T stack：：pop()

{

T temp；

if(top== (2) )

{

cout$amp;exit (1) ；

}

temp=s［top］；

top--；

return temp；

}

template

int stack：：stackempty()const

{

return top==-1；

}

void main()

{

stackst；

int a［］={1，2，3，4，5 }；

cout$amp;cout$amp;for(int i=0；i<4；i＋＋)

{

cout$amp; (3) ；

}

cout$amp;while((4) )

cout$amp;cout$amp;}