資料結構印發的想法

typedef struct node node, * lnode;//中心節點

typedef struct lie nplanemessage, * lplanemessage;//列的頭節點
typedef struct hang npeoplemessage, * lpeoplemessage;//行的頭節點
typedef struct head nhead, * lhead;//總的頭節點

lhead inithead(nhead* a) 

else 
return a;
}

//建立列資訊

lpeoplemessage cretepeople(lhead& p) 
while (p->people) 
p->people->next = newpeople;
return p->people;
}//建立行資訊
lplanemessage createplane(lhead& p) 
p->plane->next = newplane;
}return p->plane;
}

lhead market(lhead& p) 

p->hang = p->hang->next;
}		p->lie = p->lie->next;
}	return p;
}

void cha (lhead& p, char name[20]) 

while (p->people->right && p->plane) 
p->people->right = p->people->right->right;
p->plane = p->plane->next;
}}

lhead tuipiao(lhead& p, char name[20], char number[20]) 

p->people->right;
while (strcmp(p->plane->number, number) != 0) 
p->people->right->mark = false;//～
p->people->sun--;
return p;
}

a++;(氣泡排序)（選擇排序）（一般的遍歷搜尋）

2/分治（歸併排序）（矩陣的乘法）（遞迴樹）

3/遞迴

n=a.rows;

let c be a new n*n matrix
for i=1,i<=n,i++
for j=1, j<=n,j++
c[i][j]=0;
for k=1,k<=n,k++
c[i][j]=c[i][j]+a[i][k]*b[k][j]
return c;

資料結構 哈夫曼樹的想法

路徑 從根結點到該結點的分值序列。路徑長度 根結點到該結點所經過的分支數目。結點的權 自己給某個結點賦予乙個實數表示權的大小 帶權路徑長度 該結點的權與路徑長度的乘積。計算方式 如下二叉樹 我給a b c結點賦權值為5 3 4 因為a b結點在樹中的深度為2 從根節點往下數第三層，也就是路徑長度為2...

資料結構 二叉樹的想法

先序遍歷結果 abdce 中序遍歷結果 bdace 後序遍歷結果 dbeca 使用理由 二叉鍊錶不能夠直接得到結點在遍歷序列中的前驅和後繼資訊。線索二叉樹結構 這裡lchild和rchild都是指向結點的指標域 ltag 0，lchild域指示結點的左孩子 ltag 1，lchild域指示結點的遍歷...

資料結構 資料結構的概述

一 概述 什麼是資料結構 資料 由有限的符號 比如，0 和 1 具有其自己的結構 操作 和相應的語義 組成的元素的集合。結構 元素之間的關係的集合。資料結構 資訊的一種組織方式，其目的是為了提高演算法的效率，它通常與一組演算法的集合相對應，通過這組演算法集合可以對資料結構中的資料進行某種操作。它用來...