C/C++教程

用array来做一个stack

本文主要是介绍用array来做一个stack,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

#include <iostream>

using namespace std;

 

 

class myStack{

public:

    int size = 0;

    int array[30];

    bool isEmpty(){

        return size == 0 ? true : false;

    }

    int getSize(){

        return size;

    }

    int peek(){

        return array[size-1];

    }

    int pop(){

        int temp = array[size-1];

        array[size-1] = 0;

        size--;

        return temp;

    }

    void push(int value){

        array[size] = value;

        size++;

    }

};

 

int main() {

    myStack test;

    for(int i = 1; i <= 5; i++){

        test.push(i);

    }

    cout<<test.getSize()<<endl;

    cout<<test.peek()<<endl;

    for(int i = 1; i <= 5; i++){

        cout<<test.pop()<<endl;

    }

    if(test.isEmpty())cout<<"empty";

    return 0;

}

这篇关于用array来做一个stack的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!