队列,图,栈,树

队列是一种先进先出(First In First Out,FIFO)的数据结构,而栈是一种后进先出(Last In
First Out,LIFO)的数据结构。

Anuj、Peggy、Thom和Jonny都没有邻居,这是因为虽然有指向他们的箭头,但没有从他们
出发指向其他人的箭头。这被称为有向图(directed graph),其中的关系是单向的。因此,Anuj
是Bob的邻居,但Bob不是Anuj的邻居。无向图(undirected graph)没有箭头,直接相连的节点互
为邻居。例如,下面两个图是等价的。

树是一种特殊的图,其中没有往后指的边。

posted @ 2017-10-16 11:02  TBHacker  阅读(1587)  评论(0编辑  收藏  举报