文档章节

java栈算法实现单词逆序输出

房乔
 房乔
发布于 2016/03/18 16:15
字数 164
阅读 38
收藏 0
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());
	}
	
}


© 著作权归作者所有

房乔
粉丝 0
博文 13
码字总数 2637
作品 0
广州
程序员
私信 提问
面试:用 Java 逆序打印链表

面试:用 Java 逆序打印链表 昨天的 Java 实现单例模式 中,我们的双重检验锁机制因为指令重排序问题而引入了 关键字,不少朋友问我,到底为啥要加 这个关键字呀,而它,到底又有什么神奇的作...

nanchen2251
2018/07/03
0
0
java_面试_01_一个月的面试总结(java)

重点知识 由于我面试的JAVA开发工程师,针对于JAVA,需要理解的重点内容有: JVM内存管理机制和垃圾回收机制(基本每次面试都会问,一定要搞得透彻) JVM内存调优(了解是怎么回事,一般做项...

rayner
2018/03/07
0
0
数据结构:关键路径,利用DFS遍历每一条关键路径JAVA语言实现

这是我们学校做的数据结构课设,要求分别输出关键路径,我查遍资料java版的只能找到关键路径,但是无法分别输出关键路径 c++有可以分别输出的,所以在明白思想后自己写了一个java版的 函数带...

dark_Souls
02/07
0
0
Android--面试中遇到的问题总结(三)

《Android 开发工程师面试指南 LearningNotes 》,作者是陶程,由梁观全贡献部分。大家可以去知乎关注这两位用心的少年。这份指南包含了大部分Android开发的基础、进阶知识,不仅可以帮助准备...

sealin
2017/02/22
0
0
JVM难学?那是因为你没认真看完这篇文章

一:虚拟机内存图解 JAVA程序运行与虚拟机之上,运行时需要内存空间。虚拟机执行JAVA程序的过程中会把它管理的内存划分为不同的数据区域方便管理。 虚拟机管理内存数据区域划分如下图: 数据...

AI乔治
2018/07/29
0
0

没有更多内容

加载失败,请刷新页面

加载更多

protoc 编译工具

在进行开发 protoc 之前,你需要首先在你的计算机中安装 protoc 编译工具。 下载编译工具 进入 Protocol Buffers 的源代码中然后选择发布的版本中,找到对应的版本。项目的链接地址为:https...

honeymoose
47分钟前
1
0
uniapp + bootstrapvue 移动/PC 一套搞定 (一)配置bootstrapvue

1.准备文件 自己到DCloud官网: http://dcloud.io/ 去下载官方的IDE Hbuilder,新建一个空的uniapp项目即可。 uniapp框架自带优化的vue,我们仅仅需要准备以下三个文件: bootstrap.min.css ...

panyunxing
今天
9
0
Android Camera原理之camera service类与接口关系

camera service主要是指 frameworks/av/services/camera/下面的代码,最近在看这一块的代码,为了更好地理清这一块的代码,也为了后续学习camera方便一些,我觉得很有必要理一下这一块的整体...

天王盖地虎626
今天
2
0
Golang学习笔记

[TOC] Golang学习笔记 这个学习笔记是最早在1.初,版本左右的时候写的,和当前最新的版本可能会有较大的差异. 因为成文比较早,文章里面又有很多自己的见解,有些东西当时理解的不太透彻可能写错...

我爱吃炒鸡
今天
14
0
科技赋能成效显著!金融壹账通两大赋能项目荣获IDC大奖

7月19日,2019IDC中国未来金融论坛曁颁奖典礼于北京举办。由金融壹账通赋能的长春农商银行多人视频面审智能风控系统、包头农商银行互联网银行SaaS服务两大项目因在项目的创新性、技术领先性、...

IFTNews
昨天
1
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部