线性表：零个或多个具有相同类型的数据元素的有限序列。数据元素的个数称为线性表的长度。在程序设计语言中，通常定义一个一维数组来表示线性表的顺序存储空间。数组需要根据情况预设足够的大小，同时还需要一个变量指出线性表在数组中的当前状况，如元素个数或最后一个元素在数组中的位置等。这两方面的信息共同描述一个顺序表，可将它们封装在一起。

队列是一种插入和删除分别在两端进行操作的线性表，一端进行插入操作，一端进行删除操作。

数据结构中树相关算法

这是全栈数据工程师养成攻略系列教程的第六期：6 数据 解读数据结构和类型。 数据的结构 在DT时代，我们的生活中随处都会接触到各种各样的数据。以地铁数据为例，可以分为静态数据和动态数据两大类。 静态数据：包括线路信息和站点信息等，例如一共有多少条线路，每条线路包含哪些站点，各个…

程序猿必修课之数据结构（五）线性表 3

我们将数据元素和下一个元素位置的结构称为链表的节点。若第一个节点只表示整个链表的起始位置，而无任何信息，称其为头结点。对于最后一个结点，后面无任何元素，其表示元素位置的地址用 “^” 来表示，称其为尾结点，程序实现中用”null“表示。 链表中结点的表示必须要用到两个域，其中一个存放数组元素自身的信息 ai，称其为数据域，另一个存放下一个元素的地址或位置，以保证链表的连续性，称其为指针。

本文档为数据结构和算法学习笔记，我们希望这个笔记能给你在学习算法的过程提供思路和源码方面的参考，但绝不鼓励死记硬背！

本文对常用的数据结构：Array, ArrayList，List，IList，ICollection, Stack, Queue, HashTable, Dictionary, IQueryable, IEnumerable 等进行详述。

介绍了链表这种常用数据结构的原理与实现，并附上了两道高频一线互联网面试题，来巩固理解。