列表是一组有序的数据。每个列表中的数据项称为元素。在JavaScript中,列表中的元素可以是任意数据类型。
栈是一种特殊的列表,栈内的元素只能通过一端访问,这一端称为栈顶。栈是后入先出的数据结构。
由于栈具有后入先出的特点,所以任何不在栈顶的元素都无法访问。为了得到栈顶的元素,必须先去掉上面的元素。
队列是一种列表,不同的是队列只能在队尾插入元素,在对首删除元素。队列用于存储按顺序排列的数据,先进先出。队列应用比较广泛,提交操作系统执行一些进程,打印任务池,日常排队买东西等等。
集合是一组无序但彼此之间又有一定相关性的成员构成的,每个成员在集合中只能出现一次。
- 不包含任何成员的空集,全集则是包含一切的成员的集合。
- 如果两个集合的成员完全相同,则称为两个集合相等
- 如果一个集合中所有的成员都属于另外一个集合则称前一集和为另一集合的子集