顺序栈的相关运算C:\Users\78260\Desktop\新建文件夹 (2)\collect2.exe [Error] ld returned 1 exit status
时间: 2024-12-09 22:12:39 浏览: 9
顺序栈是一种基于数组实现的栈结构,它具有后进先出(LIFO)的特性。顺序栈的相关运算主要包括以下几个操作:
1. **初始化栈**:
初始化一个空栈,设置栈顶指针为-1。
2. **入栈(Push)**:
将元素插入栈顶,栈顶指针加1。如果栈满,则返回错误信息。
3. **出栈(Pop)**:
移除栈顶元素,栈顶指针减1。如果栈空,则返回错误信息。
4. **查看栈顶元素(Peek/Top)**:
返回栈顶元素但不移除它。如果栈空,则返回错误信息。
5. **判断栈是否为空(IsEmpty)**:
如果栈顶指针为-1,则栈为空。
6. **判断栈是否已满(IsFull)**:
如果栈顶指针等于数组的最大索引,则栈已满。
以下是一个简单的顺序栈的实现示例(使用C语言):
```c
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 100
typedef struct {
int data[MAX_SIZE];
int top;
} Stack;
void initialize(Stack *s) {
s->top = -1;
}
int isEmpty(Stack *s) {
return s->top == -1;
}
int isFull(Stack *s) {
return s->top == MAX_SIZE - 1;
}
void push(Stack *s, int value) {
if (isFull(s)) {
printf("Stack overflow\n");
return;
}
s->data[++(s->top)] = value;
}
int pop(Stack *s) {
if (isEmpty(s)) {
printf("Stack underflow\n");
exit(1);
}
return s->data[(s->top)--];
}
int peek(Stack *s) {
if (isEmpty(s)) {
printf("Stack is empty\n");
exit(1);
}
return s->data[s->top];
}
int main() {
Stack s;
initialize(&s);
push(&s, 10);
push(&s, 20);
push(&s, 30);
printf("Top element: %d\n", peek(&s));
printf("Popped: %d\n", pop(&s));
printf("Popped: %d\n", pop(&s));
printf("Popped: %d\n", pop(&s));
if (isEmpty(&s)) {
printf("Stack is empty\n");
} else {
printf("Stack is not empty\n");
}
return 0;
}
```
阅读全文