返回

数据结构

关灯
护眼
第3章(1 / 2)
强烈推荐: 龙行三国 英雄无敌之谁与争锋 重生之我是夏洛 星光伴我淫 深度催眠 王子学院之迷倒邪魅王 天纵娇颜:狂傲世子妃 英雄联盟之超然存在 百万次毁灭世界

按的浪费;

p2๐5线性表的顺ิ序存储结构的类型描述如下,

书中ณ算法。图g是由顶点集,链式存储结构比顺序存储结构要节省存储空间。不会造成存&#x:而链式存储结构式在需要空间时才动态:形式化:g=๡v,e:算法的时间复杂度均为ฦo1。

intpush色lemtypestack;

intfront,rear;

p126循环队列的入队算法:

intaddcqqelemtypequeue=item;๙

return1;循环队列未满,插入成功,返回1

}

}

p127循环队列的出队算法:

intdelcນqqelemtypequeue,temp,ไp=t;

intfront,rear;

ift!=null{

queue,p=t;๙

inttop=๡-1;

datatypepriodata=mi女aທlue假设mi女aທlue为最小值

ift!=null{

do{

9hilep!ำ=null{

staທck++top=p;当前๩p所指的结点地址进栈

p=p-lchild;๙p移到做孩子的结点

}

p=stacນktop--;栈顶结点地址退栈送p

ifp-data

data;๙保存当前被访问结点的值

p=p-rchild;p移到右孩子结点

}9๗hile!p=๡=null&&top=๡=-1;๙

}

return1;断ษ言二叉树是二叉排序树

}

第八章

复习要点:

1图:从这一点来说,

#defiá:

intfu。

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的度,即tdv=idv+odv

12图的两种存储表示:邻接矩阵和邻接表

1图的邻๑接矩阵定义为:

1若i,j∈eg或〈i,j〉∈eg

aທij=

0่其它情形

无向图的邻接矩阵特点:

1้矩阵是对称的,可压缩存储上下三角;

2第i行或第i列中ณ1的个数为ฦ顶点i的度;

3矩阵中1的个数的一半为图中ณ边的数目;

4很容易判断顶点i和顶点j之间是否有边相连看矩阵中i行j列值是否为1。

书签 上一章 目录 下一章 书架s
推荐阅读: 【步步为营】高H版小说 龙妃凤舞龙王你好坏全文免费阅读 如烟往事化尘埃 重生之贵女要翻天TXT 阿飞传奇第三十章 兔子爱情寓意 骗婚记视频 绝世武神百度百科 云起云落 欲望之主(催眠类)