数据结构的表现形式即为变量;变量是算法的重要组成部分;算法的表现形式即为变量的维护;
算法中的变量分为几种:输入、输出和临时变量;
输入和输出是算法的基础变量;简单的算法只需要这两种变量就可以;
临时变量是算法中的辅助变量;其表现形式有三种:
1、上下文变量,用于保存算法状态切换时的上下文;这个在链表运算中最常用;
2、中间结果变量,用于保存计算的中间结果;
3、工具变量,数据的处理不可能一次完成,工具变量用于存储(临时)待处理;堆、栈和队列是常用的工具变量;
变量的维护:
变量的生成、销毁;
初始化;
赋值、修改;
算法的初始化即为变量的初始化;在真正开始算法的计算之前,所有变量的初始化工作都要完成;
变量的维护:
多个变量时,变量的维护顺序;
变量维护的位置相对于计算和判断的位置;