Milk~每天分享一点点，技术进步一点点

排序算法是计算机科学最古老、最基本的课题之一。要想成为合格的程序员，就必须理解和掌握各种排序算法。目前，最常见的排序算法大概有七八种，其中"快速排序"（Quicksort）使用得最广泛，速度也较快。它是图灵奖得主C. A. R. Hoare（1934–）于1960时提出来的。“快速排序”的思想很简单，整个排序过程只需要三步：在数据集之中，选择一个元素作为“基准”(pivot)所有小于“基准”的元素，都移到“基准”的左边;所有大于“基准”的元素，都移到“基准”的右边。对“基准”左边和右边的

栈是什么？一个后进先出的数据结构。push: 入栈pop: 出栈JavaScript中没有栈，但可以用Array实现栈的所有功能。栈的应用场景：需要后进先出的场景。比如: 十进制转二进制、判断字符串的括号是否有效、函数调用堆栈……场景一： 十进制转二进制后出来的余数反而要排到前面。 100011 （一后一前—入栈出栈）把余数依次入栈，然后再出栈，就可以实现余数倒序输出。场景二：有效的括号（有效的闭合） --给你一个字符串，里面都是括号，判断字符串里面的括号是否有

数据结构与算法是什么？数据结构：计算机存储、组织数据的方式，就像锅碗瓢盆。算法：一系列解决问题的清晰指令，就像食谱。数据结构与算法的关系：程序 = 数据结构 + 算法。数据结构为算法提供服务，算法围绕数据结构操作。将要学习的数据结构：栈、队列、链表 （三者：有序的、连成一串的数据结构，就像羊肉串的竹签一样，把肉串起来，有先后顺序。）集合、字典。（无序的，就像碗，把食物放进去，无序）树、堆、图。（里面的元素都有一定的连接关系，类似生活中{组织架构、书籍目录—树形结构}、{道路、航班、朋