数据结构(2023年版)

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