用c++编写一个stack栈类
时间: 2023-04-06 22:03:47 浏览: 110
堆栈类Stack的C++实现
5星 · 资源好评率100%
好的,我可以回答这个问题。以下是一个简单的用 C 语言编写的 stack 栈类的示例代码:
```
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int top;
} Stack;
void init(Stack *s) {
s->top = -1;
}
int is_empty(Stack *s) {
return s->top == -1;
}
int is_full(Stack *s) {
return s->top == MAX_SIZE - 1;
}
void push(Stack *s, int value) {
if (is_full(s)) {
printf("Stack is full.\n");
exit(1);
}
s->data[++s->top] = value;
}
int pop(Stack *s) {
if (is_empty(s)) {
printf("Stack is empty.\n");
exit(1);
}
return s->data[s->top--];
}
int main() {
Stack s;
init(&s);
push(&s, 1);
push(&s, 2);
push(&s, 3);
printf("%d\n", pop(&s));
printf("%d\n", pop(&s));
printf("%d\n", pop(&s));
return 0;
}
```
这个 stack 栈类使用了一个结构体来存储栈的数据和栈顶指针。它包含了几个基本的操作,如初始化、判断栈是否为空或已满、入栈和出栈。在主函数中,我们可以看到如何使用这个栈类来进行一些基本的操作。
阅读全文