自考数据结构串讲资料

《自考数据结构串讲资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、更多优质自考资料尽在百度贴吧自考乐园俱乐部（http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........自考《数据结构》串讲资料目录第一部分课程简介.....................................3第二部分各章串讲.....................................4第一章绪论......................................4第一节数据结构的基本概念和术语（识记）........4第二节学习数据结构的意义（识记）..

2、............6第三节算法和算法分析（领会）..................6第二章线性表...................................7第一节线性表的逻辑结构（识记）................8第二节线性表的顺序存储结构（综合应用）........8第三节线性表的链式存储结构（综合应用）........9第三章栈与队列..................................10第一节栈（综合应用）.........................11第二节队列（综合应用）.....................

3、..13第三节栈与队列的应用实例（领会）.............17第四章串........................................18第一节基本概念与基本运算（领会）.............19第二节串的存储结构（简单应用）...............19第三节串的模式匹配算法.......................21第五章数组和广义表..............................21第一节多维数组（领会）.......................22第二节矩阵的压缩存储（领会）.................

4、24第三节广义表的概念（领会）...................26第六章树........................................29第一节树的概念（领会）.......................29第二节二叉树（简单应用）.....................30第三节二叉树的遍历（综合应用）...............33第四节线索二叉树（领会）.....................35第五节树和森林（领会）.......................37第五节哈夫曼树及其应用（简单应用）...........41第七

5、章图........................................44第一节图的概念（领会）.......................44第二节图的存储结构（简单应用）...............46第三节图的遍历（简单应用）...................48第四节生成树和最小生成树（领会）.............49第五节最短路径（领会）.......................50第六节拓扑排序（领会）.......................53第八章内部排序................................

6、56第一节基本概念（识记）.......................57第二节插入排序（综合应用）...................58自考乐园,自考学习交流、资料共享的好去处！自考乐园,自考人自己的家园....俱乐部id：5346389（请牢记它哦~在百度贴吧的搜索框中输入俱乐部id,可以直接进入俱乐部更多优质自考资料尽在百度贴吧自考乐园俱乐部（http://tieba.baidu.com/club/5346389）欢迎❤加入...欢迎❤交流...止不住的惊喜等着你.........第三节交换排序（综合应用）...................62第四节选择

7、排序（综合应用）...................65第五节归并排序（领会）.......................70第六节分配排序（领会）.......................72第七节各种内部排序方法的比较和选择...........75第九章查找....................................75第一节基本概念（识记）.......................76第二节线性表的查找（简单应用）...............76第三节树的查找（简单应用）.................