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

栈,队列,树

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

队列

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

每个元素称为结点(node);有一个特定的结点被称为根结点或树根(root)。
二叉树:每个节点最多含有两个子树的树称为二叉树;


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

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

斐波那契数列

猜你喜欢

转载自www.cnblogs.com/shoudeyunkaijianyueming/p/11878966.html