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