摘要：栈 描述：后进先出 实现：可以用链表，数组 应用 A：括号匹配验证 实现： 对于左括号进栈，对于右括号判断栈是否为空，若为空，则匹配失败，否则出栈。 对于只用一种括号的情况：有另一种改进方式，其实可用一个计数变量，初始化为0，直接统计左单括号即可，不用存储括号类型。 B：进制转换 C：算术表达式的计 阅读全文

摘要：关于二分查找法 二分查找法主要是解决在“一堆数中找出指定的数”这类问题。 而想要应用二分查找法，这“一堆数”必须有一下特征： 存储在数组中 有序排列 所以如果是用链表存储的，就无法在其上应用二分查找法了。（曽在面试被问二分查找法可以什么数据结构上使用：数组？链表？） 至于是顺序递增排列还是递减排列， 阅读全文