Question

Must be written in C++ Please

Lab 11 Due Date: April 25, 2019 Total Points: 15 points The purpose of this lab is to implement and test a static and dy namic stack Part 1: Static Stack In this part, you are going to design a stack of characters. Assume a simple static array implementation. Complete the code below as specified by the comments below const int MAX- 5 // define an alias for the element type class Stack private: // declare an array of chars with MAX slots // and an integer to hold the index of the top element public: // Write the prototype of the following public methods // constructor, push, pop, isEmpty, isFull, displayAll // implement the public methods here int main 0 Stack S char c cout << " initial stack contents"<endl; s.displayAll s.pop (c) s.push('a cout < endl <<stack contents after pushing a:" << endl; s.displayAll s push ('b cout < endl << stack contents after pushing b: " << endl; s.displayAll

Answer 1

Please let me know if you have any doubts or you want me to modify the answer. And if you find this answer useful then don't forget to rate my answer as thumps up. Thank you! :)

//main.cpp
#include "staticStack.h"
#include <iostream>

#define print(sent) cout << sent << endl //memes

using std::endl;
using std::cout;

int main()
{
    Stack s;
    character c;

    print("Initial stack contents:");
    s.displayAll();
    s.pop(c);
    s.push('a');
    print("Stack contents after pushing a: ");
    s.displayAll();
    print("");

    s.push('b');
    print("Stack contents after pushing b:");
    s.displayAll();
    print("");

    s.push('c');
    s.push('d');
    s.push('e');
    s.push('f');
    s.push('g');
    print("Stack contents after pushing c-g:");
    s.displayAll();
    print("");

    s.pop(c);
    print("Popping element: " << c);
    print("Stack contents after popping one element:");
    s.displayAll();
    print("");

    s.pop(c);
    print("Popping element: " << c);
    print("Stack contents after popping another element:");
    s.displayAll();
    print("");

    s.pop(c);
    s.pop(c);
    s.pop(c);
    print("Stack contents after popping 3 more elements:");
    s.displayAll();
    print("");

    s.pop(c);
    s.push('a');
    s.push('b');
    print("Final stack contents:");
    s.displayAll();

    return 0;
}

------------------------------------------------------------------------------------------------------------------------------------------------------------
#include "staticStack.h"
#include <iostream>

#define print(sent) cout << sent << endl

using std::cout;
using std::endl;

Stack::Stack()
{
    top = -1;
}

void Stack::push(character c)
{
    if (isFull())
    {
        print("Error(Stack Overflow): Stack is full, can not push new data to stack.\n");
        return;
    }
    else
    {
        top++;
        ar[top] = c;
    }
}

void Stack::pop(character &c)
{
    if (isEmpty())
    {
        print("Error(Stack Underflow): Stack is empty, can not pop data from stack.\n");
        return;
    }
    else
    {
        c = ar[top];
        top--;
    }
}

bool Stack::isEmpty()
{
    if (top <= -1)
    {
        return true;
    }
    else
    {
        return false;
    }
}

bool Stack::isFull()
{
    if (top == MAX - 1)
    {
        return true;
    }
    else
    {
        return false;
    }
}

void Stack::displayAll()
{
    if (isEmpty())
    {
        print("[Empty] The stack is currently empty.\n");
    }
    else
    {
        for (int i = top; i >= 0; i--)
        {
            print(ar[i]);
        }
    }
}
------------------------------------------------------------------------------------------------------------------------------------------------------------

#ifndef STATICSTACK_STATICSTACK_H
#define STATICSTACK_STATICSTACK_H

const int MAX = 5;
typedef char character;

class Stack
{
private:
    character ar[MAX];
    int top;
public:
    Stack();
    void push(character);
    void pop(character &);
    bool isEmpty();
    bool isFull();
    void displayAll();
};

#endif //STATICSTACK_STATICSTACK_H

EStaticStack [ /CL StaticStack] - ./main.cpp StaticStack main.cpp StaticStack DebugTG *-Δ cMakeLists.txt Project ▼ StaticStack Run: /Users/swapnil/CLionProjects/StaticStack/cmake-build-debug/StaticStack Initial stack contents: [Empty] The stack is currently enpty Error(Stack Underflow): Stack is empty, can not pop data from stack. Stack contents after pushing at Stack contents after pushing b: Error(Stack Overflow): Stack is full, can not push new data to stack. Error(Stack Overflow): Stack is full, can not push new data to stack. Stack contents after pushing c-g: Popping element: e Stack contents after popping one elenent: Popping element: d Stack contents after popping another element: Stack contents after popping 3 nore elements: [Empty] The stack is currently empty Error(Stack Underflow): Stack is empty, can not pop data from stack. Final stack contents: Q Event Log context: StaticStack[D1 "- Terminal İCMake Q: Messages Process finished with exit code o 4:Run 5: TODO 49:1 LF; UTF-8; 4 spaces;