第3章(1 / 2)

加入书签 本章报错

数据结构强烈推荐:

按的浪费;而链式存储结构式在需要空间时才动态地申请存储空间,不会造成存储空间不必要的开销。从这一点来说,链式存储结构比顺ิ序存储结构要节省存储空间。

书中ณ算法:

p25线性表的顺ิ序存储结构的类型描述如下:

#definemaxsize10่00假定分配的空间大小为1000

elemtypea;

inttop;栈顶ะ指针变量

p97测试堆栈是否为ฦ空:

intemptysinttop{

returntop==-ๅ1;

}

p98๖测试堆栈是否为满:

intfullsinttop{

returntop==m-1;

}

p98入栈算法:算法的时间复杂度均为o1。

intpush色lemtypestacນk;๙

intfront,rear;

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

intaທddcqqelemtypequeue=item;

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

}

}

p12๐7循环队列的出队算法:

intdelcນqqelemtypequeue,temp,p=t;

intfront,rear;

ift!=null{

queue,p=t;๙

inttop=-1;

datatypepriodata=mi女aທlue假设mi女aທlue为最小值

ift!=null{

do{

9hilep!ำ=null{

stack++top=p;当前๩p所指的结点地址进栈

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

}

p=stacktop--;栈顶结点地址退栈送p

ifp-data

dataທ;保存当前被访问结点的值

p=p-rchild;p移到右孩子结点

}9hile!p==null&&top==-1;๙

}

return1;断言二叉树是二叉排序树

}

第八章

复习要点:

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

↑返回顶部↑

书页/目录

数据结构