立即注册

从零开始,编程论坛

广告联系qq1031180668喜欢网购的小伙伴们看过来啦
查看: 135|回复: 0

[c/c++] 数组模拟栈

[复制链接]

classn_11

69

主题

69

帖子

152

积分

注册会员

Rank: 2

积分
152
发表于 2019-9-22 15:58:05 | 显示全部楼层 |阅读模式
本文章向大家介绍数组模拟栈,主要包括数组模拟栈使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
[C++] syntaxhighlighter_viewsource syntaxhighlighter_copycode
package com.suredata.MQTT;

public class MyStack {
    private int top;//栈顶
    private int maxSize;//栈的最大容量
   // private int size;//栈的大小
    private Object object[];

    public MyStack() {
        //初始化栈
       top=-1;
       maxSize=5;
       //size=0;
       object=new Object[maxSize];
    }
    public MyStack(int capacity) {
        //初始化栈
        top=-1;
        maxSize=5;
        //size=0;
        int maxValue=Math.max(maxSize,capacity);
        object=new Object[maxValue];
    }
public Object getStackTopValue(){
        if(!isEmpty()){
            return object[top];
        }else  return "空栈";
}
    public boolean isEmpty(){
        if(this.top==-1){
            return true;
        }else {
            return false;
        }
    }
    public boolean isFull(){
        if(this.top==this.maxSize-1){
            return true;
        }else {
            return false;
        }
    }
    public int size(){
            return this.top+1;
    }
    public void push(Object obj){
if(!isFull()){
    this.object[++top]=obj;
        }else System.out.println("栈满");
    }
public void printStack(){
for(int i=0;i<size();i++){
    System.out.print(this.object+"\t");
}
}
    public static void main(String[] args) {
        MyStack myStack=new MyStack(3);
        myStack.push("hello");
        myStack.push(true);
        myStack.push(23.32);
        myStack.push("hello2");
        myStack.push("hello3");
        myStack.push("hello4");
        System.out.println(myStack.getStackTopValue());
        System.out.println(myStack.size());
        myStack.printStack();
    }
}
游客
回复
您需要登录后才可以回帖 登录 | 立即注册

手机版|Archiver|小黑屋|sitemap| 从零开始,编程论坛 - 一个单纯的编程学习交流论坛 ( 豫ICP备15032706号 )

GMT+8, 2019-10-15 23:54 , Processed in 1.095450 second(s), 23 queries .

Powered by Discuz! X3.4

© 2001-2013 Comsenz Inc.

快速回复 返回顶部 返回列表