免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
最近访问板块 发新帖
查看: 2514 | 回复: 5

[算法] 有看过大话数据结构的吗? [复制链接]

论坛徽章:
0
发表于 2012-08-01 10:18 |显示全部楼层
本帖最后由 FaintKnowledge 于 2012-08-01 10:23 编辑

双亲表示法:

#define MAXSIZE 100
typedef int TElemType;

typedef strcut PTNode
{
        TElemType data; //数据结点
        int parent;  
}PTNode;

typedef struct  // 树结构
{
        PTNode nodes[MAXSIZE]; //结点数组
        int r,n;  // 根的位置和结点数 ----这里不解,MAXSIZE应该就是结点数啊?为啥还定义这个东西?如果是当前位置还说得过去
}PTree



论坛徽章:
0
发表于 2012-08-01 11:13 |显示全部楼层
MAXSIZE是最大的节点数
int n表示当前有多少个节点数

论坛徽章:
0
发表于 2012-08-01 13:09 |显示全部楼层
回复 2# chinesedragon


这个在哪儿写的啊?

因为我觉得如果是这样定义的话,也很容易造成内存空间的浪费的.

论坛徽章:
7
荣誉版主
日期:2011-11-23 16:44:17子鼠
日期:2014-07-24 15:38:07狮子座
日期:2014-07-24 11:00:54巨蟹座
日期:2014-07-21 19:03:10双子座
日期:2014-05-22 12:00:09卯兔
日期:2014-05-08 19:43:17卯兔
日期:2014-08-22 13:39:09
发表于 2012-08-01 14:50 |显示全部楼层
除非写不带操作系统的单片机程序,否则像x86结构的操作系统虚拟内存的多少和使用的物理内存不是一一对应的,不必过多担心内存的问题。

论坛徽章:
0
发表于 2012-08-01 15:58 |显示全部楼层
应该浪费不是很多!
否则的确应该采用动态内存分配方式,但动态分配、使用、释放都更复杂一些,另外执行效率也不如静态分配高!


   

论坛徽章:
0
发表于 2012-08-02 09:44 |显示全部楼层
代码上不是写的吗
FaintKnowledge 发表于 2012-08-01 13:09
回复 2# chinesedragon
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP