23考研复试-数据结构知识点总结

第1 章绪论 第1 章 绪论 1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.1 数据结构的研究内容 N.沃思（Niklaus Wirth）教授提出： 程序=

whisper 创建于 2022年03月21日 02时  |  分类： 数据结构  |  标签： 数据结构

数据结构 绪论

说明：本文主要说了什么是数据结构，数据结构的基本概念和术语及什么是算法和算法分析（时间复杂度，空间复杂度） 什么是数据结构 概括说，数据结构是一门讨论“描述现实世界实体的数学模型(非数值计算)及其上的

因情语写 创建于 2019年06月01日 18时  |  分类： 数据结构  |  标签： 数据结构

数据结构 第2章 线性表

线性结构的定义 若结构是非空有限集，则有且仅有一个开始结点和一个终端结点，并且所有结点都最多只有一个直接前趋和一个直接后继。 线性结构的特点 ① 只有一个首结点和尾结点； ② 除首尾结点外，其他结点只

因情语写 创建于 2020年05月25日 02时  |  分类： 数据结构  |  标签： 数据结构

数据结构 第1章 绪论

1.1 数据结构的研究内容 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.1 数据结构的研究内容 N.沃思（Niklaus Wirth） 教授提出： 程序=算法+数据结构 《数据结构》

因情语写 创建于 2020年05月25日 01时  |  分类： 数据结构  |  标签： 数据结构

第三章 树和二叉树

说明：本章主要讲树和二叉树（定义，性质，存储结构，遍历），线索二叉树，树和森林的表示方法，树和森林的遍历，哈夫曼树与哈夫曼编码 树的类型定义 数据对象 D： D 是具有相同特性的数据元素的集合。 数据

因情语写 创建于 2019年06月11日 22时  |  分类： 数据结构  |  标签： 数据结构

数据结构第一章 线性表

说明：该章主要讲了线性表的定义和基本操作，线性表的实现（顺序存储，链式存储），线性表的应用（顺序表，单链表，循环链表，双向链表，静态链表） 四个名词：前插，后插，头插，尾插 线性表的逻辑结构 线性表是

因情语写 创建于 2019年06月02日 02时  |  分类： 数据结构  |  标签： 数据结构

第六章 排序

说明：本章主要说了排序的基本概念，插入类排序，交换类排序法，选择类排序法，归并排序，分配类排序，各种排序方法的综合比较，外排序 本章知识结构图 排序的基本概念 排序：有n 个记录的序列{R1，R2，…

因情语写 创建于 2019年07月07日 05时  |  分类： 数据结构  |  标签： 数据结构

第五章 查找

说明：本章主要讲了静态查找表（顺序查找法，分块查找法，折半查找法），动态查找树表（二叉排序树，平衡二叉树，B 树，B+树），散列表，字符串模式匹配 查找表可分为两类: 静态查找表：仅作查询和检索操作的

因情语写 创建于 2019年07月07日 03时  |  分类： 数据结构  |  标签： 数据结构

第四章 图

说明：本章主要讲了图（基本概念，存储），遍历（深度优先搜索，广度优先搜索），图的四种应用（最小生成树，最短路径，拓扑排序，关键路径），对四种应用并没有给出相应的算法（对算法的考查重点在二叉树） 图的定

因情语写 创建于 2019年06月24日 23时  |  分类： 数据结构  |  标签： 数据结构

第二章 栈、队列、数组

说明：本章主要讲栈的类型定义，栈的应用举例 ，栈类型的实现（顺序存储和链式存储结构），队列的类型定义，队列类型的实现（顺序存储和链式存储结构），数组的类型定义 ，数组的顺序表示和实现 ，特殊矩阵的压缩

因情语写 创建于 2019年06月04日 21时  |  分类： 数据结构  |  标签： 数据结构