数据结构与算法 （2024年版） 全国高等教育自学考试指导委员会

图书标准信息

• 作者 高等教育自学试指导委员会
• 出版社 机械工业
• 出版时间 2024-07
• 版次 1
• ISBN 9787111761037
• 定价 75.00元
• 装帧 平装
• 开本 16开
• 页数 333页
• 字数 0.52千字

【内容简介】

本书是根据高等教育自学试指导委员会新制定的数据结构与算法自学试大纲，为参加自学试的生编写的教材。在本书编写过程中，参了外目前比较流行的相关教材，并结合作者多年来从事相关课程的心得，以及编写、出版教材和辅助教材的经验与体会，选材适当，叙述简洁且针对要点，符合自学试的特点与要求。
本书共8章，各章由浅入深，详细讲解相关的概念和知识点，配合适量的例题以辅助对重要知识点内容的理解及掌握。对于相关算法，在讲解实现思路的同时，给出了实现代码。各章的后配以适量的题供生练使用，并提供配套的题解答，旨在给学这门课程的生以启发，以达到掌握相关知识和开阔视野的目的。本书还在大纲中列出了要完成的实题目，完成这些实题目既能提升生的编程能力，又有助于培养生分析问题、解决问题的能力。
本书不仅适合作为自学试的教材，还可用作相关专业数据结构与算法课程的教材。

【作者简介】

高等教育自学试指导委员会组编
辛运帏 陈朔鹰编著

【目录】

组编前言
数据结构与算法自学试大纲
大纲前言
ⅰ 课程质与课程目标
ⅱ 核目标
ⅲ 课程内容与核要求
ⅳ 实验环节
ⅴ 关于大纲的说明与核实施要求
ⅵ 题型举例
ⅶ 题型举例参
后记
数据结构与算法
编者的话
章绪论
节基本概念和术语
第二节算法和算法分析
第三节算法设计策略简介
内容小结
题
第二章线表
节线表的定义和基本作
第二节线表的顺序存储及实现
第三节线表的链式存储及实现
第四节进一步讨论两种基本实现
方式
第五节单链表的应用
内容小结
题
第三章栈和队列
节栈
第二节队列
第三节进一步讨论栈与队列
第四节栈和队列的应用
内容小结
题
第四章数组、广义表和串
节数组及广义表
第二节串
内容小结
题
第五章树与二树
节树的基本概念
第二节二树
第三节二树的作
第四节堆及优先队列
第五节树和森林
第六节哈夫曼树及哈夫曼编码
内容小结
题
第六章图结构
节图的基本概念与基本作
第二节图的存储结构
第三节图的基本作的实现
第四节图的搜索
第五节图的生成树与图的小
代价生成树
第六节有向无环图及其应用
第七节短路径
内容小结
题
第七章排序
节排序的基本概念
第二节插入排序
第三节交换排序
第四节选择排序
第五节归并排序
第六节分配排序
第七节有关排序算法的比较
内容小结
题
第八章查找
节查找的基本概念
第二节顺序表的查找
第三节树形结构的查找
第四节哈希表及其查找
内容小结
题
参文献
后记