《关于数据结构与算法》

数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间和操作等相关问题的学科。

说白了就是    程序设计=数据结构+算法

那么我们能知道的是：

数据结构分为两种：逻辑结构和物理结构

逻辑结构是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。

物理结构是指数据的逻辑结构在计算机中的存储形式，也可叫做储存结构。

除此之外有可能涉及到集合结构。

顾名思义，集合结构中的数据元素除了同属于一个集合外，他们之间没有其他不三不四的关系。

如何把数据元素储存在计算机的储存元素中

顺序储存结构：是把数据元素存放在地址连续的存储单元里，其数据问的是逻辑关系和物理关系是一致的

链式存储结构：面对时常需要变化的结构，顺序储存是不科学的，那么此时就会使用链式存储结构。

链式存储结构是把数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的，相对于顺序存储结构更加灵活，链式存储结构的数据元素存储关系并不能反因其逻辑关系，因此需要用一个指针存放数据元素的地址，这样子通过抵制找到相关联数据元素的位置。

算法具有五个基本特征：输入，输出，有穷性，确定性和可行性。

输入：

算法具有零个或多个输入。（尽管对大多数时候，参数是必要的，需要申明定义，但也可

#include<stdio.h>
void main（）
{
printf (“su su”):
 }

输出：

算法至少有一个或多个输出

输出的形式可以是打印形式输出，也可以是返回一个值或多个值。

确定性：

算法的每一个步骤都具有确定的含义，不会出现二义性。

算法在一定条件下，只有一条执行路径，相同的输入只能由唯一的输出结果。

算法的每个步骤都应该被精确定义而无歧义。

可行性。

对于算法设计的要求

正确性：算法的正确性是指算法至少应该具有输入，输出和加工处理无歧义性，能正确反映问题的需求，能够得到问题的正确答案。

大体分为以下四个层次：

算法程序没有语法错误。

算法程序对于合法输入能够产生满足要求的输出。

算法程序对于非法输入能够产生满足规格的说明。

可读性：

算法设计零一目的是为了便于阅读，理解和交流。

健壮性：

当输入数据不合法时，算法也能做出相关处理，而不是产生异常，崩溃或莫名其妙的结果。时间效率高和储存量。