队列,图,栈,树

简介:

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

422101-20171016105056693-991922193.png

422101-20171016105100802-1798329467.png

422101-20171016105303490-1705718196.png

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

422101-20171016105712115-1400905456.png

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

422101-20171016110025115-358000700.png


本文转自TBHacker博客园博客,原文链接:http://www.cnblogs.com/jiqing9006/p/7676020.html,如需转载请自行联系原作者

相关文章
|
2月前
|
算法 Java 程序员
【算法训练-队列 一】【结构特性】用两个栈实现队列
【算法训练-队列 一】【结构特性】用两个栈实现队列
36 0
|
12月前
|
存储 索引
数据结构各结构特点(数组、链表、栈、队列、树)(上)
数据结构各结构特点(数组、链表、栈、队列、树)
187 0
|
2月前
|
存储 调度 C语言
链表,栈,队列的区别及其应用
链表,栈,队列的区别及其应用
|
2月前
|
存储 Java 索引
数据结构(数组、链表、栈、队列、树)(一)
数据结构(数组、链表、栈、队列、树)
|
2月前
|
存储 算法
数据结构(数组、链表、栈、队列、树)(二)
数据结构(数组、链表、栈、队列、树)(二)
|
10月前
【数据结构经典题目】—两个队列实现栈与两个栈实现队列
【数据结构经典题目】—两个队列实现栈与两个栈实现队列
|
11月前
|
存储 安全 Java
代码训练Day10| 232.用栈实现队列; 225. 用队列实现栈
代码训练Day10| 232.用栈实现队列; 225. 用队列实现栈
|
12月前
|
存储
数据结构各结构特点(数组、链表、栈、队列、树)(下)
数据结构各结构特点(数组、链表、栈、队列、树)(下)
88 0
|
12月前
数组模拟链表、栈、队列
数组模拟链表、栈、队列
33 0
|
12月前
|
算法
【算法】简单讲解如何使用两个栈实现一个队列
【算法】简单讲解如何使用两个栈实现一个队列
55 0