《数据结构(2023年版)》全国高等教育自学考试指导委员会 | PDF下载|ePub下载
数据结构(2023年版) 版权信息
- 出版社：机械工业出版社
- 出版时间：2023-12-01
- ISBN：9787111738510
- 条形码：9787111738510 ; 978-7-111-73851-0
数据结构(2023年版) 内容简介
本书是根据全国高等教育自学考试指导委员会近期新制定的《数据结构自学考试大纲》，为参加全国自学考试的考生编写的教材。在本书编写过程中，参考了目前国内外比较流行的相关教材，并结合作者多年来相关课程的教学心得，以及编写其他教材和辅助教材的经验与体会，选材适当，叙述简洁且针对要点，符合自学考试的特点与要求。本书共分8章，各章由浅入深，详细讲解相关的概念和知识点，使用例题辅助对重点内容的理解及掌握。对于相关的算法，在讲解实现思路的同时，给出了实现代码。各章的*后配以适量的习题供考生练习使用，并提供配套的习题解答，旨在给学习这门课程的考生以启发，以达到掌握相关知识和开阔视野的目的。本书还在大纲中列出了要完成的实习题目，完成这些实习题目，既能提升考生的编程能力，又有助于培养考生分析问题、解决问题的能力。本书不仅适合作为自学考试的教材，还可以作为相关专业数据结构课程的教材。
数据结构(2023年版) 目录
目录
组编前言
数据结构自学考试大纲
大纲前言
Ⅰ�� 课程性质与课程目标
Ⅱ�� 考核目标
Ⅲ�� 课程内容与考核要求
Ⅳ�� 实验环节
Ⅴ�� 关于大纲的说明与考核实施要求
Ⅵ�� 题型举例
Ⅶ�� 参考答案
后记
数 据 结 构
编者的话
**章绪论
**节基本概念和术语
第二节算法和算法分析
本章小结
习题
第二章线性表
**节线性表的定义和基本操作
第二节线性表的顺序存储及实现
第三节线性表的链式存储及实现
第四节两种基本实现方式的比较
第五节单链表的应用
本章小结
习题
第三章栈和队列
**节栈
第二节队列
第三节栈和队列的应用
本章小结
习题
第四章数组、广义表和字符串
**节数组及广义表
第二节字符串
本章小结
习题
第五章树与二叉树
**节树的基本概念
第二节二叉树
第三节二叉树的操作
第四节树和森林
第五节哈夫曼树及哈夫曼编码
本章小结
习题
第六章图结构
**节图的基本概念与基本操作
第二节图的存储结构
第三节图的基本操作的实现
第四节图的遍历
第五节图的生成树与图的*小代
价生成树
第六节有向无环图及拓扑排序
第七节单源*短路径
本章小结
习题
第七章内部排序
**节排序的基本概念
第二节插入排序
第三节交换排序
第四节选择排序
第五节归并排序
第六节分配排序
第七节有关内部排序算法的比较
本章小结
习题
第八章查找
**节查找的基本概念
第二节顺序表的查找
第三节树形结构的查找
第四节哈希表及其查找
本章小结
习题
参考文献
后记
