设计一个栈,采用顺序存储结构,完成创建、入栈或出栈,用c++代码表示
时间: 2023-05-19 09:06:39 浏览: 105
好的,我可以回答这个问题。以下是一个基本的栈的实现,采用顺序存储结构:
```c
#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");
return;
}
s->top++;
s->data[s->top] = value;
}
int pop(Stack *s) {
if (is_empty(s)) {
printf("Stack is empty\n");
return -1;
}
int value = s->data[s->top];
s->top--;
return value;
}
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));
printf("%d\n", pop(&s));
return 0;
}
```
这个栈使用一个数组来存储数据,同时维护一个指针 top 来表示栈顶的位置。入栈操作将数据放入数组中,并将 top 指针加一;出栈操作将 top 指针减一,并返回栈顶的数据。
阅读全文