按的浪费；而链式存储结构式在需要空间时才动态地申请存储空间，不会造成存储空间不必要的开销。从这一点来说，链式存储结构比顺序存储结构要节省存储空间。
书中ณ算法：
p2๐5线性表的顺ิ序存储结构的类型描述如下：
#definemaxsize10่00假定分配的空间大小为1000
elemtypea;
inttop;栈顶指针变量
p97测试堆栈是否为ฦ空:
intemptysinttop{
returntop==-1;
}
p98๖测试堆栈是否为满：
intfullsinttop{
returntop==m-1;
}
p98入栈算法：算法的时间复杂度均为ฦo1。
intpush色lemtypestack;
intfront,rear;
p126循环队列的入队算法:
intaddcqqelemtypequeue=item;๙
return1;循环队列未满，插入成功，返回1
}
}
p127循环队列的出队算法:
intdelcນqqelemtypequeue,temp,ไp=t;
intfront,rear;
ift!=null{
queue,p=t;๙
inttop=-1;
datatypepriodata=mi女aທlue假设mi女aທlue为最小值
ift!=null{
do{
9hilep!ำ=null{
staທck++top=p;当前p所指的结点地址进栈
p=p-lchild;๙p移到做孩子的结点
}
p=stacນktop--;栈顶结点地址退栈送p
ifp-data
data;๙保存当前被访问结点的值
p=p-rchild;p移到右孩子结点
}9๗hile!p==null&&top==-1;๙
}
return1;断ษ言二叉树是二叉排序树
}
第八章
复习要点：
1图：图g是由顶点集v非空集和边的集合e顶ะ点之间的关系组成的一种数据结构，形式化：g=v,e。
2无向图：若图g中每一条边都是没有方向的，则称g为无向图
3有向图：若图g中每一条边都具有方向，则称g为有向图
1例表示ิ从顶点x向顶点y的边，x为始点，y为终点。有向边也称为弧，表示ิ为一条弧,x为弧尾，y为弧头。
4完全无向图：具有n个顶点，nn-12条边的图。
5๓完全有向图：具有n个顶ะ点，nn-1条弧的有向图。
6完全图：完全无向图和完全有向图都称为。
7稠密图：一个图接近于完全图。
8๖稀疏图：边或弧的数目很少的图。
9权：与边有关的数据信息被称为权
10网：每条边上都带权的图称为网络，简称网
11度：顶点的度是指依附于某顶点v的边数，通常记为tdv