论坛: 原创软件 标题: 不论什么语言,请讲一下原理! 复制本贴地址    
作者: zhanjiajun [zhanjiajun]    论坛用户   登录
请问一下:

我在做一目录树。(我也不知道这算不算树!)
结构是:
id(自身ID)
PrentID(记录上一结点的ID,用来看看是否是子文件)
FileName(文件名)

想用线性表的方式存贮。
但是当一个结点有子结点时,哪么插入的结点应该存放在哪里呢?
如果放在要插入的结点后,那么打开时会将此结点原来正确的秩序打乱。
(打开和存放函数放在一个类中!)
如果这个问题不清楚,如果有代码(C、C++、PASCAL)实现树的插入与删除的。
请帮我一下,传上来!!!(特别是存入和打开函数!)

[此贴被 飘渺虚心(zhanjiajun) 在 05月26日16时34分 编辑过]

地主 发表时间: 04-05-26 16:18

回复: SBT [ningbt]   论坛用户   登录
讲解一下原理,就是要弄懂编译原理

B1层 发表时间: 04-05-31 22:44

回复: zhanjiajun [zhanjiajun]   论坛用户   登录
是数据结构和算法。
编译原理应该用不上吧。

B2层 发表时间: 04-06-12 13:40

回复: ltlong [ltlong]   论坛用户   登录
如果你也学过数据结构的话,对树型结构应该有所了解。在C中可以定义一个结构体。在结构体中定义一个指象父结点的结构体指针。
这样就可以访问它的你结点了。
至于如何实现,那就应该慢慢上机调试,
说的不恰当的地方,欢迎指正


B3层 发表时间: 04-07-17 15:17

回复: tetley [tetley]   论坛用户   登录
一个主链表, 好多分链表, 自造一个类。还有排序程序

B4层 发表时间: 04-07-19 22:22

回复: zhanjiajun [zhanjiajun]   论坛用户   登录
谢谢。这问题在被逼下,终于解决了。谢谢各位帮忙1!!!

B5层 发表时间: 04-08-12 21:15

回复: lqfrla [lqfrla]   论坛用户   登录
不客气

B6层 发表时间: 04-08-12 23:09

论坛: 原创软件

20CN网络安全小组版权所有
Copyright © 2000-2010 20CN Security Group. All Rights Reserved.
论坛程序编写:NetDemon

粤ICP备05087286号