摘要:
【题目】 一个栈依次压入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)*... 阅读全文