2026年6月1日 分类于 算法 需要 2 分钟阅读时间 顺序栈实现表达式求值 用两个顺序栈——运算符栈 OPTR 和操作数栈 OPND——实现算术表达式的求值,支持加减乘除与括号。 使用依赖:sqstack 顺序栈 继续阅读
2026年6月1日 分类于 算法 需要 1 分钟阅读时间 顺序栈面向对象封装 将顺序栈操作用 C++ 类重新组织:构造函数分配初始空间,成员函数 push / pop / gettop 封装入栈与出栈逻辑。 原代码缺少析构函数,base 指向的堆空间在对象销毁时泄漏。 继续阅读
2026年6月1日 分类于 算法 需要 1 分钟阅读时间 静态数组栈面向对象实现 用 C++ 的 new[] / delete[] 实现定长数组栈,构造函数支持自定义容量。与顺序栈的动态扩容不同,静态栈容量固定,溢出时需明确报错。 原代码 push 无溢出检查,pop 只打印不出参——将出栈值通过引用返回,并在入栈时增加容量校验。 继续阅读
2026年5月31日 分类于 算法 需要 5 分钟阅读时间 C++ 无向图:DFS、BFS 与最短路径 一个用 Windows 对话框选择数据文件的 C++ 无向图程序,支持深度优先遍历、广度优先遍历和 Dijkstra 最短路径查询。BFS 依赖链式队列,Dijkstra 依赖顺序栈做路径回溯。 使用依赖:queue.h 使用依赖:sqstack.h 继续阅读