连结串列 编辑
在电脑科学中，链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指标。由于不必须按顺序存储，链表在插入的时候可以达到O的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O的时间，而顺序表相应的时间复杂度分别是O和O。
1
相关
堆叠又称为栈或，是计算机科学中的一种抽象资料型别，只允许在有序的线性资料集合的一端进行加入数据和移除数据的运算。因而按照后进先出的原理运作，堆叠常用一维阵列或连结串列来实现。常与另一种有序的线性资料集合伫列相提并论。
list 是C++标准程式库中的一个类，可以简单视之为双向连结串列，以线性列的方式管理物件集合。list 的特色是在集合的任何位置增加或删除元素都很快，但是不支持随机存取。list 是C++标准程式库提供的众多容器之一，除此之外还有Vector、set、map、…等等。list 以模板方式实现，可以处理任意型别的变数，包括使用者自定义的资料型态，例如：它可以是一个放置整数型态的 list、也可以是放置字串型态的 list、或者放置使用者自定类别的 list。
堆叠又称为栈或，是计算机科学中的一种抽象资料型别，只允许在有序的线性资料集合的一端进行加入数据和移除数据的运算。因而按照后进先出的原理运作，堆叠常用一维阵列或连结串列来实现。常与另一种有序的线性资料集合伫列相提并论。
堆叠又称为栈或，是计算机科学中的一种抽象资料型别，只允许在有序的线性资料集合的一端进行加入数据和移除数据的运算。因而按照后进先出的原理运作，堆叠常用一维阵列或连结串列来实现。常与另一种有序的线性资料集合伫列相提并论。
堆叠又称为栈或，是计算机科学中的一种抽象资料型别，只允许在有序的线性资料集合的一端进行加入数据和移除数据的运算。因而按照后进先出的原理运作，堆叠常用一维阵列或连结串列来实现。常与另一种有序的线性资料集合伫列相提并论。
堆叠又称为栈或，是计算机科学中的一种抽象资料型别，只允许在有序的线性资料集合的一端进行加入数据和移除数据的运算。因而按照后进先出的原理运作，堆叠常用一维阵列或连结串列来实现。常与另一种有序的线性资料集合伫列相提并论。