两种逆波兰转换算法分析、程序设计及比较

本文针对倒排文档检索技术实现全文检索过程中检索算式的逆波兰转换问题进行详细深入的探讨;提出并分析了逆波兰转换的“堆栈”和“二叉树”两种实现算法;阐述了如何在Foxpro环境下实现两种算法的程序设计,最后比较这两种算法。

Fox BASE环境下的“逆波兰”检索程序设计

论述在ＦｏｘＢＡＳＥ数据库管理系统环境下，通过建立倒排数据库，并采用“逆波兰”转换技术，实现主题词任意逻辑组配检索的程序设计方法，并给出了具体的算法流程。