摘要:
用两个栈实现队列的操作。 因为栈是单边的,而队列是双边的,所以两个栈,需要一个作为入队,一个作为出队。 入队:判断secondStack是否为空,若是空,就将数据直接存到firstStack;若不是空,就将secondStack的数据全部入栈到firstStack,然后数据入栈。 出队:判断Seco... 阅读全文
摘要:
字符串反转/**采用递归实现,将字符串分为前后两部分,颠倒**/ public String reverse1(String s) { int length = s.length(); if (length = 0; i--) reverse... 阅读全文
摘要:
从后往前扫描字符串,遇见.就输出后面的单词设置两个栈,先入栈所有的,然后出栈,如果是.就再入栈出栈。public String reverseByWord1(String str){ String reverse=""; int j = str.length(); ... 阅读全文