面试必备数据结构与算法

一、数据结构

  1)概念

    a)数据之间的关系,提高程序效率

     (1)逻辑关系:人为认为

        1、集合:在一个范围内由多个数据,数据之间没有关系

        2、线性:1对1关系

        3、树型:1对多

        4、图:多对多

     (2)物理关系:内存存储

        1、顺序存储:数组(效率高但是长度是固定的)

        2、链式存储:链表

  算法:大数字运算:5!运算值足够大时,并没有合适的数据类型来接受,这种问题的处理方式就是大数字运算。将大数据的每一位分别放到数组中去,由后往前,进位留位,即可实现。代码如下(732*16运算):

100!封装方法,运算大数据:

 

原文地址:https://www.cnblogs.com/javallh/p/10230505.html