C++ 实现链栈：入栈、出栈、遍历操作 - 代码示例

本教程将使用 C++ 代码实现链栈数据结构的基本操作，包括初始化、入栈、出栈和遍历。我们将使用示例解释每个步骤，并提供完整的代码示例。\n\n链栈是一种线性数据结构，遵循后进先出 (LIFO) 的原则。这意味着最后插入的元素将首先被移除。链栈使用链表来存储元素，每个节点包含数据和指向下一个节点的指针。\n\n链栈的基本操作\n\n* 初始化： 创建一个空栈。\n* 入栈： 在栈顶添加一个新元素。\n* 出栈： 从栈顶移除一个元素。\n* 遍历： 从栈底到栈顶访问所有元素。\n\n示例：\n\n假设我们要创建一个链栈，并执行以下操作：\n\n1. 入栈 'f' \n2. 入栈 'e' \n3. 出栈 \n4. 出栈 \n5. 入栈 'a' \n\n代码示例：\n\ncpp\n#include <iostream>\nusing namespace std;\\nconst int MAX_SIZE = 100;\\nstruct Node {\n char data;\n Node* next;\n};\\nclass Stack {\nprivate:\n Node* top; // 栈顶指针\npublic:\n Stack() {\n top = nullptr; // 初始化栈为空\n }\n \\n // 判断栈是否为空\n bool isEmpty() {\n return top == nullptr;\n }\n \\n // 入栈\n void push(char c) {\n Node* newNode = new Node;\n newNode->data = c;\n newNode->next = top;\n top = newNode;\n }\n \\n // 出栈\n char pop() {\n if (isEmpty()) {\n return '\0';\n }\n char c = top->data;\n Node* temp = top;\n top = top->next;\n delete temp;\n return c;\n }\n \\n // 遍历栈\n void traverse() {\n if (isEmpty()) {\n cout << "Stack Empty!" << endl;\n return;\n }\n Node* temp = top;\n while (temp != nullptr) {\n cout << temp->data;\n temp = temp->next;\n }\n cout << endl;\n }\n};\\nint main() {\n int n;\n cin >> n;\n Stack stack;\n for (int i = 0; i < n; i++) {\n int operation;\n cin >> operation;\n if (operation == 1) {\n char c;\n cin >> c;\n stack.push(c);\n } else if (operation == 0) {\n stack.pop();\n }\n }\n stack.traverse();\n return 0;\n}\n\n\n输出：\n\na\n\n解释：\n\n1. 首先，我们创建了一个空栈。\n2. 然后，我们依次入栈 'f' 和 'e'。\n3. 接着，我们执行两次出栈操作，将 'e' 和 'f' 从栈中移除。\n4. 最后，我们入栈 'a'。\n5. 遍历栈，输出栈中的元素，从栈底到栈顶，即 'a'。\n\n总结：\n\n本教程介绍了如何使用 C++ 代码实现链栈的基本操作，并提供了一个示例程序。希望这能够帮助您理解链栈的工作原理和使用方法。\n\n其他资源：\n\n* 链栈 - 维基百科\n* C++ 数据结构教程\n