栈是一种遵循后进先出原则的有序集合，新添加或待删除的元素都保存在栈的同一段，称为栈顶，另一端就叫栈底。现实中很多例子采用了这种数据结构，比如一摞书，叠放的盘子。栈通常用来保存变量、方法调用，当然也可以用于浏览器历史记录。目前为止我们使用的是ES6语法类，由

想学好前端，先练好内功，只有内功深厚者，前端之路才会走得更远。笔者写的 JavaScript 数据结构与算法之美 系列用的语言是 JavaScript ，旨在入门数据结构与算法和方便以后复习。之所以把归并排序、快速排序、希尔排序、堆排序放在一起比较，是因为

js内置方法indexOf，我没有找到这个方法的复杂度，但是我猜测应该也是O。所以，和Tree的删除比较，Tree的方法确实更快一点。BinarySearchTree的优点就像上面说的，当数据是无序的时候，插入，删除，排序，查找功能复杂度比较低。或者更进一

最近学习基础知识中java的list、map的相关用法，把看过的知识整理了一下，参考java编程思想。使用泛型可指定容器中对象类型，避免出错；Queue按队列规则确定对象产生顺序；

HashMap基于哈希表的 Map 接口的实现，以 key-value 的形式存在。在 HashMap 中，key-value 总是会当做一个整体来处理，系统会根据 hash 算法来来计算 key-value 的存储位置，我们总是可以通过 key 快速地存

深入理解struct在C语言中，我们通常使用struct来表示不同数据类型的结合。当然我们也可以在struct中定义函数，在C++中，这是允许的但是不提倡使用，因为有一个比它更好使用的复杂数据类型，叫做类。

List有三种不同的实现，ArrayList和Vector使用数组实现，其封装了对内部数组的操作。LinkedList使用了循环双向链表的数据结构，LinkedList链表是由一系列的链表项连接而成，一个链表项包括三部分：链表内容、前驱表项和后驱表项。性能

作为一个开发人员，能写出一个漂亮可扩展的代码，绝对是一件令人愉快的事情。那设计模式就是一门必修课！本文就自己学习设计模式的一点经历做一个记录。本人在读大学时，为了学习设计模式就买了一本《Java与模式》的数据，书籍有一千多页很重、而且价格不菲。ArrayL

写程序把这个二级链表称一级单链表。如何找到环的“起始”点？如何知道环的长度？其中，我们需要人为地在单链表前面加一个空节点，称其为head。例如，一个单链表是1->2->5，如图所示：。我们发现，curr始终指向第1个元素。此外，出于编程的严谨性

堆的逻辑结构是一颗完全二叉树，但物理结构是顺序表。同时，此处的堆不要与JAVA内存分配中的堆内存混淆。这里讨论的是数据结构中的堆。由于堆从逻辑上看是一颗完全二叉树，因此可以按照层序遍历的顺序将元素放入一维数组中。对于add方法：当要向堆中添加新元素时，调用