数据结构 ----算法

算法：

预备知识

模块一：线性结构

连续存储【数组】

离散存储【链表】

线性结构的两种常见应用之一 栈

线性结构的两种常见应用之二 队列

专题：递归

1.1+2+3+4+…100

2.求阶乘

3．汉诺塔

4.走迷宫

模块一：非线性结构

树

图

模块三：查找和排序

折半查找

排序： 冒泡

插入

选择

快速排序

归并排序

1， 数据结构和算法 好基友的关系

2， 算法初体验

int i,sum=0,n=100;

for{i=1;i<=n;i++}

{

sum=sum+I;

}

printf(“%d”.sum); 运算100次

更新算法

int i,sum=0,n=100;

sum=(1+n)*n/2; 运算1次

printf(“%d”,sum);

3.什么是算法？

算法只是技巧和方式。

4.对于给定的问题，是可以有很多种算法来解决的。

5.算法的特性：输入，输出，有穷性，确定性，可行性（必考）

（1）输入：算法具有零个或多个输入；

       直接打印不需要输入。

（1）
输出：算法至少有一个或多个输出。算法是一定要输出的，不然要算法没啥用，输出的形式可以是打印形式输出，也可以是返回一个值或多个值。

（2）
有穷性：指算法在执行有限的步骤后自动结束而不会出现无限循环，并且每一个步骤在可接受的时间内完成。不然一个永远都不会结束的算法，要他来干嘛？？？

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

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

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

（6）可行性：算法的每一步都必须是可行的，也就是说，每一步都能够通过执行无限次数完成的。

6.算法设计的要求：创造而不是重复；但也要学习掌握一些好的算法。

1，正确性：算法至少应该具有输入，输出和加工处理无歧义性

2.可读性

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

3.健壮性

4.时间效率高和存储量低