【这是一个还没有被证实是否有效的小白修炼手册】数据结构入门第一课基本概念

数据结构是计算机中的存储。组织数据的方式。 通常情况下,精心选择的数据结构可以带来,最优效率的算法

Q1:如何在书架上摆放图书?
我家里的书都是按照颜色大小摆放的,或者按照小学初中大学,还有乱摆的。哦,正常情况应该是按照图书馆的那种分类形式或者首字母大小写吧。
受教了,这道题是要质疑题目本身的,它本身提问的不是很科学,没有告诉我们书架是长得什么样子?
当我们提及到数据是怎样组织的时候,这和数据的规模是有关系的。

方法 如何放书 如何查找书
随便放 容易 (规模大的时候)困难,从头到尾遍历
书名拼音字母顺序 放书A开头的之后的书要后挪 二分查找(查找范围缩小一半)
按分类 先定分类再插入书 先定类别再二分查找

思考:按照分类的方法放书,划分给每一个类别的空间如何划分?
我们要分类分多少个合适?

对中等规模、大规模的图书摆放,你有什么更好的建议?
提出这个问题,实际上是想让大家思考,在考虑大规模数据存储的时候会遇到什么问题,以及如何根据功能(也就是关联的算法,最常见的就是插入、查找、删除)需要设计存储方式。

在这里,我的思考是:大规模的图书摆放设立多级别终端多次查找,每个图书有一个优先级的标签,(所在区域,所属楼层,所属类别之类的)比如先在门口第一次查找查找某图书,显示它在A区,然后来到A区域的查找终端上继续找寻这本书,它会指引你来到相应的楼层,然后在楼层的专属终端上再按照这节课讲的方法来查找。反正人总是要走动的,那么我们在寻找书的这一路径上一步一步引导,应该没有什么毛病吧?哈哈哈,欢迎各路杠精,小白,大神评论区指教
在这里插入图片描述
Q2:写程序实现一个函数PrintN,使得输入一个正整数N后,能顺序打印从1到N的所有正整数。
第一感觉,我也想用FOR LOOP,

void PrintN(int N){
   
	int i;
	for (i = 1;i++;i<N)
		Printf("%d\n",N);}
	return;
}

但是老师又给了另外一种递归的方法,嗯,一直都没有注意过。

void PrintN(int N){
   
	if(N){
   
		PrintN(N-1);
		Printf("%d\n",N);
	}
	return;
}

递归的程序对空间的占用很恐怖,解决问题方法的效率与空间的利用效率是有关的。

晒一下PrintN在你的机器上运行的结果?
我的代码如下
#include <iostream>
#include <time.h>
void PrintN_loop(int N)
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

肥鼠路易

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值