数据结构和算法简介

逻辑结构和物理结构

• 数据结构可分为逻辑结构和物理结构
• 逻辑结构：数据元素之间的关系。
• 物理结构：数据的逻辑结构在计算机上的存储方式。

数据结构中四大结构逻辑

• 集合结构：数据元素们都在一个集合里。
• 线性结构：数据元素之间都是一对一排这队。
• 树型结构：树型结构中的元素都是有一个根节点，多个子节点。
• 图型机构：数据元素之间是多对多的网型结构。

数据存储的物理结构

• 内存,固态硬盘,硬盘
• 数据元素的存储行式
  • 顺序存储：连续的存储空间
  • 链式存储：不连续的存储空间

算法五种基本特性

1. 输入：要求算法要有0个或多个输入，可以有多个参数
2. 输出：算法必须有一个输出或多个输出。
3. 有穷性：算法在执行了有限的步骤之后，自动结束而不会出现无线循环。
4. 确定性：算法的每个步骤都具有确认的含义，不要出现二义性
5. 可行性：算法的每一步骤要求可行的。