資料結構課程設計題,求救高手幫個忙,還有懸賞分哦

2021-03-04 08:57:31 字數 1181 閱讀 8641

1樓:飄雪之魂

我這裡有個程式是編碼用的:(c++)

#include

#include

#include

#include

#include

struct htnode

; struct hc

; void select(struct htnode * ht,int n,int& s1, int& s2)

htnode,*huffmantree;

typedef char *huffmancode;

void select(huffmantree ht,int n)

for(j = i+1;j <= n;j++)

if(!ht[j].parent)

for(i = 1;i <= n;i++)

if((ht[s1].weight>ht[i].weight)&&(!ht[i].parent)&&(s2!=i))s1=i;

for(j = 1;j <= n;j++)

if((ht[s2].weight>ht[j].weight)&&(!ht[j].parent)&&(s1!=j))s2=j;

} void huffmancoding(huffmantree ht, huffmancode hc, int *w, int n)

for (i=n+1; i<=m; i++)

printf("ht start:\n node weight parent lchild rchild");

for (i=1; i<=m; i++)

printf("\n%4d%8d%8d%8d%8d",i,ht[i].weight,

ht[i].parent,ht[i].lchild, ht[i].rchild);

getchar();

for (i=n+1; i<=m; i++)

cd = (char *)malloc(n*sizeof(char));

p = m; cdlen = 0;

for (i=1; i<=m; ++i)

ht[i].weight = 0;

while (p)

else if (ht[p].rchild == 0)

} else if (ht[p].weight==1)

} else

} }main()

資料結構順序棧的出棧問題,資料結構課程棧出棧入棧問題

selemtype為什麼要用 就是因為要用e把出棧前的棧頂元素的值帶回來。資料結構課程棧出棧入棧問題 題目中沒有給出push pop兩個函式的實現 猜測出題者的本意,應該是入棧和出棧過程中版順便給對應權變數賦值,據此,答案如下 最初x c y k push s,x c入棧,棧中只有c push s,...

資料結構題目,求高手啊,求解資料結構題目啊!!!高手請進給個指點吧!!!!

1.線性表 78,50,40,60,34,90 2.排序過程 94,32,40,90,80,46,21 3294 40,90,80,46,21 324094 90,80,46,21 32409094 80,4621 3240809094 46,21 324046809094 21 213240468...

計算機網路課程設計,計算機網路課程設計題

網路結構如下 主交換為千兆可網管交換機二層就夠 因為不知道你網路到底跑什麼資料 所以主交換資料交換能力得到保障 然後主交換到各個2級交換使用帶千兆介面的百兆交換機,主交換和2級交換使用光纖傳輸。主交換最好帶光口 如果沒有需要另配光纖收發器。2級交換和各個主機使用超五類網線 伺服器嘛 你需求提的不夠詳...