- 1、本文档共7页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
大数据技术与应用专业教学资源库
《数据结构》课程说课稿
《数据结构》期末考试试卷E卷-简答题4
主讲:章万静
序号
PPT
说课稿
幻灯片 1
大家好。我是《数据结构》课程的主讲教师——章老师。
下面我们开始重点分析试卷E中的题目。
幻灯片 2
我们来看一下简答题。
幻灯片 3
简答题的第4题。
请写出下面有向图的邻接表。这道题5分。
我们来看看这个有向图,有向图有5个顶点,8条有向边。
幻灯片 4
在使用邻接表存储有向图的时候,要注意以下两点:
1、使用一个一维数组按顺序存放全部顶点vi的信息。
2、每个顶点vi后面链接着邻接于vi的所有顶点链接成的一个单链表。
下面,我们来用邻接表存储有向图。
第一步,有向图的5个顶点, 按顺序存储在一个一维数组中。顶点A存储在数组下标为0的空间里,顶点B存储在数组下标为1的空间里,顶点C存储在数组下标为2的空间里,顶点D存储在数组下标为3的空间里,顶点E存储在数组下标为4的空间里。
第二步,有向图有8条有向边。
以顶点A为始点的边有2条:A到B一条边,B存储在数组的下标为1,以下标1构建一个新的链结点;A到E一条边,E存储在数组的下标为4,以下标4构建一个新的链结点;这2个链结点构建一个单链表,直接链接在顶点A的后面。
以顶点B为始点的边没有,顶点B的后面没有链接一个单链表。
以顶点C为始点的边有4条:C到A一条边,A存储在数组的下标为0,以下标0构建一个新的链结点;C到B一条边,B存储在数组的下标为1,以下标1构建一个新的链结点; C到D一条边,D存储在数组的下标为3,以下标3构建一个新的链结点;C到E一条边,E存储在数组的下标为4,以下标4构建一个新的链结点;这4个链结点构建一个单链表,直接链接在顶点C的后面。
以顶点D为始点的边有1条:D到C一条边,C存储在数组的下标为2,以下标2构建一个新的链结点;这1个链结点构建一个单链表,直接链接在顶点D的后面。
以顶点E为始点的边有1条:E到D一条边,D存储在数组的下标为3,以下标3构建一个新的链结点;这1个链结点构建一个单链表,直接链接在顶点E的后面。
注意,每条单链表后面一定要存储一个空指针,表示单链表到此结束,后面没有其他的链结点了。
这样,有向图,5个顶点,8条有向边,采用邻接表表示如图所示。
幻灯片 5
本次微课就介绍到这里,希望大家好好理解与掌握。谢谢观看。
您可能关注的文档
- 数据结构-3期(KC002)实训项目库万达停车场管理系统设计.docx
- 数据结构与算法设计教案05-06-2数据结构教案首页(40541P、40543D、40531P).doc
- 数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题1-配套说课稿.docx
- 数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题3-配套说课稿.docx
- 数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题4-配套说课稿.docx
- 数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题5-配套说课稿.docx
- 数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题6-配套说课稿.docx
- 数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题7-配套说课稿.docx
- 数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题8-配套说课稿.docx
- 数据结构-资源试题库及解析《数据结构》期末考试试卷B卷-简答题1-配套说课稿.docx
文档评论(0)