本文介绍了数据结构的基础概念，包括数据元素、数据项、数据类型、数据对象以及数据结构的三要素——逻辑结构、存储结构和运算。讨论了不同的存储方式如顺序、链式、索引和散列，并概述了算法的特征和评价标准，如时间复杂度和空间复杂度。
预备知识：
基本概念
数据元素、数据项、数据类型、数据结构、数据对象的概念
数据结构三要素
数据元素是数据的基本单位，一个数据元素可包含多个数据项。
数据类型：一个值的集合以及定义在此集合上的一组操作的总称。
数据结构：相互之间存在一种或多种特定关系的数据元素的集合。
数据对象：具有相同性质的数据元素的集合。
数据结构三要素：逻辑结构、存储结构（物理结构）、数据的运算
逻辑结构：线性结构、非线性结构
存储结构：顺序存储、链式存储、索引存储、散列存储
索引存储：需要建立索引表，索引表中的每一项成为索引项。
散列存储：根据关键字直接计算出该元素的存储地址。又称Hash存储。
算法
5个重要特征：
有穷性、确定性、可行性、输入、输出
一个好的算法：
正确性、可读性、健壮性、高效率与低存储量需求
时间复杂度：
常对幂指阶
加法规则、乘法规则
最好、最坏、平均时间复杂度
空间复杂度：
函数递归调用带来内存开销
算法原地工作：算法所需辅助空间为常量
502
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
