数据结构用c语言描述第三版知识点
时间: 2023-07-26 19:08:53 浏览: 203
数据结构C语言版知识点
《数据结构用C语言描述(第三版)》主要包含以下几个部分的知识点:
1. 基本概念和术语:介绍数据结构的基本概念和术语,如数据、数据元素、数据项、数据结构、算法等。
2. 算法的基本概念:介绍算法的基本概念,如时间复杂度、空间复杂度、算法的稳定性等。
3. 线性表:介绍线性表的定义、基本操作和实现方式,如顺序表、链表、双向链表等。
4. 栈和队列:介绍栈和队列的定义、基本操作和实现方式,如顺序栈、链式栈、顺序队列、链式队列等。
5. 串:介绍串的定义、基本操作和实现方式,如朴素模式匹配算法、KMP算法等。
6. 树:介绍树的定义、基本操作和实现方式,如二叉树、线索二叉树、哈夫曼树等。
7. 图:介绍图的定义、基本操作和实现方式,如邻接矩阵、邻接表、深度优先搜索、广度优先搜索、最短路径算法等。
8. 查找和排序:介绍查找和排序的基本概念、算法和实现方式,如顺序查找、二分查找、插入排序、快速排序、归并排序等。
以上是《数据结构用C语言描述(第三版)》的主要知识点,希望能够对你有所帮助。
阅读全文