海象先生

栈在生活中的实例特别常见，比如说火车进入终点站，车厢一依次进入，当出站时车头变车尾，车尾变车头。但是这个比喻漏掉栈的一个重要特性，接下来这个例子作为补充，办公室里使用一个文件盒存放待处理的简历，优先处理最上面的，这就涉及到了栈的第二个特性，栈顶。 class XStack{ public int maxSize; public int stackArray[]; public

前言前面我们对单链表的表头进行数据的插入和删除，其实也就是实现栈的链式存储。然而仅仅对首个结点进行操作太 easy，我们需要的是对任意位置的查询和删除。目录查询结点删除任意结点查询结点以结点中存储的值为查询的索引 //根据值查询链表 private List queryByKey(int key) { List current = first; while

前言链表的反转问题在校招中算是一个高频题目，同时考的比较勤的还有：Top K ，快排，堆排，这些在以后的帖子中我们再细说，今天我们先用 Java 实现单链表的反转。推荐看看这个 看图理解单链表的反转，写得简单清晰。单链表的反转链表的反转有两种实现：遍历，递归；遍历易于理解，递归代码简洁，各有千秋。反转的遍历实现在遍历时，要分清头指针 first （有的教程里写成

前言二叉树和链表在历年春招笔试中，都是重点考核对象。链表由于算法简单，一般考代码实现能力。二叉树考核遍历。二叉树二叉树是树形结构中比较简单的，它又可细分成完美二叉树，斜二叉树（相当于链表），完全二叉树。二叉树的几个性质第 i 层最大结点数为 2^(i-1)深度为 k 的二叉树最大结点数为 2^k -1 (完美二叉树)二叉树的遍历先序中序后序层次