栈---类似于实现制的线性表----只能从一端经行插入和删除
特点
- 后进先出(Last In First Out,LIFO):栈遵循后进先出的原则,即最后一个进入栈的元素将是第一个被移除的元素。
- 单端操作:栈只允许在栈顶进行插入和删除操作。这种操作通常被称为压栈(push)和弹栈(pop)。
- 受限的随机访问:栈中的元素只能通过栈顶访问,不能直接访问其他元素。
- 适用于简单的数据结构:栈只具有插入和删除元素的功能,不支持排序和查找等操作。
- 应用广泛:栈在计算机科学中有着广泛的应用,例如在函数调用、递归、深度优先搜索等领域。
#include <stdio.h>
#include <stdbool.h>
#include <stdlib.h>#define MAX_SIZE 100 // 定义栈的最大容量typedef struct Stack {int data[MAX_SIZE];int top; // 栈顶指针
} Stack;// 初始化栈
void initStack(Stack* stack) {stack->top = -1;
}// 判断栈是否为空
bool isEmpty(Stack* stack) {return stack->top == -1;
}// 判断栈是否已满
bool isFull(Stack* stack) {return stack->top == MAX_SIZE - 1;
}// 入栈操作
bool push(Stack* stack, int value) {if (isFull(stack)) {printf("栈已满,无法入栈。\n");return false;}stack->data[++stack->top] = value;return true;
}// 出栈操作
bool pop(Stack* stack, int* value) {if (isEmpty(stack)) {printf("栈为空,无法出栈。\n");return false;}*value = stack->data[stack->top--];return true;
}// 获取栈顶元素
bool getTop(Stack* stack, int* value) {if (isEmpty(stack)) {printf("栈为空。\n");return false;}*value = stack->data[stack->top];return true;
}int main() {Stack stack;initStack(&stack);push(&stack, 1);push(&stack, 2);push(&stack, 3);int topValue;getTop(&stack, &topValue);printf("栈顶元素:%d\n", topValue);int popValue;pop(&stack, &popValue);printf("出栈元素:%d\n", popValue);return 0;
}