高校问答度厄真人和玉鼎真人:求C++模拟DOS算法提示
来源：百度文库 编辑：高校问答 时间：2024/04/28 18:45:00
用C语言或C++实现 请高手提供算法
树的问题
模拟DOS操作系统目录管理功能(建立、删除、修改当前目录、显示目录结构、复制)： 1
1） md \sun 在根目录下建立目录sun
2) md \zhao 在根目录下建立目录zhao
3) cd \sun 改变当前目录为 sun
4) md ann 在当前目录下创建目录ann
5) md John 在当前目录下创建目录John
6) md \zhao\son 在zhao目录下建立目录son
7) cd \ 改变当前目录为根目录
8） dir 显示当前目录结构
9） dir \sun 显示sun目录结构
10) rd \sun 删除目录sun及其子目录
有高手提示过：
“看了你的功能。建议用二叉树来做最好。
因为二叉树和层次和关系完全符号操作系统目录管理。
所以我给你的提示就是：
目录结构是二叉树。（主体结构）
目录结点用链表，每个链表
就可以实现操作系统的目录功能。
功能就不说了。无非是对接点和内容的复制。
记得复制的时候要全对当前树点进行遍历。
不单是给一个指针就行了。（应该是全体复制。）要不然只给一个指针。的话原结点被删除后。你复制的东东也就没了。
所以是相互独立的。”
但我苦思了N久 还没想通 觉得那样是不行的
还是实现不了 请其他大虾们 再给我点提示
知道多少说多少都可以 大家帮帮忙
树的问题
模拟DOS操作系统目录管理功能(建立、删除、修改当前目录、显示目录结构、复制)： 1
1） md \sun 在根目录下建立目录sun
2) md \zhao 在根目录下建立目录zhao
3) cd \sun 改变当前目录为 sun
4) md ann 在当前目录下创建目录ann
5) md John 在当前目录下创建目录John
6) md \zhao\son 在zhao目录下建立目录son
7) cd \ 改变当前目录为根目录
8） dir 显示当前目录结构
9） dir \sun 显示sun目录结构
10) rd \sun 删除目录sun及其子目录
有高手提示过：
“看了你的功能。建议用二叉树来做最好。
因为二叉树和层次和关系完全符号操作系统目录管理。
所以我给你的提示就是：
目录结构是二叉树。（主体结构）
目录结点用链表，每个链表
就可以实现操作系统的目录功能。
功能就不说了。无非是对接点和内容的复制。
记得复制的时候要全对当前树点进行遍历。
不单是给一个指针就行了。（应该是全体复制。）要不然只给一个指针。的话原结点被删除后。你复制的东东也就没了。
所以是相互独立的。”
但我苦思了N久 还没想通 觉得那样是不行的
还是实现不了 请其他大虾们 再给我点提示
知道多少说多少都可以 大家帮帮忙