|
|||||
|
|
| ）NA计算机中广义表数据结构的设计与实现 | |
| 作者姓名： | 李汪根 丁永生 任立红 |
| 作者单位： | [1]东华大学信息科学与技术学院,上海201620 [2]安徽师范大学数学与计算机科学学院,安徽芜湖241000 [3]数字化纺织服装技术教育部工程研究中心,上海201620 |
| 摘 要： | 类似于电子计算机，数据结构能帮助DNA计算机合理、高效地组织要处理的信息．文中提出了DNA计算机中广义表的一种设计方法．首先，讨论了k-臂DNA分子的结构及其在DNA计算中的应用．接着，在讨论了广义表存储结构的同时，给出了广义表两种节点的k-臂DNA编码的形式描述．最后详细描述了DNA计算机中广义表主要操作的实现算法．这些操作包括初始化空的广义表，创建包含指定元素的广义表和遍历广义表的元素．文中的方法可推广到DNA计算机上其它非线性数据结构． |
| 关 键 词： | DNA计算机 广义表 DNA编码 |
| 本文献已被 维普 等数据库收录！ | |