从零开始学习数据结构

数据结构（一）

目录

• 基本结构
• 知识总结

基本结构

数据：对客观事务的符号表示（在计算机中）
数据元素：数据的基本单位
数据对象：性质相同的数据元素的集合，是数据的子集
逻辑结构：存在一种或多种数据元素之间的关系集合，基本结构有：集合、线性结构、非线性结构（树形结构(一对多)、图结构(多对多)）
物理结构：数据结构在计算机中的表示
数据类型：是一个值的集合和定义在这个值集上的一组操作的总称。
1.常见的数据类型结构：集合、线性、树形、图形
2.数据结构：

• 逻辑结构：数据元素之间的关系
• 物理结构：数据结构在计算机中的表示，分为顺序存储结构和链式存储结构

3.算法：是对特定问题求解的步骤的描述
特点：有穷性、确定性、可行性、输入、输出
4.算法的度量

• 时间复杂度
• 空间复杂度
  一个优秀的算法是要从以下几点考虑
  时间、空间复杂度、可行性、正确性

知识总结

1.逻辑结构分为 线性结构和非线性结构
2.物理结构分为 链式存储结构和顺序存储结构
3.数据的存储方法有四种: 1、顺序存储方法 。 2、 链接存储方法 3、 索引存储方法。 4、散列存储方法 。
4.算法的时间复杂度取决于问题的规模和待处理数据的初态