算法沉思录之数据结构与变量

Posted 2021-02-09 feng9exe

数据结构的表现形式即为变量；变量是算法的重要组成部分；算法的表现形式即为变量的维护；

 

算法中的变量分为几种：输入、输出和临时变量；

 

输入和输出是算法的基础变量；简单的算法只需要这两种变量就可以；

 

临时变量是算法中的辅助变量；其表现形式有三种：

1、上下文变量，用于保存算法状态切换时的上下文；这个在链表运算中最常用；

2、中间结果变量，用于保存计算的中间结果；

3、工具变量，数据的处理不可能一次完成，工具变量用于存储（临时）待处理；堆、栈和队列是常用的工具变量；

 

变量的维护：

变量的生成、销毁；

初始化；

赋值、修改；

 

算法的初始化即为变量的初始化；在真正开始算法的计算之前，所有变量的初始化工作都要完成；

 

变量的维护：

多个变量时，变量的维护顺序；

变量维护的位置相对于计算和判断的位置；