c++写的链表栈

在C++编程语言中，链表栈是一种非常基础且实用的数据结构。栈（Stack）遵循“后进先出”（LIFO，Last In First Out）原则，而链表栈则是利用链表数据结构来实现这一特性。下面我们将深入探讨如何使用C++编写链表栈，包括它的基本操作、保存和读取功能的实现。 我们需要定义一个链表节点，它包含数据和指向下一个节点的指针。在C++中，这可以通过创建一个结构体或类来完成： ```cpp struct ListNode { int data; // 存储元素的值 ListNode* next; // 指向下一个节点的指针 }; ``` 接下来，定义链表栈类，包含栈顶指针、大小以及相关的操作方法： ```cpp class LinkedListStack { private: ListNode* top; int size; public: LinkedListStack() : top(nullptr), size(0) {} // 构造函数 // 入栈操作 void push(int value) { ListNode* newNode = new ListNode{value, top}; top = newNode; size++; } // 出栈操作 int pop() { if (isEmpty()) { throw std::runtime_error("Stack is empty."); } int poppedValue = top->data; ListNode* temp = top; top = top->next; delete temp; size--; return poppedValue; } // 查看栈顶元素但不删除 int peek() const { if (isEmpty()) { throw std::runtime_error("Stack is empty."); } return top->data; } // 判断栈是否为空 bool isEmpty() const { return top == nullptr; } // 获取栈的大小 int getSize() const { return size; } // 保存链表栈到文件 void saveToFile(const std::string& fileName) const { std::ofstream file(fileName); if (file.is_open()) { while (!isEmpty()) { file << pop() << " "; } file.close(); } else { throw std::runtime_error("Failed to open file for saving."); } } // 从文件读取恢复链表栈 void loadFromFile(const std::string& fileName) { std::ifstream file(fileName); if (file.is_open()) { while (file >> data) { push(data); } file.close(); } else { throw std::runtime_error("Failed to open file for loading."); } } }; ``` 在上述代码中，我们定义了链表栈类`LinkedListStack`，包含了入栈（push）、出栈（pop）、查看栈顶元素（peek）、判断栈是否为空（isEmpty）以及获取栈的大小（getSize）等基本操作。此外，还实现了从文件中保存（saveToFile）和加载（loadFromFile）链表栈的功能，方便在程序退出后恢复栈的状态。 对于提供的压缩包中的"list"文件，这可能是用于测试链表栈的示例数据。在实际应用中，你可以将这些数据加载到链表栈中，然后进行各种操作，如查看、修改或删除元素，以验证链表栈的正确性。 链表栈是C++中常用的数据结构之一，通过链表实现栈的操作能够提供高效且灵活的内存管理。理解并掌握链表栈的实现原理，对学习C++编程和数据结构至关重要。通过练习编写和使用链表栈，可以加深对C++语法和数据结构的理解，为后续更复杂的编程任务打下坚实的基础。