数据结构中的算法，算法的定义与特征

算法的描述：

自然语言：英语，中文

流程图：传统流程图，NS流程图

伪代码：类语言：类C语言

程序代码：C语言程序，JAVA语言程序，python语言程序......

算法的定义:

算法就是对特定问题求解方法和步骤的一种描述，它是指令的有限序列，其中每个指令表示一个或多个操作（简言之，算法就是解决问题的方法和步骤）。

对于算法而言，实现的语言并不重要，重要的是思想，而算法可以用不同的语言去描述，如C++，python，java，C语言等（如果掌握其中一门语言也是可以的，不需要刻意的为了学习数据结构而去学习C语言，其中有很多相通的，最终的目的是学会思想）

算法特征:

1，有穷性；一个算法必须总在执行的有穷步之后结束，每一步都可在有穷时间内完成，不会无限循环。

2，确定性；算法中每条指令必须有确定的含义。

3，可行性；算法中的每一步都是可行的，每一步都可以执行有限的次数完成。

4，输入；一个算法有0个或多个输入。

5，输出；一个算法有1个或多个输出。

还有一些设计要求，比如可读性：目的让人们能够看懂，正确性：程序中不含语法错误对输入的数据能够得出满足要求的结果，健壮性：若输入错误时可以对其做出反应并进行处理，高效性：要球花费尽量少的时间和尽量低的存储需求。

程序：用某种程序设计语言对算法的具体实现

程序=数据结构+算法

1，数据结构通过对算法实现操作

2，算法根据数据结构设计程序

数据结构中的算法，算法的定义与特征相关推荐

数据结构中各种排序算法比较
数据结构中各种排序算法比较 1 快速排序(QuickSort) 快速排序是一个就地排序,分而治之,大规模递归的算法.从本质上来说,它是归并排序的就地版本.快速排序可以由下面四步组成. (1) 如 ...
数据结构中基本查找算法总结
原文地址:https://www.cnblogs.com/xuzhp/p/4638937.html 基本查找算法一.查找的基本概念查找,也可称检索,是在大量的数据元素中找到某个特定的数据元素 ...
数据结构中各种排序算法的稳定性比较
1.简单选择排序 2.堆排序 (1和2是属于选择排序) 3.直接插入排序 4.希尔排序 (3和4属于插入排序,有时把改进后的直接插入排序叫做二分插入) 5.冒泡排序 ...
考研数据结构中的经典算法（总归纳）
一.线性表 1.逆转顺序表中的所有元素算法思想:第一个元素和最后一个元素对调,第二个元素和倒数第二个元素对调,--,依此类推. void Reverse(int A[], int n) { int ...
邓俊辉数据结构学习心得系列——数据结构中所研究的算法
写在前面的话: 本文只是个人学习邓俊辉老师C++数据结构的整理,包含了很多个人的见解(从内容到材料的组织形式).所整理的内容不保证逻辑性和完整性,仅供参考. 算法的基本性质: 有正确的输入有正确的输 ...
JavaScript 实现数据结构中的所有算法---通俗易懂
1.我以为JavaScript 很垃圾很简单,没有想到,它能实现C 语言和C++ 实现的数据结构和算法.一句话总结:大道至简.python 也是这样. 2.我主要是看了这个博主,很厉害的前端大牛. h ...
php实现数据排序算法,PHP实现数据结构中的排序算法_PHP教程
直接插入排序为止. [代码实现] 实现:与增量间隔的数比较,直到把大的数放到最后 1) { $d=intval($d / 2);//分组间隔,2为n值,n值减少时,移动的趟数和数据增多 $temp=N ...
＜＜数据结构中最全的8种排序算法总结＞＞
数据结构中最全的8种排序算法总结 1.插入排序代码如下: 2.希尔排序代码如下: 3.选择排序代码如下: 4.堆排序代码如下: 5.冒泡排序代码如下: 6.快速排序代码如下: 7.归并排序 ...
数据结构中的7种排序算法
数据结构中的7种排序算法排序是将一个记录的随意序列又一次排列成一个按键值有序的序列. 时间复杂度主要考虑元素的移动次数. 结构例如以下: 1.直接插入排序 1,定义:依次将待排序序列中的每个记录插入 ...
Kiner算法刷题记（十四）：数据结构中的“渣男”——单调栈（数据结构基础篇）
系列文章导引系列文章导引开源项目本系列所有文章都将会收录到GitHub中统一收藏与管理,欢迎ISSUE和Star. GitHub传送门:Kiner算法算题记知识回顾我们之前讨论过单调队列,知 ...

数据结构中的算法，算法的定义与特征

数据结构中的算法，算法的定义与特征相关推荐

最新文章

热门文章