版权说明 操作指南
首页 > 成果 > 详情

DNA计算机中基于顺序存储方式的二叉树数据结构

认领
导出
Link by 中国知网学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
朱雅莉;李肯立
作者机构:
[朱雅莉] 衡阳师范学院计算机科学系
湖南大学计算机与通信学院 湖南衡阳421008
[李肯立] 湖南大学计算机与通信学院
长沙410082
语种:
中文
关键词:
DNA计算机;二叉树;数据结构;顺序存储结构
关键词(英文):
binary tree;data structure;sequential storage structure
期刊:
计算机应用
ISSN:
1001-9081
年:
2008
卷:
28
期:
6
页码:
1591-1594
基金类别:
国家自然科学基金项目(60603053,60403002);
机构署名:
本校为第一机构
摘要:
数据结构的设计对DNA计算机的具体实现有重要研究价值。提出了DNA计算机中基于顺序存储方式的二叉树数据结构的设计方法,该方法利用DNA分子和限制性内切酶的生物特性,完成二叉树的顺序存储结构和基本操作。其中用到的生物技术在实验室中都能实现。为了验证方法的可行性,给出了一个二叉树的DNA编码及仿真实例,仿真结果表明该二叉树设计方法在DNA计算机中切实可行。
摘要(英文):
Design of data structure is valuable to the concrete realization of DNA computer. Therefore, a method of designing a binary tree based on sequential storage model in DNA computer was proposed, which utilized the biological characteristics of DNA molecules and restriction endonucleases to complete sequential storage structure and basic operations of the binary tree. All the biological technology mentioned here could be practically implemented in the laboratory. To prove the feasibility of this method, an actual binary tree with detailed nucleotide encodings and an instance of algorithm were giv...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com