基本思想 访问顶点v； 依次从v的未被访问的邻接点出发，对图进行深度优先遍历；直至图中和v有路径相通的顶点都被访问； 若此时图中尚有顶点未被访问，则从一个未被访问的顶点出发，重新进行深度优先遍历，直到图中所有顶点均被访问过为止。 存储结构 实现方式邻接表非递归实现 根据指定的输入方式，把各节点的关 ...

图（graph）由边（edge）的集合及顶点（vertex）的集合组成。通常记为：G=(V,E)。 图的概念图 图（graph）由边（edge）的集合及顶点（vertex）的集合组成。通常记为：G=(V,E)。 有向图 说明 G=(V1,{E1})，其中： V1={A, B, C, D, E, ...

代理模式（Proxy Pattern）：给某一个对象提供一个代理，并由代理对象控制对原对象的引用。代理模式的英文叫做 Proxy 或 Surrogate，它是一种对象结构型模式。 代理模式有三个关键要素，它们分别是： 主题（Subject）：定义“操作/活动/任务”的接口类。 真实主题（Real ...

链表实现队列，重要在于出队，详情如下： 思路 初始化：创建一个指向队列节点的head头指针 入队：创建一个新节点，将它添加到链表尾部，如果链表为空，让头指针指向该节点 出队：头指针指向第一个节点， 让头指针指向该节点的下一个节点， 然后返回该节点的值 图示 代码实现12345678910111 ...

题目：用两个栈来实现一个队列，完成队列的Push和Pop操作。 思路： 初始化2个栈，数据先进栈STACKA，出STACKA栈后进入STACKB，最后STACKB的出栈顺序即为出队列的顺序； 入队push：STACKA 出队pop: 如果STACKB中有数据，直接pop，若没有，则先将STACK ...

什么是栈帧 : 栈帧就是一个函数执行的环境：函数调用框架、函数参数、函数的局部变量、函数执行完后返回到哪里等等，栈是从高地址向低地址延伸的。 每个函数的每次调用，都有它自己独立的一个栈帧，这个栈帧中维持着所需要的各种信息。 寄存器ebp指向当前的栈帧的底部（高地址），寄存器esp指向当前的栈帧 ...

LRU(least recently used, 最近最少使用),LRU算法的设计原则是： 当数据在最近一段时间经常被访问，那么它在以后也会经常被访问。这就意味着，如果经常访问的数据，我们需要让其能够快速命中，而不常访问的数据，我们在容量超出限制内，要将其淘汰。 LRU的实现：链表 数组 数 ...

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1）) 思路 定义2个栈，一个正常存数据，一个作为辅助栈来存最小值； 因为辅助栈的栈顶元素最当前栈中的最小值，每次push比较入栈元素和辅助栈栈顶元素，小的则放入辅助栈； 图示 代码实现1234567 ...

定义：栈是一个有序线性链表，只能在表的一端（称为栈顶，top）执行插入和删除。 特征 入栈（push): 在栈中插入一个元素。 出栈（pop): 从栈中删除一个元素。 下溢（underflow): 对一个空栈执行出栈操作。 溢出（overflow): 对一个满栈执行入栈操作。 图示 实现方式 ...

回文示例：A -> B -> C -> C -> B -> A 思路 使用快慢指针获取中间节点 中间后部分进行反转 以后半部分为基准进行遍历来比较，例如在链表长度位偶数的情况下：A -> B -> C -> C -> B -> A 反转 ...