本文概述了数据结构的基础概念，包括数据、数据元素和数据项。介绍了四种基本逻辑结构：集合、线性结构、树形结构和图结构。接着，讨论了数据的存储结构，如顺序存储、链式存储、索引存储和散列存储，并分析了线性表的插入和删除操作的时间复杂度。最后，简述了栈、队列、数组和矩阵的存储方式，特别提到了稀疏矩阵的三元组表示法。
数据 数据结构 和数据项
数据：所有被计算机存储和处理的对象
数据元素：数据的基本单位，数据元素由数据项组成。
数据项：又称为字段或域，数据元素由数据项组成。
数据的逻辑结构
数据元素之间的关联方式或“邻接关系”
集合 线性结构 树形结构 图结构
数据的存储结构
包括两部分：存储数据元素、数据元素之间的关联关系
存储方式：顺序存储、链式存储（数据域+指针域）、索引存储方式和散列存储方式
算法分析
逻辑结构的加工叫做运算，运算的实现是该运算的算法。
评价：健壮性、易读性、正确性、时空性
时间复杂度：关键字的比较次数和记录的移动次数
常数阶O（1）、对数阶、线性阶O(n)、多项式阶、指数阶
空间复杂度：一般主需要分析辅助变量所占用的空间
线性表：结点一对一的关系
线性表的顺序存储：
最低0.47元/天 解锁文章
扫一扫
1038
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
