|
阅读：2610回复：10
如何才能够重构一个简单的文件系统，比如ISO9660(500分）
那里有实现由这些文件系统的镜像ISO的Sourcecode,该用啥算法实现，我只能实现一个目录的重新构建，多目录我就不行了，感觉需要实现目录及子目录的重新构件好麻烦，请给我指教。谢谢
|
|
|
|
沙发#
发布于：2002-07-31 17:41
我觉得这纯粹是一些数据结构的问题。
多级目录可以用链表实现，检索需要用到递归。 |
|
|
|
板凳#
发布于：2002-08-02 13:49
/************************************************/
我觉得这纯粹是一些数据结构的问题。 多级目录可以用链表实现，检索需要用到递归 /************************************************/ 我用的是递归实现一个目录的构件，但是当目录下边还有目录，或者文件时就不知道如何做了，比如下边是目录是继续深度优先去处理文件还是广度优先，当回嗍到上级目录后其他文件又该如何组织，我数据结构学的差，能给我指教那里有相关的Sourcecode 吗？ |
|
|
|
地板#
发布于：2002-08-02 14:12
其实这个算法应该是数据结构中很平常的一种算法，至于目录下又有子目录时是采用深度优先还是广度优先，得视具体的行为而定。
本站有DOS622的源代码下载，不用说有这个算法的实现。不过好象是在高级会员区。 |
|
|
|
地下室#
发布于：2002-08-02 14:23
DOS6.22的源代码我都有啦！还放在高级会员区干嘛
|
|
|
|
5楼#
发布于：2002-08-02 14:59
哈哈，里边东西太多了，不知道找哪个Soucecode 有用，
|
|
|
|
6楼#
发布于：2002-08-02 16:48
应该很好找，只是它可能是汇编的（我曾经粗略地看过）。
我以前写过一个磁盘碎片整理程序，是深度优先。 你可以到asm.yeah.net网站上找一些文件检索的例子。 |
|
|
|
7楼#
发布于：2002-08-06 11:51
我也下载了dos622的原代码，但都是c写的啊，还有你说的有关文件系统的部分代码在什么路径下啊，我只找到了一个有关file操作的目录，还请Tom-yld斑竹帮忙！！！！
|
|
|
9楼#
发布于：2002-08-25 07:59
Maybe you can refer to this sample code:
http://developer.apple.com/samplecode/Sample_Code/Devices_and_Hardware/Disks/iso9660.htm |
|
|
|
10楼#
发布于：2002-09-30 09:51
我也下载了dos622的原代码，但都是c写的啊，还有你说的有关文件系统的部分代码在什么路径下啊，我只找到了一个有关file操作的目录，还请Tom-yld斑竹帮忙！！！！ dos 6.22 不可能是C写的吧！ |
|
|