取队首元函数bool get（）中,elem能够定义为 datatype elem

阅读以下说明和c语言函数。

 [说明]

 函数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 InkStack(STACK*S)：初始化栈。

 void Push(STACK*S，char e)：将一个字符压栈，栈中元素数目增1。

 void Pop(STACK*S)：栈顶元素出栈，栈中元素数目减1。

 char Top(STACKS)：返回非空栈的栈顶元素值，栈中元素数目不变。

 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_bgk；  /*定义临时工作栈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；

 }

【我提交的答案】：

【参考答案分析】：

(1)InitStack(&s_bak)(2)Top(*s)(3)Push(&s_bak,ch)(4)!IsEmpty(s_bak)，或IsEmpty(s_ak)==FALSE(5)Pop(&s_bak) 解析：本题考查的是C语言的函数调用和参数传递问题。

 C语言采用传值调用方式，即将实际参数的值传递给形式参数，因此，实际参数一般是与形式参数类型相同的变量或表达式。但是，若形式参数为指针，则调用语句中的实参应将一个变量的地址传递给形参。

 函数bool Del_elem(STACK*s,char para_ch)的功能是删除栈*s中与para_ch之值相等且最接近栈顶的元素(字符)。因此，利用栈的基本操作，先将栈*s中所有比para ch之值更接近栈顶的元素暂时存放在临时工作栈s_bak中，使得与para_ch之值相等的元素成为栈顶元素，此时执行出栈操作，即从栈中删除与para_ch之值相等的元素，最后再将s bak中的元素依次存回栈*s。

 从初始化栈的函数原型“void lnitStack(STACK*S)”可知，形参是一个指针变量，那么实参应该是对STACK类型的变量取地址，因此空(1)处应填入“initStack(&s bak)”。

 根据出栈操作的函数原型“void Pop(STACK*S)”，出栈时栈中元素数目减1但调用环境不能获得栈顶元素，因此需要首先调用函数Top()获取栈顶元素的值，然后调用Pop()从栈中删除栈顶元素。因此空(2)应填入“Top(*s)”。临时工作栈需要保存从栈*s弹出的元素，因此，参考压栈操作的函数原型“void Push(STACK*S，chare)”，空(3)应填入“Push(&s bak,ch)”。

 从栈中取元素时，应首先判断是否为空栈，这是使用栈结构的一项基本常识。参考函数原型“bool IsEmpty(STACK S)”和bool类型的定义，空(4)应填入“!IsEmpty(s_bak)”。同时，通过Top和Pop操作从临时工作栈s bak中取出元素，再用Push操作将该元素压入栈*s中，来实现将暂存于临时工作栈s bak中的元素存回栈*s，因此，空(5)填入“Pop(&s_bak)”。

为什么答案中有&符号？

A.bool

B.function

C.None

D.None Type

A． enum bool isnumber(char C);

B．define bool isnumber(char C);

C．inline bool isnumber(char C);

D．extern bool isnumber(chat C);

A．enum bool isnumber(char c)；

B．define bool isnumber(char c);

C．inline bool isnumber(char c)；

D．extem bool isnumber(char c)；

A．enum bool isnumber(char c)；

B．define bool isnumber(char c)；

C．inline bool isnumber(char c)；

D．extem bool isnumber(char c)；

[说明5-1]

B树是一种多叉平衡查找树。一棵m阶的B树，或为空树，或为满足下列特性的m叉树：

①树中每个结点最多有m棵子树；

②若根结点不是叶子结点，则它至少有两棵子树；

⑧除根之外的所有非叶子结点至少有[m/2]棵子树；

④所有的非叶子结点中包含下列数据信息：

(n，A0，K1，A1，K2，A2， …，Kn，An)其中：Ki(i=1，2，…，n)为关键字，且Ki＜Ki+1(i=1，2，…，n-1)；Ai(i=0，1，…，n)为指向子树根结点的指针，且指针Ai-1，所指子树中所有结点的关键字均小于Ki，Ai+1，所指子树中所有结点的关键字均大于Ki，n为结点中关键字的数目。

⑤所有的叶子结点都出现在同一层次上，并且不带信息(可以看作是外部结点或查找失败的结点，实际上这些结点不存在，指向这些结点的指针为空)。

例如，一棵4阶B树如下图所示(结点中关键字的数目省略)。

B树的阶M、bool类型、关键字类型及B树结点的定义如下：

define M 4 /*B树的阶*/

