栈,队列,树
栈
栈(stack)是一种抽象复合结构,限定仅在表尾进行插入和删除操作的线性表。他是LIFO(Last In First Out)。
队列
队列也是抽象结构但队列是从一端进入,从另一端出。称之为FIFO(First In First Out)。
树
每个元素称为结点(node);有一个特定的结点被称为根结点或树根(root)。
二叉树:每个节点最多含有两个子树的树称为二叉树;
其先序遍历为ABDECF
其中序遍历为DBEAFC
其后序遍历为DEBFCA
图
图:有向图和无向图。还有深度优先搜索和广度优先搜索。