建立广义表存储结构非递归算法的研究与实现
曹建
苏州工业园区工业技术学校,专业建设部门,江苏,苏州,215123
摘要:通过对广义表字符串中四类不同字符的分析,得出把广义表字符串转换成链式存储结构的非递归算法,提高了转换执行时间效率,并进行了基本的时间和空间复杂度分析.从空间复杂度看,该算法不是最优,但相对于递归算法节省了大量的空间.
关键词:广义表存储结构表结构原子结构
分类号:TP301(计算技术、计算机技术)
论文发表日期:2009-01-01
在线出版日期:2025-08-15(本平台首次上网日期,不代表文献的发表时间)
页数:4( 70-73 )
英文信息
