程序设计 = 数据结构 + 算法;
数据结构分为:逻辑结构 和 物理结构
逻辑结构:数据对象中,数据元素的相互关系,也是我们今后最需要讨论和关注的问题。
逻辑结构:是指数据的逻辑结构在计算机中存储的形式。
四大逻辑结构:
1、集合结构:集合结构中的数据元素同属于一个集合外,就没有其他的关系了。
2、线性结构:数据之前存只存在1对1的关系。
3、树形结构:数据之间存在1对多的关系。
4、图形结构:数据之间存在多对多的关系。
物理结构:如何把数据元素存储到计算机中,存储器主要指的就是内存。
数据元素的存储形式分为:顺序存储和链式存储
1、顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的。
2、链式存储结构:把数据元素存放在任意的存储单元里面,这组存储单元可以是连续的,也可以是不连续的。
算法:(初级体验版)
算法是解决特定问题求解步骤的描述,在计算机中表现为指令的有限序列,并且每条指令,表示一个或者多个操作。
算法的特性:输入、输出、有穷性、确定性、可行性
算法设计的要求:正确性,可行性,稳定性,时间效率高,存储量低(使用内存少)