数据结构的算法如何变成C语言程序
数据结构的算法如何变成C语言程序
日期:2018-03-29 20:30:39 人气:1
1、算法有啦一个大致的雏形后,想清楚算法的流程,然后先将主程序打好,细节先用过程与函数代替。
2、然后再完善细节部分。
3、最后构造一些数据测试。
建议构造3种数据。
第一种随机生成的大数据,以检验程序在平均情况下的时间效率。
第二种是人工构造的奇葩/猥琐数据,且最好能确定答案,以检验其正确性,比如贪心的一些可能的反例。
最后一种是人工构造的特殊数据,比如,在有关树的题目中,将输入中的树退化成一条链。