2019-02-27
程序设计=数据结构+算法
数据结构就是关系，是数据元素相互之间存在的关系集合
逻辑结构：数据对象中数据元素的相互关系
- 集合结构：集合里的数据元素除了同属于一个集合外没有其他关系
- 线性结构：一对一
- 树形结构：一对多
- 图形结构：多对多
物理结构：数据的逻辑结构在计算机中的存储结构，研究的是如何将数据元素存储到计算机的存储器中。
数据元素的存储结构
- 顺序存储结构：把数据元素存放在地址连续的存储单元里，数据之间的逻辑关系和物理关系是一致的（例如数组）。
- 链式存储结构：例如医院的排队系统，数据元素任意存放，这些存储单元（地址）可以连续也可以不连续，所以存储关系并不能反映逻辑关系，这时需要指针来存放元素的地址，指针就是链。1号除了存储自身的数据，还存储了一个指针，指向2号的地址，以此类推。
算法就是解决问题的技巧和方式，表现为指令的有序序列，每个指令表示一个或多个操作。
面向对象：
面向对象编程——Object Oriented Programming，简称OOP，是一种程序设计思想。OOP把对象作为程序的基本单元，一个对象包含了数据和操作数据的函数。
面向过程的程序设计把计算机程序视为一系列的命令集合，即一组函数的顺序执行。为了简化程序设计，面向过程把函数继续切分为子函数，即把大块函数通过切割成小块函数来降低系统的复杂度。
而面向对象的程序设计把计算机程序视为一组对象的集合，而每个对象都可以接收其他对象发过来的消息，并处理这些消息，计算机程序的执行就是一系列消息在各个对象之间传递。
算法的基本特征：
- 输入：算法具有零个或多个输入，绝大多数算法都是需要输入参数，但例如printf函数是，不需要输入参数。
- 输出：算法一定要输出，可能是打印输出，也可以是返回值
- 有穷性：算法有穷尽
- 确定性：算法每一步骤有确定意义、精确而无歧义，执行结果唯一。
- 可行性：每一步都能通过执行有限次数完成
