数据结构概念理解的例子_学习笔记01

太过爱你忘了你带给我的痛 2022-07-16 01:54 198阅读 0赞

1.解决问题的方法的效率，跟数据的组织方式有关：

例如：

在书店众多书中查找一本书，如果要一本一本找，效率很低。如果按拼音放，按二分查找，效率会高一些，但是如果要插入一本书，势必要先找到这本书对应的位置，然后将后面所有的书后移一位，由于数目庞大，耗费的时间精力也很巨大。

如果再将书划分一下种类，例如计算机类，社会科学类等等，再将类里的书按拼音排序，查找效率会提高，插入要移的位也会减少，这也是提高效率的一种方法。

当然，如果类分的少，那书依然很多 ，查找还是很麻烦，如果类分的太多，太细，比如书城的书分了上万类，那要知道这本书是哪一类，也很头疼，因此，如何分类也是一个需要斟酌的问题。

举这个例子，是为了说明，解决问题的方法的效率，跟数据的组织方式有关。

2.解决问题方法的效率，跟空间的利用效率有关：

以两个程序说明：

要求：打印1000 000个数字

(1)用for循环打印

/*
    **************************************************************************
    * File Name: 1,PrintN.c
    * Function : 1) void PrintN(int n)</span>
    *            2) 
    * Author   : BingX29 
    * Created Time: 2016年09月27日
    **************************************************************************
    */
    
    #include <stdio.h>
    
    void PrintN(int n)
    {
        int i;
        for(i = 1; i <= n; i++)
        {
            printf("%d\n", i);
        }
    }
    
    int main()
    {
        int n;
    
        printf("Please input a number:\n");
        scanf("%d",&n);
        PrintN(n);
    
        return 0;
    }

![Center][]

顺利打印了1000 000个数字。

(2)用递归打印

/*
    **************************************************************************
    * File Name: 2.PrintNR.c
    * Function : 1)void PintNR(int n) 
    *            2) 
    * Author   : BingX29 
    * Created Time: 2016年09月27日
    **************************************************************************
    */
    #include <stdio.h>
    
    void PrintNR(int n)
    {
        if(n > 0)
        {
            PrintNR(n - 1);
            printf("%d\n",n);
        }
        return;
    }
    
    int main()
    {
        int n;
    
        printf("Please input a number:\n");
        scanf("%d",&n);
        PrintNR(n);
        
        return 0;
    }

![Center 1][]

无法打印。

因为程序在用递归的时候，需要用到大量的内存，当数据过大时，就会出现内存错误。

这就说明，解决问题方法的效率，跟空间的利用效率有关。

[Center]: /images/20220716/46fdc13df5de4199ac08abe639073303.png
[Center 1]: /images/20220716/f6cdb7a01e764aacbaef084a1caf1e79.png