队列,图,栈,树
队列是一种先进先出(First In First Out,FIFO)的数据结构,而栈是一种后进先出(Last In
First Out,LIFO)的数据结构。
图
Anuj、Peggy、Thom和Jonny都没有邻居,这是因为虽然有指向他们的箭头,但没有从他们
出发指向其他人的箭头。这被称为有向图(directed graph),其中的关系是单向的。因此,Anuj
是Bob的邻居,但Bob不是Anuj的邻居。无向图(undirected graph)没有箭头,直接相连的节点互
为邻居。例如,下面两个图是等价的。
树是一种特殊的图,其中没有往后指的边。