Cocobuhui的博客

Java实现数据结构链表，二叉树

1.栈的定义 栈是仅在表尾进行插入和删除操作的线性表，特点是先进后出（下面举个例子以便大家易于了解）。 例：有3个整形元素1，2，3依次进栈，则有5种出栈次序。 1）1，2，3进，再3，2，1出 2）1进，1出，2进，2出，3进，3出 3）1进，2进，2出，1出，3进，3出 4）1进，1出，2进，3进，3出，2出 5）1进，2进，2出，3进，3出，1出 2.两栈共享空间 适用：两栈共享空间常应用于1个栈存储空间常常不够，而另一个栈存储空间常常空余很多的情况下。 特点：两栈共享空间是指两个栈，1个栈从头开始

时间与空间复杂度及线性表 序：本文适合刚接触数据结构的小白。 一。时间复杂度 1.概念：对于我们日常写一个算法，对代码运行所消耗的时间的计算。 2.常见的几个时间复杂度： 常见的时间复杂度有O(1) ，O(logn) ， O(n) ， O(n2)，O(2n) 其所消耗的时间大小顺序为O(1) < O(logn) < O(n) < O(n^2) < O(2^n)。 这里博主附图一张对各个式子做解释：注意时间复杂度只取对于表达式中的最高次幂，除了最高次幂，其他的都可以省略掉 二.空间