数据结构栈,利用栈实现字符串逆序输出
2014-04-12 16:43
591 查看
package none002; import java.util.*; import java.io.*; //数据结构栈,利用栈实现字符串逆序输出 public class ReverseApp { /** * @param args */ public static void main(String[] args) throws IOException{ // TODO Auto-generated method stub InputStreamReader isr=new InputStreamReader(System.in); BufferedReader br=new BufferedReader(isr); Stack sx=new Stack(20); System.out.println("please input words or sentence you want to reverse:"); String s=br.readLine(); for(int i=0;i<s.length();i++){ sx.push(s.charAt(i)); } System.out.println("The result is that:"); while(!sx.isEmpty()){ System.out.print(sx.pop()); } } } class Stack{ int items; char[] arrayStack; int s; Stack(int max){ s=max; arrayStack=new char[s]; items=-1; } public void push(char value){ if(items==s-1) System.out.println("栈已经等于最大值了。"); else arrayStack[++items]=value; } public char pop(){ return arrayStack[items--]; } public boolean isEmpty(){ return items==-1; } public char peek(){ if(items==-1) return 0; else return arrayStack[items]; } public boolean isFull(){ return items==s-1; } }
相关文章推荐
- 数据结构循环队列,数组实现,循环队列中如果不使用数据项计数字段items,而是通过front和rear计算队列是否为空或满或队列个数,那会很复杂
- 数据结构之平衡二叉树
- wget 参数解析篇
- 数据结构12:模式匹配BF算法
- 数据结构之二叉树
- [综合面试] 牛人整理分享的面试知识:操作系统、计算机网络、设计模式、Linux编程,数据结构总结
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(3)
- 一步一步写算法(之通用数据结构)
- 数据结构与算法:七种排序算法总结(冒泡排序、选择排序、直接插入排序、希尔排序、堆排序、归并排序、快速排序)
- 程序员面试宝典_第13章_数据结构基础_排序算法小结(2)
- 数据结构链表的简单操作
- Set、List、Map以及Arraylist、LikedList、Vector、Hashtable、HashMap的介绍
- win32汇编数据结构(二)
- 多线程的那点儿事(之多线程数据结构)
- 数据结构之栈
- Linux TCP/IP 协议栈的关键数据结构Socket Buffer(sk_buff )
- opencv 基本数据结构
- 软考之路(一)---数据结构
- 软考之路(一)---数据结构
- 数据结构11:汉诺塔问题