这篇博客详细介绍了中北大学811数据结构课程的内容，包括线性表的顺序存储和链式存储、字符数组、特殊矩阵、树型结构、二叉树、图和检索等章节。博主分享了数据结构的基本概念，如数据的逻辑结构、存储结构和运算集合，并强调了抽象数据类型的概念。此外，还讨论了线性表的插入和删除操作的平均移动次数，以及有序顺序表的合并方法。笔记是手写整理，可能存在不准确之处，博主愿意为读者提供专业答疑。
目录
第一章 概论
1.数据结构：
（1）数据的逻辑结构：
- 开始结点（无前驱）
- 前驱结点
- 后继结点
- 内部结点（不是开始也不是终端结点）
- 终端结点（无后继）
（2）数据的存储结构：
- 顺序存储（逻辑相邻一定物理位置相邻）（通常具有线性结构的数据）（
=1）
- 链式存储（
- 索引存储
- 散列存储
注：通常把数据本身所占存储空间的大小与整个数据结构所占存储空间的大小之比称为数据的存储密度。
（3）数据的运算集合
- 插入
- 删除
- 检索
- 输出
- 排序
2.数据类型：反映了数据的取值范围以及对这类数据可以施加的运算。
3.数据结构是数据存在的形式，所有数据都是按照数据结构进行分类的。
- 简单数据类型对应于简单的数据结构
- 构造数据类型对应于复杂的数据结构
4.抽象数据类型是表示无关的数据类型，是一个数据模型及
最低0.47元/天 解锁文章
扫一扫
2938
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
