
浙大数据结构
mooc
PepsiZY
三年级就玩电脑
展开
-
数据结构 Part2
数据结构启蒙实现一个函数PrintN,使得传入一个正整数为N的参数后,能顺序打印从1到N的全部正整数解答:循环实现void PrintN (int N){int i ;for (i=1;i<=N;i++){ printf("%d\n",i); } return ;}递归实现void PrintN(int N){if (N) { PrintN(N-1); printf("%d\n",N); } return;}程序实现结论解决问题方法的效率,跟空间原创 2021-04-22 12:40:02 · 207 阅读 · 0 评论 -
数据结构 Part1
数据结构启蒙通过图书馆书架放书,来引出案例解答:问题并不科学,没有说明书架的尺寸图书的摆放需要2个相关操作方便实现:操作1:新书怎么插入?操作2:怎么找到某本指定的书?最优方法:书架划分几块区域,每块指定摆放某种类型的图书,在每种类别内,按照书名的拼音字母顺序排放新书怎么插入?》》》先定类别,二分查找确定位置,移出空位怎么查找到某本指定的书?==》先定类别,再二分查找问题:空间如何分配?类别应该分多细结论解决问题方法的效率,跟数据的组织方式是直接相关的...原创 2021-04-22 12:17:34 · 91 阅读 · 0 评论