| 两种逆波兰转换算法分析、程序设计及比较 |
| |
| 引用本文： | 王昊,陈雅.两种逆波兰转换算法分析、程序设计及比较[J].情报科学,2005,23(6):955-960. |
| |
| 作者姓名： | 王昊 陈雅 |
| |
| 作者单位： | 南京大学,信息管理系,江苏,南京,210093 |
| |
| 摘 要： | 本文针对倒排文档检索技术实现全文检索过程中检索算式的逆波兰转换问题进行详细深入的探讨；提出并分析了逆波兰转换的“堆栈”和“二叉树”两种实现算法；阐述了如何在Foxpro环境下实现两种算法的程序设计，最后比较这两种算法。
|
| 关 键 词： | 逆波兰转换 堆栈 二叉树 Foxpro |
| 文章编号： | 1007-7634(2005)06-0955-06 |
| 修稿时间： | 2004年9月22日 |
Analysis and Program Design and Compare about Two Algorithms on Reversed Polish Notation |
| |
| WANG Hao,CHEN Ya.Analysis and Program Design and Compare about Two Algorithms on Reversed Polish Notation[J].Information Science,2005,23(6):955-960. |
| |
| Authors: | WANG Hao CHEN Ya |
| |
| Abstract: | This article discusses the problem about reversed polish notation in inverted file retrieval technique for full text retrieval;puts forward and analyzes two algorithm:the stack algorithm and the binary-tree algorithm;then explicates how to design and realize the programs based on foxpro;last,explains the difference of two algorithms. |
| |
| Keywords: | reversed polish notation(RPN) stack binary-tree foxpro |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
