论文部分内容阅读
类似于电子计算机，数据结构能帮助DNA计算机合理、高效地组织要处理的信息．文中提出了DNA计算机中广义表的一种设计方法．首先，讨论了k-臂DNA分子的结构及其在DNA计算中的应用．接着，在讨论了广义表存储结构的同时，给出了广义表两种节点的k-臂DNA编码的形式描述．最后详细描述了DNA计算机中广义表主要操作的实现算法．这些操作包括初始化空的广义表，创建包含指定元素的广义表和遍历广义表的元素．文中的方法可推广到DNA计算机上其它非线性数据结构．