boke_fengwei

栈栈的概念和结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端 称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。 压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。栈时一种先进后出的结构栈的实现栈的实现一般可以使用数组或者链表实现...

~~1.算法效率~~算法效率分析分为两种：第一种是时间效率，第二种是空间效率。时间效率被称为时间复杂度，而空间效率 被称作空间复杂度。 时间复杂度主要衡量的是一个算法的运行速度，而空间复杂度主要衡量一个算法所需要 的额外空间，在计算机发展的早期，计算机的存储容量很小。所以对空间复杂度很是在乎。但是经过计算机 行业的迅速发展，计算机的存储容量已经达到了很高的程度。所以我们如今已经不需要再特别关...

1.线性表线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结 构，常见的线性表：顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物 理上存储时，通常以数组和链式结构的形式存储。2.顺序表2.1概念及结构顺序表是用一段物理地址连续的存储单元依次存储数据元...

排序我们常见的排序算法有下面几种这节我们值讲解同属于交换排序的冒泡排序和快速排序冒泡排序冒泡顾名思义就是向水中的水泡一样再向上浮出水面的时候总是越来越大的，我们冒泡也是同样的原理，再每次都找到最大的放在我们的数组末尾，这样再执行n次循环的时候便能得到一个递增的序列。就像下图一样。当然冒泡不只是能得到递增的序列，也是能得到我们递减的序列，只需要每次都寻找一个我们数组中小的数放在我们的末尾就...

直接插入排序基本思想：直接插入排序是一种简单的插入排序法，其基本思想是：把待排序的记录按其关键码值的大小逐个插入到一 个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列 。也许我们都玩过了扑克牌，我们玩扑克牌的时候我们就是使用的我们的直接插入排序，从最开始我们手里没有数据的时候，到拿到数据的时候插入到合适位置。就像上图一样，每次往后找一个数，并将这个数字插入到我们的有序数...

内部排序若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。外部排序若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。就地排序若排序算法所需的辅助空间并不依赖于问题的规模n，即辅助空间为O（1），称为就地排序。稳定排序假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序后，这些记录的相对次序保持不变，即在原序列中...

选择排序思想：每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的 数据元素排完 。直接选择排序在元素集合array[i]–array[n-1]中选择关键码最大(小)的数据元素 若它不是这组元素中的最后一个(第一个)元素，则将它与这组元素中的最后一个（第一个）元素交换 在剩余的array[i]–array[n-2]（array[i+1]–array[...

树的概念树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：每个结点有零个或多 个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结 点可以分为多个不相交的子树 。就像上图，这就是一个树。节点的度：一个节点含有的子树的个...