数据结构
数据结构:就是数据与算法的研究。
数据:就是未经处理的原始文字、数字、符号或图形等,他所表达出来的只是一种没有评估价值的基本元素或项目。
算法:韦氏词典定义为“在有限步骤内解决数学问题的程序”
在计算机领域“为了解决某项工作或某个问题,所需要有限数量的机械性或重复性指令与计算步骤”。
我认为:算法就是一种解决问题的方法。
算法必须符合5个条件
算法的条件 | 内容与说明 |
---|---|
输入 | 必须有清楚的描述或定义 |
输出 | 至少有一个输出结果 |
明确性 | 每一个指令或步骤必须是简介明确 |
有限性 | 在有限步骤后一定会结束,不会无线循环 |
有效性 | 步骤清楚可行,能够求出答案 |
递归:假如一个函数豁子程序,是由自身所定义或调用的。
两种条件:
1. 可以反复执行的递归过程。
2. 一个跳出执行过程的出口。