前言 集合是一种包含不同元素的数据结构。集合最重要的两个特性是：首先，集合中的成员是无序的；其次，集合中不允许相同成员存在。 一、关于集合 集合的定义 我们必须要了解以下关于集合的定义： 不包含任何成员的集合称为空集，全集则是包含一切可能成员的集合。 如果两个集合的成员完全相同，则称两个集合相等。 如果...

栈是一种特殊的列表，栈内的元素只能通过列表的一端访问，这一端称之为栈顶。栈被称为一种后入先出（LIFO，last-in-first-out）的数据结构。由于栈具有后入先出的特点，所以任何不在栈顶的元素都无法访问，我们必须先拿掉上面的元素才能访问其栈底的元素。对栈的主要操作是将一个元素压入栈和将一个元素弹出栈，入栈使用...

字典是一种以键-值对形式存储数据的数据结构，如同手机通讯录中，想要寻找一个电话时，只要找到名字就可以找到其电话号码。JavaScript的Object类就是以字典的形式设计的。这里将使用Object类的特性，实现一个Dictionary类，让字典类型的对象使用起来更加简单。

数组是我们非常熟悉且常用的一种数据结构。但我们发现，数组不总是组织数据的最佳数据结构。因为在很多编程语言中，数组的长度是固定的，所以当数组已经被数据填满时，再加入新的元素就会非常困难。同时，在数组中添加或删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移，以反映数组进行了添加或删除的操作...