亚洲av成人无遮挡网站在线观看,少妇性bbb搡bbb爽爽爽,亚洲av日韩精品久久久久久,兔费看少妇性l交大片免费,无码少妇一区二区三区

  免費(fèi)注冊(cè) 查看新帖 |

Chinaunix

  平臺(tái) 論壇 博客 文庫(kù)
最近訪問(wèn)板塊 發(fā)新帖
查看: 2571 | 回復(fù): 5
打印 上一主題 下一主題

[算法] 有看過(guò)大話數(shù)據(jù)結(jié)構(gòu)的嗎? [復(fù)制鏈接]

論壇徽章:
0
跳轉(zhuǎn)到指定樓層
1樓 [收藏(0)] [報(bào)告]
發(fā)表于 2012-08-01 10:18 |只看該作者 |倒序?yàn)g覽
本帖最后由 FaintKnowledge 于 2012-08-01 10:23 編輯

雙親表示法:

#define MAXSIZE 100
typedef int TElemType;

typedef strcut PTNode
{
        TElemType data; //數(shù)據(jù)結(jié)點(diǎn)
        int parent;  
}PTNode;

typedef struct  // 樹(shù)結(jié)構(gòu)
{
        PTNode nodes[MAXSIZE]; //結(jié)點(diǎn)數(shù)組
        int r,n;  // 根的位置和結(jié)點(diǎn)數(shù) ----這里不解,MAXSIZE應(yīng)該就是結(jié)點(diǎn)數(shù)啊?為啥還定義這個(gè)東西?如果是當(dāng)前位置還說(shuō)得過(guò)去
}PTree

論壇徽章:
0
2樓 [報(bào)告]
發(fā)表于 2012-08-01 11:13 |只看該作者
MAXSIZE是最大的節(jié)點(diǎn)數(shù)
int n表示當(dāng)前有多少個(gè)節(jié)點(diǎn)數(shù)

論壇徽章:
0
3樓 [報(bào)告]
發(fā)表于 2012-08-01 13:09 |只看該作者
回復(fù) 2# chinesedragon


這個(gè)在哪兒寫(xiě)的啊?

因?yàn)槲矣X(jué)得如果是這樣定義的話,也很容易造成內(nèi)存空間的浪費(fèi)的.

論壇徽章:
7
榮譽(yù)版主 日期: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
4樓 [報(bào)告]
發(fā)表于 2012-08-01 14:50 |只看該作者
除非寫(xiě)不帶操作系統(tǒng)的單片機(jī)程序，否則像x86結(jié)構(gòu)的操作系統(tǒng)虛擬內(nèi)存的多少和使用的物理內(nèi)存不是一一對(duì)應(yīng)的，不必過(guò)多擔(dān)心內(nèi)存的問(wèn)題。

論壇徽章:
0
5樓 [報(bào)告]
發(fā)表于 2012-08-01 15:58 |只看該作者
應(yīng)該浪費(fèi)不是很多！
否則的確應(yīng)該采用動(dòng)態(tài)內(nèi)存分配方式，但動(dòng)態(tài)分配、使用、釋放都更復(fù)雜一些，另外執(zhí)行效率也不如靜態(tài)分配高！


   

論壇徽章:
0
6樓 [報(bào)告]
發(fā)表于 2012-08-02 09:44 |只看該作者
代碼上不是寫(xiě)的嗎
FaintKnowledge 發(fā)表于 2012-08-01 13:09
回復(fù) 2# chinesedragon
您需要登錄后才可以回帖 登錄 | 注冊(cè)

本版積分規(guī)則 發(fā)表回復(fù)

  

北京盛拓優(yōu)訊信息技術(shù)有限公司. 版權(quán)所有 京ICP備16024965號(hào)-6 北京市公安局海淀分局網(wǎng)監(jiān)中心備案編號(hào)：11010802020122 niuxiaotong@pcpop.com 17352615567
未成年舉報(bào)專(zhuān)區(qū)
中國(guó)互聯(lián)網(wǎng)協(xié)會(huì)會(huì)員  聯(lián)系我們：huangweiwei@itpub.net
感謝所有關(guān)心和支持過(guò)ChinaUnix的朋友們 轉(zhuǎn)載本站內(nèi)容請(qǐng)注明原作者名及出處

清除 Cookies - ChinaUnix - Archiver - WAP - TOP