最小栈问题

#题目要求#

#题目分析# 

1.可以将这个堆栈看成一个字符串，所有的操作都基于字符串和其他类型的拼接的角度

2.将MinStack数组中的内容也就是数字看成该类的属性，对于它的属性进行操作

3.pop和top操作可以将数组转为String字符串进行删找

#代码撰写#

主函数部分

public static void main(String[] args) {
		MinStack minStack=new MinStack();
		minStack.setContent("");
		//插入数字
		minStack.push(1);
		minStack.push(3);
		minStack.push(2);
		minStack.push(6);
		minStack.push(0);
		minStack.push(5);
		
		
		System.out.println("堆栈中的最小元素是");
		minStack.getMin();//得到删除前的最小值
		System.out.println("堆栈的顶部元素是");
		minStack.top();//得到首位
		System.out.println("删除堆栈的顶部元素后是");
		minStack.pop();//删除首位
		System.out.println("删除后堆栈中的最小元素是");
		minStack.getMin();//得到删除后最小值

MinStack类型定义

public class MinStack {

	private String content;// 定义MinStack中的数字 [content]

	public String getContent() {
		return content;
	}

	public void setContent(String content) {
		this.content = content;
	}

push函数

直接将推入的数字和空字符串相连组成新的字符串

public void push(int val) {
		this.content =val+ content;
	}

getMin函数

将push函数得到的String字符串转化成char类型的数组，然后利用for循环进行遍历得到最小值

public void getMin() {
		char[] arr=new char[content.length()];
		for(int a=0;a<content.length();a++) {
			char str=content.charAt(a);
			arr[a]=str;
		}
		for(int i=0;i<arr.length-1;i++) {
		for(int j=0;j<arr.length-1-i;j++) {
			if(arr[j]>arr[j+1]) {
				char temp=arr[j];					
				arr[j]=arr[j+1];
				arr[j+1]=temp;
			}
		}
		
	}System.out.println(arr[0]);
}

top函数

利用charAt函数直接定位到首位字符并输出

public void top() {
		char num = content.charAt(0);
		System.out.println(num);
	}

pop函数

将整体进行转换，并且转换首位字符，利用10的倍数得出字符串位数并删除首位，然后重组字符串

public void pop() {
		char num=content.charAt(0);
		int sum=Integer.parseInt(content);//得到整体的int类型
		char a=content.charAt(0);//得到首位的char类型
		String a1=String.valueOf(a);//将char转为String
		int a2=Integer.parseInt(a1);//将首位数字转为int型
		int temp=10;
		for(int i=1;i>0;i++) {
			if(sum/temp<10) {
			sum-=a2*temp;
			break;
			}else {
				temp=temp*10;
			}
		}
		content=String.valueOf(sum);//将重组后的int型转回String型并还给content
		System.out.println(sum);
	}

#代码实现#