项目简介

本项目实现了一个完整的链式栈数据结构，支持入栈、出栈、取栈顶、判空、获取大小和清空等核心操作。栈是一种“后进先出”（LIFO, Last In First Out）的线性数据结构，广泛应用于函数调用管理、表达式求值、括号匹配、浏览器的前进后退、撤销操作等场景。本项目采用单向链表作为底层存储结构，所有操作的时间复杂度均为O(1)。

核心功能模块

入栈（push） ：创建新节点，将其插入到链表头部，更新栈顶指针。时间复杂度O(1)。

出栈（pop） ：移除栈顶节点，释放其内存，将栈顶指针指向下一个节点。时间复杂度O(1)。若栈为空，操作安全返回并提示错误。

取栈顶（top） ：返回栈顶节点的数据值，不修改栈的结构。若栈为空，返回-1并提示错误。

判空（isEmpty） ：检查栈顶指针是否为nullptr，快速判断栈是否为空。

获取大小（size） ：返回栈中当前元素个数。

清空（clear） ：循环出栈所有节点，释放全部内存，重置栈为空栈。

技术亮点

完整的封装设计：Node结构体定义在Stack类的private区域，对外完全隐藏。用户只能通过push、pop、top、isEmpty、size、clear六个公有接口操作栈，无法直接访问内部节点，保证了数据结构的完整性和安全性。

O(1)时间复杂度的核心操作：入栈和出栈均在栈顶进行，无需遍历链表，效率极高。

内存安全：每个new都有对应的delete，出栈时及时释放节点内存，析构函数自动调用clear，无内存泄漏。

边界条件覆盖：正确处理了空栈的pop、top操作，避免程序崩溃。所有接口均经过测试验证。

技术栈

语言标准：C++11

开发环境：Linux/WSL + g++ + Makefile

调试工具：GDB

版本管理：Git

项目价值

栈是计算机科学中最基础且使用最广泛的数据结构之一。理解栈的实现原理，有助于更好地理解函数调用栈、递归算法的执行过程、以及许多底层系统的工作原理。本项目通过动手实现一个完整的链式栈，深入理解了“后进先出”这一核心特性的底层实现机制。项目代码可复用，也可作为数据结构课程中栈这一章节的教学参考示例。通过这个项目，还可以进一步理解动态内存管理与指针操作等C++核心技术。