线性表 - The mini wiki

线性表编辑

线性表是由n个数据元素a[0]，a[1]，a[2]…，a[n-1]组成的有限序列。

1

相关

顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构，使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系。

在电脑科学中，链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指标。由于不必须按顺序存储，链表在插入的时候可以达到O的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O的时间，而顺序表相应的时间复杂度分别是O和O。

广义表是一种非线性的数据结构。但如果广义表的每个元素都是原子，它就变成了线性表。广义表广泛地用于人工智能等领域的LISP语言。

伫列，又称为，计算机科学中的一种抽象资料型别，是先进先出算法的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端进行插入操作，在前端进行删除操作。

伫列，又称为，计算机科学中的一种抽象资料型别，是先进先出算法的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端进行插入操作，在前端进行删除操作。

在电脑科学中，链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指标。由于不必须按顺序存储，链表在插入的时候可以达到O的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O的时间，而顺序表相应的时间复杂度分别是O和O。

在电脑科学中，链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指标。由于不必须按顺序存储，链表在插入的时候可以达到O的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O的时间，而顺序表相应的时间复杂度分别是O和O。

在电脑科学中，链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指标。由于不必须按顺序存储，链表在插入的时候可以达到O的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O的时间，而顺序表相应的时间复杂度分别是O和O。

在电脑科学中，链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指标。由于不必须按顺序存储，链表在插入的时候可以达到O的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O的时间，而顺序表相应的时间复杂度分别是O和O。

在电脑科学中，链表是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的指标。由于不必须按顺序存储，链表在插入的时候可以达到O的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O的时间，而顺序表相应的时间复杂度分别是O和O。