Java数据结构与算法-算法概述（补充，2021年是意义非凡的一年

本文链接：https://blog.csdn.net/m0_60732523/article/details/119538187

1.2：算法相关概念

数据结构+算法+程序设计语言=算法
- 数据结构往往表示的是处理的对象
- 算法是计算和处理的核心方法
- 程序设计语言是算法的实现方法。

1.3：算法的表示

算法描述的方式大致采用自然语言、流程图、N-S图、伪代码等表示。
- 自然语言
  - 通俗来说，自然语言就是平时口头描述的语言。对于一些很简单的算法，可以采用自然语言来口头描述算法的执行过程。
  - 在古代的早期算法也可以看做自然语言表示。但是自然语言比较复杂，很大程度上阻碍了中国古代算法（如割圆术秦九韶算法等）的发展。这也是我国古代算法起源早，但后期落后于西方国家的原因。
- 流程图表示
  - 由一些图框和流程线组成，图框表示各种操作的类型，图框中的说明文字和符号表示该操作的内容，流程线表示操作的先后次序。
  - 最大优点：简单直观、便于理解。如计算两个输入数据a和b的较大值，可以采用如下流程图来标识
  - 常见三种流程结构
    - 顺序结构
      - 最简单的流程结构，一个一个进行处理。
    - 分支结构（条件结构）
      - 常用于根据某个条件来决定算法的下一步走向。
    - 循环结构
      - 常用于需要反复执行的算法操作。根据循环方式，可以分为直到型循环结构和当型循环结构。
      - 当型循环结构
        
        先对条件进行判断，然后执行，一般用while
      - 直到型循环结构
        
        先执行，然后对条件判断，一般采用do…while
- N-S图表示
  - N-S图也被称为盒图或者CHAPIN图。流程图虽然可以清楚的表示算法或者程序的运行过程，但是其中的流程线并不是必须的。N-S图中将整个程序写在一个大框图中，由若干个小的基本狂徒构成。
- 伪代码表示
  - 伪代码并非真正的程序代码，其介于自然语言和编程语言之间。伪代码并不能在计算机上运行，使用伪代码的目的是将算法描述成一种类似于编程语言的形式。
  - Coder可以借助伪代码很容易的理解算法的结构，然后根据不同编程语言的语法特点，加以完善就可以实现一个真正的算法程序。
  - 例子
```
变量a<输入数据

变量b<输入数据

if a>b

	变量max=a

else

	变量max=b

输出变量max

程序结束 
```
  - 描述应该结构清晰、代码简单、可读性好。