struct Stack* create(int max) {
struct Stack *stack = (struct Stack*)malloc(sizeof(struct Stack));
stack->maxSize = max;
stack->top = -1;
stack->array = (int*)malloc(stack->maxSize * sizeof(int));
return stack; }
int isFull(struct Stack* stack)
{
if(stack->top == stack->maxSize - 1)
{
printf("STACKOVERFLOW\n");
}
return stack->top == stack->maxSize - 1;
}
在这个问题中struct Stack* stack的用途是什么?
我试图理解堆栈,但不能理解为什么我们必须使用这个结构堆栈*堆栈
发布于 2021-02-02 00:49:47
代码动态分配(可能是*)用作堆栈的内部数组。这使实现者不必预先定义一个或多个固定长度的数组,这将是浪费的。动态分配数据结构的使用使代码变得灵活。假设这是直接的C代码,并且将代码实现为结构可以为您提供接近实际面向对象语言中的实际对象的优点(例如,部分但不是真正的数据隐藏)。
*我不得不说,可能是因为代码除了检查堆栈是否已满之外,也没有实现任何明确的堆栈操作(isFull() )。
https://stackoverflow.com/questions/65989972
复制相似问题