求大神给我讲讲数据结构单链表和队列

Question

帮我彻底分析下两种结构，感激不尽多谢大神了

Answer 1

单链表和队列是两个层次的事情。
单链表是一种基本的表示一个线性表的方式，它记录下当前节点的数据和指向下一个节点的指针。因此一环一环可以得到整个数据。除了单链表，我们还有数组、双向链表、循环链表等。
队列是一种先进先出的数据结构，它高于链表一个层次，这是说，你可以用链表实现队列（当然也可以用数组或者别的）。另外还有先进后出的数据结构（堆栈）等。