摘要： 【题目】 一个栈依次压入1、2、3、4、5，那么从栈顶到栈底分别为5、4、3、2、1。将这个栈转置后，从栈顶到栈底为1，2，3，4，5，也就是实现栈中元素的逆序，但是只能用递归函数来实现，不能使用其它数据结构 【分析】 栈是一种操作受限的数据结构，只能从某一端进行插入和删除和访问元素。能进行插入删除 阅读全文

摘要： 【题目】 【分析】 队列是一种只允许在一端插入，在另一端删除且不可访问除了队头元素外的其它元素的数据结构，插入的一端称为队尾，删除的一端称为队头，具有“先进先出”的特性，即先进队的元素也先出队。 猫狗队列的结构要求pollDog方法和pollCat方法可以分别将队列中的Dog类、Cat类实例按照进队 阅读全文

摘要： 【题目】 给定一个非负整数N，返回N!结果的末尾为0的数量 例如，3! = 6，结果末尾没有0，则返回值为0；5!=120，结果的末尾有1个0，所以返回值为1； 1000000000!，结果的末尾有249999998个0，返回249999998 【分析】 N! = N*(N-1)*(N-2)*... 阅读全文