java栈算法实现单词逆序输出
2016-03-18 00:00
453 查看
摘要: 栈,单词逆序输出,java
package com.lee.stack; public class stackInitial<T>{ public char[] arr; public int maxsize; public int top; public stackInitial(int max) { arr = new char[max]; top = -1; } public void push(char number) { arr[++top] = number; } public char pop() { return arr[top--]; } public boolean isEmpty() { return (top == -1); } public boolean isFull() { return (top == maxsize - 1); } public static void main(String[] args) { stackInitial a_stack = new stackInitial(10); a_stack.push('1'); a_stack.push('0'); a_stack.push('3'); a_stack.push('3'); a_stack.push('a'); a_stack.push('n'); while(!a_stack.isEmpty()) { System.out.println(a_stack.pop()); } } } package com.lee.stack; public class reverseWord { public String input; public String reverse=""; public reverseWord(String input) { this.input = input; } public String Reverse() { stackInitial a = new stackInitial(input.length()); for(int i=0;i<input.length();i++) { a.push(input.charAt(i)); } while(!a.isEmpty()) { //System.out.println(a.pop()); reverse+=a.pop(); } return reverse; } public int count() { return (input.length()); } public static void main(String[] args) { reverseWord a = new reverseWord("But you are a girl"); System.out.println(a.Reverse()); } }
相关文章推荐
- java对世界各个时区(TimeZone)的通用转换处理方法(转载)
- java-注解annotation
- java-模拟tomcat服务器
- java-用HttpURLConnection发送Http请求.
- java-WEB中的监听器Lisener
- Android IPC进程间通讯机制
- Android Native 绘图方法
- Android java 与 javascript互访(相互调用)的方法例子
- 介绍一款信息管理系统的开源框架---jeecg
- 聚类算法之kmeans算法java版本
- java实现 PageRank算法
- PropertyChangeListener简单理解
- c++11 + SDL2 + ffmpeg +OpenAL + java = Android播放器
- 插入排序
- 冒泡排序
- 堆排序
- 快速排序
- 二叉查找树