qq_40364702的博客

栈 栈（stack）是限定仅在表尾进行插入和删除操作的线性表。 栈的底层实现是线性表，在Java的表现形式是Stack类有一个List类型的实例变量 以栈的结构来讲，栈顶是线性表的表尾，另一端称为栈底，不含任何数据元素的栈称为空栈。栈又称为后进先出（LIFO）的线性表。 栈是一种特殊的线性表。它的特殊之处就在于限制了这个线性表的插入和删除位置，它始终只在栈顶进行。这也就使得：栈底是固定的，最先进...

常用的时间复杂度所耗费的时间从小到大依次是： 而像O(n3)之后的都是不切实际的算法时间复杂度，一般我们都不去讨论它。 我们只需记住O(1)常数阶、O(logn)对数阶、O(n)线性阶、O(n2)平方阶和排序算法中经常用到的O(nlogn)。 记忆小诀窍：高中代数公式，当x较大时 —— x>logx>1 三种情况下的时间复杂度 最好情况实际意义不大 平均情况是所有情况...

数组线性表 之前我一直是把ArrayList归纳于数组，但其实不大准确。它只能被视为一种线性表，虽然它底层原理是用了数组作为实例变量，但它实现了List(线性表)接口。 线性表 用代码讲就是，实现了List接口的数据结构统一称为线性表。 线性表的两种物理结构 顺序存储结构 线性表的顺序存储结构，指的是用一段地址连续的存储单元依次存储线性表的数据元素。 线性表（a1，a2，…，an)的顺序存储示...