【数据结构与算法】栈

映映屿 blog.verdant.ee 2025/05/11

基本概念 栈（Stack）是一种后进先出（LIFO）原则的线性数据结构。核心操作包括： 压栈（Push）：将元素添加到栈顶 出栈（Pop）：移除并返回栈顶元素 查看栈顶（Check）获取但移除栈顶元素 判空（is_empty）检查栈是否为空 结构定义 使用动态数组实现栈，包含三个核心属性： typedef struct Stack { int* data; // 存储元素的数组 int top; …