数据结构中的算法怎么转化成c语言程序啊?

数据结构中的算法怎么转化成c语言程序啊?,第1张

1、算法有啦一个大致的雏形后,想清楚算法的流程,然后先将主程序打好,细节迅坦先用过程与函数代替。

2、然后再完善细节部分。

3、最后构造一些数据测试。

建议构造3种数据。

第一种随机生成的大数据,以检验程序在平均情况下的时间效率。

第二种是人工构造的奇葩/猥琐数据,且最好能确定答案贺升,以检验其正确性,比如贪心的一些可能的反例。

最后一种是人工构造的特殊数据,比亩拍桐如,在有关树的题目中,将输入中的树退化成一条链。

算法一般都是函数形式的,你可以放在main(可逗稿缓能是winmain)函数定义的后面,然后在main函数里直接调用就可以了呀.算法其实就可以看做做些事情的函数。

如果想做得更好,可以进行封装。

比如C语言的strlen(char * p)是一个算法,你把这写算法山模放进一个类中,于是就有了string类,这里只是个比方敬指,实际细节会有不同。


欢迎分享,转载请注明来源:内存溢出

原文地址:https://54852.com/yw/12422969.html

(0)
打赏 微信扫一扫微信扫一扫 支付宝扫一扫支付宝扫一扫
上一篇 2023-05-23
下一篇2023-05-23

发表评论

登录后才能评论

评论列表(0条)

    保存