栈的实现

package com.linjiinbao;

/**
 * 栈的实现
 * 
 * @author linji
 *
 */
public class MyStack {

	private int maxSize;
	private int top;
	private int length;
	private int[] data;

	public void initMyStack(int maxSize) {// 初始化
		this.maxSize = maxSize;
		top = -1;
		length = 0;
		data = new int[maxSize];
	}

	public boolean emptyStack() {// 判空
		if (top == -1) {
			return true;
		} else {
			return false;
		}
	}

	public boolean fullStack() {
		if (top == maxSize - 1) {
			return true;
		} else {
			return false;
		}
	}

	public void push(int element) {// 元素入栈
		if (!fullStack()) {
			data[++top] = element;
		} else {
			System.out.println("栈满");
		}
	}

	public void pop() {// 元素出栈
		if (!emptyStack()) {
			data[top] = 0;
			top--;
		} else {
			System.out.println("栈空");
		}
	}

	public void getTop() {// 读栈顶元素
		System.out.println(data[top]);
	}

	public void clearStack() {// 清空栈
		while(top > -1) {
			data[top] = 0;
			top --;
		}
	}

	public void printStack() {
		for (int i = 0; i < data.length; i++) {
			System.out.print(data[i] + "\t");
		}
	}

	public static void main(String[] args) {

		MyStack mystack = new MyStack();
		mystack.initMyStack(5);
		mystack.push(3);
		mystack.push(5);
		mystack.push(4);

		mystack.printStack();
		System.out.println();
		mystack.pop();
		mystack.printStack();
		System.out.println();
		mystack.getTop();
		mystack.clearStack();
		mystack.printStack();
	}
}

 

转载于:https://my.oschina.net/u/3693752/blog/1857499

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值