数据结构(2023年版全国高等教育自学考试指定教材)

图书标准信息

• 作者 作者
• 出版社 机械工业出版社
• 出版时间 2024-01
• 版次 1
• ISBN 9787111738510
• 定价 65.00元
• 装帧 其他
• 开本 16开
• 页数 276页
• 字数 424千字

【内容简介】

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

【作者简介】

南开大学教师

【目录】

目录组编前言数据结构自学考试大纲大纲前言Ⅰ 课程性质与课程目标Ⅱ 考核目标Ⅲ 课程内容与考核要求Ⅳ 实验环节Ⅴ 关于大纲的说明与考核实施要求Ⅵ 题型举例Ⅶ 参考答案后记数 据 结 构编者的话第一章绪论第一节基本概念和术语第二节算法和算法分析本章小结习题第二章线性表第一节线性表的定义和基本操作第二节线性表的顺序存储及实现第三节线性表的链式存储及实现第四节两种基本实现方式的比较第五节单链表的应用本章小结习题第三章栈和队列第一节栈第二节队列第三节栈和队列的应用本章小结习题第四章数组、广义表和字符串第一节数组及广义表第二节字符串本章小结习题第五章树与二叉树第一节树的基本概念第二节二叉树第三节二叉树的操作第四节树和森林第五节哈夫曼树及哈夫曼编码本章小结习题第六章图结构第一节图的基本概念与基本操作第二节图的存储结构第三节图的基本操作的实现第四节图的遍历第五节图的生成树与图的最小代价生成树第六节有向无环图及拓扑排序第七节单源最短路径本章小结习题第七章内部排序第一节排序的基本概念第二节插入排序第三节交换排序第四节选择排序第五节归并排序第六节分配排序第七节有关内部排序算法的比较本章小结习题第八章查找第一节查找的基本概念第二节顺序表的查找第三节树形结构的查找第四节哈希表及其查找本章小结习题参考文献后记