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

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

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

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

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

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

2、中间结果变量,用于保存计算的中间结果;

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

变量的维护:

变量的生成、销毁;

初始化;

赋值、修改;

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

变量的维护:

多个变量时,变量的维护顺序;

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

原文地址:https://www.cnblogs.com/feng9exe/p/10373654.html