1.概念 　　上一个文章里我们已经了解到链表结构，链表的特点是长度不固定，不用担心插入新元素的时候新增位置的问题。插入一个元素的时候，只要找到插入点就可以了，不需要整体移动整个结构。 　　这里我们了解一下双向链表的结构。尽管从链表中头节点遍历到尾节点很容易，但是反过来，从后向前遍历 ...

　　链表用来存储有序的元素集合，与数组不同，链表中的元素并非保存在连续的存储空间内，每个元素由一个存储元素本身的节点和一个指向下一个元素的指针构成。当要移动或删除元素时，只需要修改相应元素上的指针就可以了。对链表元素的操作要比对数组元素的操作效率更高。下面是链表数据结构的示意图： 　　要实现 ...

链表与数组的区别？ 1. 定义： 数组又叫做顺序表，顺序表是在内存中开辟一段连续的空间来存储数据，数组可以处理一组数据类型相同的数据，但不允许动态定义数组的大小，即在使用数组之前必须确定数组的大小。而在实际应用中，用户使用数组之前有时无法准确确定数组的大小，只能将数组定义成足够 ...

我们可以看到在javascript概念中的队列与栈都是一种特殊的线性表的结构，也是一种比较简单的基于数组的顺序存储结构。由于javascript的解释器针对数组都做了直接的优化，不会存在在很多编程语言中数组固定长度的问题(当数组填满后再添加就比较困难了，包括添加删除，都是需要把数组 ...

1.栈的定义 　　栈是一种和列表类似的数据结构，可以用它来解决很多的编程问题，栈是一种高效的数据结构，因为数据只能在栈的顶端添加或者删除，所以这样的操作很快而且容易实现。 　　栈是一种特殊的列表，站内的元素只能拖过列表的一端进行访问，这一端陈伟栈顶。一叠盘子是最常见的栈结构，只能从顶部取盘子 ...

1.概念 　　队列和栈结构不同，栈是一种后进先出的结构，而队列是一种先进先出的结构。队列也是一种表结构，不同的是队列只能在队尾插入元素，在队首删除元素，可以将队列想象成一个在超时等待排队付钱的队伍，或者在银行拿的号子，排在前面的人拥有优先服务权。队列是一种FIFO(First In First ...

一.结构体 由不同类型的数据组合成一个整体，以便引用，这些组合在一个整体中的数据是互相联系的。 1.1如何声明结构体呢？ struct 结构体名 //结构体名字用作结构体类型的标志 {成员列表};　　　　 比如： 注意：声明只是指定了一个结构体类型，它相当于一个模型 ...

1、链表的基本介绍 数组不总是组织数据的最佳数据结构，在很多编程语言中，数组的长度是固定的，所以当数组已被数据填满时，再要加入新的元素就会非常困难。在数组中，添加和删除元素也很麻烦，因为需要将数组中的其他元素向前或向后平移。 链表是由一组节点组成的集合。每个节点都使用一个对象的引用指向它的后继 ...