算法基础

来源:互联网 发布:js 如何弹出模态框 编辑:程序博客网 时间:2024/06/16 22:06

链表相关算法:

1.链表删除指定节点



2.删除指定数值的节点

Java.util.Stack这个类不难,但需要注意其中的peek()方法: 查看栈顶对象而不移除它。

而pop会把栈顶的值删除。queue 队列为空 peek()的结果为null,而stack为空,则抛出EmptyStackException


3.用栈实现队列



4.设计最小函数min的栈





二叉树相关算法



二叉树的前序遍历 原则:根- 左- 右


二叉树的中序遍历 左- 根- 右




二叉树的后序遍历 原则:左- 右- 根