写c++学生信息管理系统代码，完成至少三个个经典算法的设计及程序实现。例如，表达式求值算法、哈夫曼编码、八皇后问题、 迷宫求解等；

编写一个C++的学生信息管理系统涉及到数据库操作和基本的数据结构设计，下面我将简要概述如何实现几个经典算法，并提供每个算法的概要设计：

1. **哈夫曼编码** (Huffman Coding):
- 设计思路：首先，创建一个`Node`类表示二叉树节点，包含字符和频率属性。然后，构建一个优先队列存储所有字符及其频率，通过不断合并频率最低的两个节点形成新的树，直到只剩下一个节点为止。
- 程序实现：

     struct Node {
       char data;
       int freq;
       Node* left, *right;
     };
     std::priority_queue<Node*, std::vector<Node*>, std::greater<Node*>> huffmanQueue;
     // ... 编码函数等

2. **表达式求值算法** (如逆波兰表达式计算)：
- 设计思路：可以使用栈来解析逆波兰表达式（RPN）。遍历输入字符串，遇到数字直接入栈，遇到运算符则从栈顶弹出元素进行计算并压回结果。
- 程序实现：

     std::stack<int> stack;
     // ... 实现一个函数 evaluateRPN(const std::string& rpn)

3. **迷宫求解算法** (深度优先搜索或广度优先搜索)：
- 设计思路：定义一个二维数组表示迷宫，起点和终点作为起始和结束位置。使用DFS或BFS策略搜索路径，遇到墙就回溯或继续寻找下一个方向。
- 程序实现：

     bool dfs(int x, int y, const std::vector<std::vector<char>>& maze);
     // ... 实现搜索函数

4. **八皇后问题** (回溯法):
- 设计思路：在一个8x8的棋盘上放置8个皇后，保证任意两个皇后不在同一行、同一列或对角线上。使用递归和回溯方法尝试不同的布局。
- 程序实现：

     void solveNQueens(int n, std::vector<std::vector<bool>>& board);
     // ... 实现八皇后解决方案