栈---类似于实现制的线性表----只能从 一端经行插入 和删除
特点
- 后进先出(Last In First Out,LIFO):栈遵循后进先出的原则,即最后一个进入栈的元素将是第一个被移除的元素。
- 单端操作:栈只允许在栈顶进行插入和删除操作。这种操作通常被称为压栈(push)和弹栈(pop)。
- 受限的随机访问:栈中的元素只能通过栈顶访问,不能直接访问其他元素。
- 适用于简单的数据结构:栈只具有插入和删除元素的功能,不支持排序和查找等操作。
- 应用广泛:栈在计算机科学中有着广泛的应用,例如在函数调用、递归、深度优先搜索等领域。
cpp
#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;
}