【导读】2021年江苏省自学考试数据结构导论学习方法，数据结构导论学习以教材为主，考生需要了解相关概念并理解具体知识点。
1,线性表,这一章整个都比较重要,因为这一章中关于线性表的顺序实现和链接实现及在上面的基本运算,在最后考试中很有可能以多种形式的考法出现(如:选择,填空,应用及程序设计等).
2,栈,队列和数组:这一章里你要掌握的东西就比较简单了(如果你掌握了上一章的内容对于这一章来讲,基本上就没有难题了)这一章里你要牢记两个概念:
3,树:这一章里对于不善于编制程序的你可以说是一个解脱,因为这一章和图那章都只涉及到了很少的程序编制,不过千万别忽视这两章,
4,图
(1),图的基本概念:顶点,有向图,无向图,弧,边子图,连通图,连通分量,路径,环,网等
(2),图的存储结构:邻接矩阵法和邻接表法
网要用邻接矩阵法来存储
(3)图的遍厉:深度优先搜索和广度优先搜索
,深度优先搜索是一个递归过程;,广度优先搜索中,若对x的访问先于y,则对x邻接点的访问也限于对y邻接点的访问!
(4),最小生成树:prim算法(很有可能会以应用题的形式出现)
(5),拓扑排序:带环的有向图不能进行拓扑排序(拓扑排序是针对有向图的!)
报名电话：15755063059
网上报名：点击进入江苏自考网上报名系统
（温馨提示：如果关于"江苏省自学考试报名及考试"问题不是很了解，还有什么疑问，请及时联系咨询老师：15755063059或者咨询在线老师 
。）
扫码关注江苏自考攻略网公众号
新手指南
APP下载