typedef enum {FALSE=0,TRUE=1}bool；

typedef int ElemKeyType；

typedef struct BTreeNode {

int numkeys； /*结点中关键字的数日*/

struct BTreeNode*parent； /*指向父结点的指针，树根的父结点指针为空*/

struct BTreeNode *A[M]； /*指向子树结点的指针数组*/

ElemKeyType K[M]； /*存储关键字的数组，K[0]闲置不用*/

}BTreeNode；

函数SearchBtree(BTreeNode*root，ElemKcyTypeakey,BTreeNode：*pb)的功能是：在给定的一棵M阶B树中查找关键字akey所在结点，若找到则返回TRUE，否则返回 FALSE。其中，root是指向该M阶B树根结点的指针，参数ptr返回akey所在结点的指针，若akey不在该B树中，则ptr返回查找失败时空指针所在结点的指针。例如，在上图所示的4阶B树中查找关键字25时，ptr返回指向结点e的指针。

注；在结点中查找关键字akey时采用二分法。

[函数5-1]

bool SearchBtree(BTreeNode* root, ElemKeyType akey, BTreeNode **ptr)

{

int lw, hi, mid;

BTreeNode*p = root;

*ptr = NULL;

while ( p ) {

1w = 1; hi=(1);

while (1w ＜= hi) {

mid = (1w + hi)/2;

if (p -＞ K[mid] == akey) {

*ptr = p;

return TRUE;

}

else

if ((2))

hi=mid - 1;

else

1w = mid + 1;

}

*ptr = p;

p = (3);

}

return FALSE;

}

[说明5-2]

在M阶B树中插入一个关键字时，首先在最接近外部结点的某个非叶子结点中增加一个关键字，若该结点中关键字的个数不超过M-1，则完成插入；否则，要进行结点的“分裂”处理。所谓“分裂”，就是把结点中处于中间位置上的关键字取出来并插入其父结点中，然后以该关键字为分界线，把原结点分成两个结点。“分裂”过程可能会一直持续到树根，若树根结点也需要分裂，则整棵树的高度增加1。

例如，在上图所示的B树中插入关键字25时，需将其插入结点e中。由于e中已经有3个关键字，因此将关键字24插入结点e的父结点b，并以24为分界线将结点e分裂为e1和e2两个结点，结果如下图所示。

函数Isgrowing(BTreeNode*root，ElemKeyTypeakey)的功能是：判断在给定的M阶B树中插入关键字akey后，该B树的高度是否增加，若增加则返回TRUE，否则返回FALSE。其中，root是指向该M阶B树根结点的指针。

在函数Isgrwing中，首先调用函数SearchBtree(即函数5-1)查找关键字akey是否在给定的M阶B树中，若在，则返回FALSE(表明无需插入关键字akey，树的高度不会增加)；否则，通过判断结点中关键字的数目考查插入关键字akey后该B树的高度是否增加。

[函数5-2]

bool Isgrowing(BTreeNode* root, ElernKeyType akey)

{ BTreeNode *t, *f;

if( !SearchBtree((4) )

A.enumboolisnumber(charc)；

B.defineboolisnumber(charc)；

C.inlineboolisnumber(charc)；

D.extemboolisnumber(charc)；

A.enumboolisnumber(charc)；

B.defineboolisnumber(charc)；

C.inlineboolisnumber(charc)；

D.extemboolisnumber(charc)；