数据结构创建新的顺序栈
时间: 2023-10-20 20:35:00 浏览: 31
你可以使用以下代码来创建一个新的顺序栈数据结构:
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int top;
} Stack;
// 初始化栈
void initStack(Stack* stack) {
stack->top = -1;
}
// 判断栈是否为空
int isEmpty(Stack* stack) {
return (stack->top == -1);
}
// 判断栈是否已满
int isFull(Stack* stack) {
return (stack->top == MAX_SIZE - 1);
}
// 入栈操作
void push(Stack* stack, int value) {
if (isFull(stack)) {
printf("Stack Overflow\n");
return;
}
stack->data[++stack->top] = value;
}
// 出栈操作
int pop(Stack* stack) {
if (isEmpty(stack)) {
printf("Stack Underflow\n");
return -1;
}
return stack->data[stack->top--];
}
// 获取栈顶元素
int peek(Stack* stack) {
if (isEmpty(stack)) {
printf("Stack is empty\n");
return -1;
}
return stack->data[stack->top];
}
int main() {
Stack stack;
initStack(&stack);
push(&stack, 10);
push(&stack, 20);
push(&stack, 30);
printf("Top element: %d\n", peek(&stack));
printf("Pop element: %d\n", pop(&stack));
printf("Pop element: %d\n", pop(&stack));
printf("Top element: %d\n", peek(&stack));
return 0;
}
```
这段代码使用结构体实现了一个顺序栈,可以进行入栈、出栈和获取栈顶元素等操作。你可以根据需要进行修改和扩展。希望能对你有所帮助!