2019~2020 20191304 《信息安全专业导论》第七周学习总结

Posted 2020-11-22 shoudeyunkaijianyueming

栈，队列，树

栈

栈（stack）是一种抽象复合结构，限定仅在表尾进行插入和删除操作的线性表。他是LIFO(Last In First Out)。

队列

队列也是抽象结构但队列是从一端进入，从另一端出。称之为FIFO(First In First Out)。

树

每个元素称为结点（node）；有一个特定的结点被称为根结点或树根（root）。
二叉树：每个节点最多含有两个子树的树称为二叉树；

其先序遍历为ABDECF
其中序遍历为DBEAFC
其后序遍历为DEBFCA

图

图：有向图和无向图。还有深度优先搜索和广度优先搜索。

斐波那契数列