向栈顶插入元素的操作称为入栈（push），从栈顶删除元素的操作称为出栈（pop）；不含任何元素的栈称为空栈（）

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。

【说明】

栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(Stock Top)，而另一端称为栈底(Stock Bottom)。栈的基本操作包括：创建栈(NewStack)、判断栈是否为空(IsEmpty)、判断栈是否已满(IsFull)、获取栈顶数据(Top)、压栈/入栈(Push)、弹栈/出栈(Pop)。

当设计栈的存储结构时，可以采取多种方式。其中，采用链式存储结构实现的栈中各数据项不必连续存储(如下图所示)。

以下C代码采用链式存储结构实现一个整数栈操作。

【C代码】

typedef struct List {

int data； //栈数据

struct List* next； //上次入栈的数据地址

}List；

typedef struct Stack{

List* pTop； //当前栈顶指针

}Stack；

Stack* NewStack() {return (Stack*) calloc(1/sizeof(Stack))；}

int IsEmpty(Stack* S){//判断栈S是否为空栈

if((1))return 1;

return 0;

}

int Top(Stack* s){//获取栈顶数据。若栈为空，则返回机器可表示的最小整数

if(IsEmpty(S))return INT_ MIN；

return (2)；

}

void Push(Stack* S，int theData) {//将数据theData压栈

List* newNode；

newNode=(List*)calloc(1/sizeof (List))；

newNode-＞data=theData；

newNode-＞next=S-＞pTop；

S-＞pTop=(3)；

}

void Pop(Stack* S) {//弹栈

List* lastTop；

if(IsEmpty(S) ) return；

lastTop=S-＞pTop；

S-＞pTop=(4)；

free(lastTop)；

}

define MD(a) a＜＜2

int main(){

int i;

Stack* myStack；

myStack= NewStack()；

Push(myStack，MD(1))；

Push(myStack，MD(2))；

Pop(myStack)；

Push(myStack，MD(3)+1)；

while(!IsEmpty(myStack) ){

printf("%d"，Top(myStack))；

Pop(myStack)；

}

return 0；

}

以上程序运行时的输出结果为:(5)

在栈操作中，通常将插入元素称为入栈。()

关于“栈”，下列说法正确的是_________？

A 栈其实是一种特殊的线性表。

B 栈只允许在一端进行插入和删除操作。

C 在栈顶插入一个元素的过程叫做入栈，删除一个元素的过程叫做出栈。

D 栈的操作遵循“后进先出”的规则。

A.*S-＞top=e;S-＞top++;

B.S-＞top++;*S-＞top=e;

C.*S-＞top=e

D.S-＞top=e;

在操作序列push(1)，push(2)，pop，push(5)，push(7)，pop，push(6)之后，栈顶元素是(29)，栈底元素是(30)。

A．7

B．6

C．5

D．1

A．1002H

B．1003H

C．1004H

D．1005H

堆栈s进行下列操作：push(1)；push(2)；pop()；pop()；后，此时的栈顶元素为()。

A．1

B．2

C．0

D．不确定

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【 】;

}

};