先将概率放大100倍，图形结构中元素之间存在多对多。树形结构中元素之间存ã，
intp：data=getchar;输入各顶点的符号
ifq!=0{t=lklistmallocsizeoflklist;t-data=p-data;t-next=hcນ;hcນ=t;}
}
p97测试堆栈是否为ฦ空:๘
intemptysinttop{
5线性结构中元素之间存在一对一关系，
{7,19,2,6,ไ32,3,21,10}，以方便构造哈夫曼树。插入成功，返回1
}
}
p1，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
}
p98入栈算法：算法的时间复杂度均为o1。按哈夫曼规则，
6๔．在线性&，第一个ฐ结点没有前驱结点：
1图：图g是由顶ะ点集v非空集和边的集合e顶点之间的关系组成的一种数据结构，g=v,e：形式化。
2无向图：若图g中每一条边都是没有方向的，若图g中每一条边都具有方แ向：则称g为无向图
3有向图，则ท称g为有向图
1例表示从顶点x向顶点y的边，x为始点，y为终点。有向边也称为弧，表示为一条弧,x为弧尾，y为ฦ弧头。
4完全无向图：具有n个顶点，nn-12条边的图。
5完全有向图：具有n个顶点，nn-1条弧的有向图。
6完全图：完全无向图和完全有向图都称为。
7稠密图：一个图接近于完全图。
8稀疏图：边或弧的数目很少的图。
9权：与边有关的数据信息被称为权
10网：每条边上都带权的图称为网络，简称网
11度：顶点的度是指依附于某顶点v的边数，通常记为tdv
对于有向图，区别出度和入度
1有向图中ณ的顶点v的入度是指以顶点v为终点的弧的数目，记为idv
2顶点v的出度是指以顶点v为始点的弧的数目，记为odv
3出度和入度之和为顶点v的度，即tdv=idv+ใodv
1้2图的两种存储表示：邻๑接矩阵和邻接表
1图的邻接矩阵定义为：
1若i,j∈eg或〈i,j〉∈eg
aij=
0其它情形
无向图的邻接矩阵特点：
1矩阵是对称的，可压缩存储上下三角;
2๐第i行或第i列中1้的个ฐ数为顶点i的度;
3๑矩阵中1的个数的一半为ฦ图中边的数目;
4很容易判断顶点i和顶点j之间是否有边相连看矩阵中ณi行j列值是否为1。
有向图的邻接矩阵特点：
1้矩阵不一定是对称的;
2第i行中ณ1的个数为顶点i的出度;