在Java中，数组非常常用，大部分的数据结构也是基于数组来实现的。与数组有关的话题：1.在java中，声明一个数组过程中，是如何分配内存的?A.当声明数组类型变量时，为其分配了(32位)引用空间，由于未赋值，因此并不指向任何对象;B.当创建了一个数组对象(也就是new出来的)并将其地址赋值给了变量，其中创建出来的那几个数组元素相当于引用类型变量，因此各自占用(32位的)引用空间并按其默认初始化规则被赋值为nullC.程序继续运行，当创建新的对象并(将其地址)赋值给各数组元素，...

数据存储的常用结构有：堆栈、队列、数组、链表：堆栈，采用该结构的集合，对元素的存取有如下的特点：先进后出（即，存进去的元素，要在后它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。栈的入口、出口的都是栈的顶端位置压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向...

定义在进行算法分析时，语句总的执行次数T(n)时关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间度量，记作：T(n)=O(f(n))。它表示岁问题规模n的增大，称作算法的渐进时间复杂度，简称为时间复杂度。其中f(n)时问题规模n的某个函数。说了半天就差不多要知道这个东西执行此时==时间O()来提现算法时间复杂度的记法，称为大O记法一般情况下，随着输入规模n的增大，T(n)增长最慢的算法为最优算法推导大O阶方法用常数...

1.数据结构逻辑结构是指数据对象中数据元素之间的相互关系集合结构：数据元素出了同属于一个集合外，他们之间没有其他不三不四的关系线性结构：数据元素之间是一对一关系树形结构：数据元素之间存爱一种一对多的层次关系图形结构：元素是多对多的关系物理结构是指数据的逻辑结构在计算机中的存储形式顺序存储：是把数据元素存放在地址连续的存储单元里，其数据间的逻辑结构和物理关系是一致的链式结构：是把数据源存放在任意的存储单元里，需要一个指针存放数据元素的地址2.算法要求正确性算法的正确性是指算法应...