填空题 下面程序为栈的基本操作,请将程序补充完整。(注意:1)代码严格区分大小写;2)代码中运算符号切换到中英文半角状态下输入。) #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status;//Status是函数的类型,其值是函数结果状态代码 typedef int SElemType;//数据元素类型定义 #define STACK_INIT_SIZE 5//存储空间初始分配量 #define STACKINCREMENT 2//存储空间分配增量 typedef struct{ SElemType *base;//在栈构造之前和销毁之后,base的值为NULL SElemType *top;//栈顶指针 int stacksize;//当前已分配的存储空间,以元素为单位 }SqStack; Status InitStack(SqStack &S) { S.base = (SElemType*)malloc( (STACK_INIT_SIZE) * sizeof(SElemType)); if (!S.base) { exit(OVERFLOW); } else { S.top = ⑴ ; S.stacksize = ⑵ ; return OK; } } Status Push(SqStack &S, SElemType e) { if (S.top - S.base >=⑶ ) { S.base = (SElemType*)realloc(S.base, (S.stacksize + STACKINCREMENT)*sizeof(SElemType)); if (!S.base) { exit(OVERFLOW); } else { S.top = ⑷ ; S.stacksize += ⑸ ; } } *S.top =⑹ ; ⑺ ; return OK; } Status Pop(SqStack &S, SElemType &e) { if (S.top == ⑻ ) { return ERROR; } else { ⑼ ; e = ⑽ ; return OK; } } 第1空: 第2空: 第3空: 第4空: 第5空: 第6空: 第7空: 第8空: 第9空: 第10空:
时间: 2023-05-28 18:04:55 浏览: 225
程序如下:
```
class Stack:
def __init__(self):
self.items = []
def is_empty(self):
return len(self.items) == ____
def push(self, item):
self.items.____(item)
def pop(self):
return self.items.____()
def size(self):
return ____(self.items)
```
1. is_empty方法中的空格应填入什么?
答:0
2. push方法中的空格应填入什么?
答:append
3. pop方法中的空格应填入什么?
答:pop
4. size方法中的空格应填入什么?
答:len
阅读全文