摘要:
递归(Recursion)是一种计算过程,如果其中每一步都要用到前一步或前几步的结果,称为递归。在计算机算法中,则是方法本身调用自己方法的过程,它可将一个大问题一步步的化为小问题,直到可以直接求解计算,典型的问题就是汉诺塔。 阅读全文
摘要:
链表也是一种线性表结构,和数组类似,是一种非常基础的数据结构。 链表定义 链表是一种线性表数据结构; 从底层存储结构上看,链表不需要一整块连续的存储空间,而是通过“指针”将一组零散的内存块串联起来使用; 链表中的每个内存块被称为链表的“结点”,每个结点除了要存储数据外,还需要记录上(下)一个结点的地 阅读全文
摘要:
冯诺依曼体系结构 冯诺依曼(John von Neumann)提出“存储程序”原理,即把程序本身当作数据来对待,程序和该程序处理的数据用同样的方式储存,以此为基础的计算机称为冯诺依曼机(Von Neumannarchitecture)。 特点: 1. 计算机由运算器,控制器,存储器,输入和输出五部分 阅读全文