一道数据结构的算法面试题 1、数据结构与算法设计 设计的核心是维护两个堆：P（大根堆，存储元素不大于中位数的值）和Q（小根堆，存储元素不小于中位数的值）。2、数据结构的定义。 栈的两个应用：括号匹配和表达式的计算。是怎么应用的？表达式计算用的是哪种表达方式？有什么好处？ 字符串匹配算法：朴素的匹配算法、KMP算法。 二叉树前序、中序、后序递归遍历算法。二叉树前序非递归遍历算法。 堆，建堆算法，堆的插入和删除算法，堆排序。3、一只青蛙一次...