漫话数据结构

设置信号放大器 一、树的存储结构 struct node 定义树的节点 { int

在参考已有研究的基础上提出DNA计算机中二叉树存储结构的研究思路，并结合生物操作和DNA分子的特性，阐述了三种设计方法的基本思想，即利用双链DNA分子可实现二叉树的顺序存储结构和基本操作，利用单、双链DNA混合编码方法构造的DNA双链对应于二叉树的中序遍历序列，利用3-臂DNA分子可以实现二叉树的链式存储结构。仿真实例表明这三种设计方法具有可行性。

http://blog.csdn.net/ssw_1990/article/details/40511665代码。

设树的存储结构为孩子兄弟链表 typedef struct CSNode{ Elem data; struct CSNode *firstchild, *nextsibling; } CSNode, *CSTree; 一、求树的深度 二、输出树中所有从根到叶子的路径 三、建树的存储结构

给出目录和文件信息，要求编程实现将其排列成一棵有一定缩进的树。 要求： （1）设计文件和目录信息树的存储结构。 （2）从文件或键盘输入目录和文件信息，输入格式采用绝对路径法，即： \A \A\AA1 \A\AA1\aa1.doc … 创建时要检查同一路径下不能有同名的目录或文件名。 （3）设计文件和目录信息树的输出格式（以凹入表的形式显示）。 （4）查找指定目录和文件。 （5）添加新目录或新文件。 （6）删除指定目录或文件，子目录能够被删除的前提是其为空，既不包含任何子目录和文件；根目录不能删除。 （7）扩充目录或文件信息，如创建时间、读写权限、文件长度或子目录包含的子目录和文件数等。 （8）对同一层次下的子目录或文件按创建时间有序输出。