Day1数据结构和算法

2019-02-27

程序设计=数据结构+算法

数据结构就是关系，是数据元素相互之间存在的关系集合

逻辑结构：数据对象中数据元素的相互关系

1. 集合结构：集合里的数据元素除了同属于一个集合外没有其他关系
2. 线性结构：一对一
3. 树形结构：一对多
4. 图形结构：多对多

物理结构：数据的逻辑结构在计算机中的存储结构，研究的是如何将数据元素存储到计算机的存储器中。

数据元素的存储结构

1. 顺序存储结构：把数据元素存放在地址连续的存储单元里，数据之间的逻辑关系和物理关系是一致的（例如数组）。
2. 链式存储结构：例如医院的排队系统，数据元素任意存放，这些存储单元（地址）可以连续也可以不连续，所以存储关系并不能反映逻辑关系，这时需要指针来存放元素的地址，指针就是链。1号除了存储自身的数据，还存储了一个指针，指向2号的地址，以此类推。

算法就是解决问题的技巧和方式，表现为指令的有序序列，每个指令表示一个或多个操作。

面向对象：

面向对象编程——Object Oriented Programming，简称OOP，是一种程序设计思想。OOP把对象作为程序的基本单元，一个对象包含了数据和操作数据的函数。

面向过程的程序设计把计算机程序视为一系列的命令集合，即一组函数的顺序执行。为了简化程序设计，面向过程把函数继续切分为子函数，即把大块函数通过切割成小块函数来降低系统的复杂度。

而面向对象的程序设计把计算机程序视为一组对象的集合，而每个对象都可以接收其他对象发过来的消息，并处理这些消息，计算机程序的执行就是一系列消息在各个对象之间传递。

算法的基本特征：

1. 输入：算法具有零个或多个输入，绝大多数算法都是需要输入参数，但例如printf函数是，不需要输入参数。
2. 输出：算法一定要输出，可能是打印输出，也可以是返回值
3. 有穷性：算法有穷尽
4. 确定性：算法每一步骤有确定意义、精确而无歧义，执行结果唯一。
5. 可行性：每一步都能通过执行有限次数完成