中北大学811数据结构笔记
目录
第一章 概论
第二章 线性表及其顺序存储
第三章 线性表的链式存储
第四章 字符、数组和特殊矩阵
第六章 树型结构
第七章 二叉树
第八章 图
第九章 检索
第一章 概论
1.数据结构：
（1）数据的逻辑结构：
- 开始结点（无前驱）
- 前驱结点
- 后继结点
- 内部结点（不是开始也不是终端结点）
- 终端结点（无后继）
（2）数据的存储结构：
- 顺序存储（逻辑相邻一定物理位置相邻）（通常具有线性结构的数据）（
=1）
- 链式存储（
- 索引存储
- 散列存储
注：通常把数据本身所占存储空间的大小与整个数据结构所占存储空间的大小之比称为数据的存储密度。
（3）数据的运算集合
- 插入
- 删除
- 检索
- 输出
- 排序
2.数据类型：反映了数据的取值范围以及对这类数据可以施加的运算。
3.数据结构是数据存在的形式，所有数据都是按照数据结构进行分类的。
- 简单数据类型对应于简单的数据结构
- 构造数据类型对应于复杂的数据结构
4.抽象数据类型是表示无关的数据类型，是一个数据模型及其定义在该模型上的一组运算。
真题（2021）：数据结构和数据类型有何区别？
第二章 线性表及其顺序存储
1.顺序表
- 插入（p15）：在第i个位置插入，后移n-i个元素（第i个位置，数组下标，n个元素有n+1个空隙，任意位置插入元素等概率，
，平均移动次数为，
）
- 删除（p16）：删除第i个位置元素，移动n-i-1个元素（任意位置删除元素等概率，
,平均移动次数为，
）
真题（2021）：两个有序顺序表的合并？
2.顺序栈
第三章 线性表的链式存
第四章 字符、数组和特殊矩阵
第六章 树型结构
第七章 二叉树
第八章 图
第九章 检索
（2022.6.2更，2022考研已上岸，笔记为手写稿，当时没有时间整理，现在空闲整理整理考研笔记，不一定准确，如果有专业课问题可以联系我，很乐意为大家解答疑问，可以私信也可以加qq2991127884）
本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！