Using STL stack class, implement in C++ a function that checks for balanced braces { },...

Using STL stack class, implement in C++ a function that checks for balanced braces { }, in a given string / arithmetic expressions.

Expert Solution

Program Code Screenshot

Program Sample Console Input/Output Screenshot

Program Code to Copy

#include <bits/stdc++.h>
using namespace std;
int main()
{
        // declare variable to store expression
        string exp;

        // prompt user for input
        cout << "Enter an expression containg curly braces {}:  ";

        //read expression from user consisting of {} braces
        cin >> exp;

        // declare stl stack
        stack<char> stck;

        // variable to keep track if expression is balanced or not
        bool balanced = true;

        // evaluate expression
        int pos = 0;
        while (pos < exp.size())
        {
                // if opening bracket, then push in stack
                if (exp[pos] == '{')
                {
                        stck.push(exp[pos]);
                }
                else if (exp[pos] == '}')
                {
                        // if closing bracket then stack top must be opening bracket
                        // if yes pop it, otherwise break with failure
                        if (!stck.empty() && stck.top() == '{')
                        {
                                stck.pop();
                        }
                        else
                        {
                                break;
                                balanced = false;
                        }
                }
                pos++;
        }
        // show output
        cout << "Given expression " << exp << " is" << (balanced && stck.empty() ? " balanced" : " not balanced") << endl;
}

venereology answered 1 year ago

Using STL stack class, implement in C++ the following pseudocodefunctioncheckBraces(aString: string) that checks for...

Using STL stack class, implement in C++ the following pseudocode functioncheckBraces(aString: string) that checks for balanced braces { } in a given string /arithmetic expressions. Write a main() program to test the function.// Checks the string aString to verify that braces match.// Returns true if aString contains matching braces, false otherwise.checkBraces(aString: string): boolean{aStack = a new empty stackbalancedSoFar = truei =0// Tracks character position in stringwhile (balancedSoFar and i < length of aString) {ch = character at position i in...

Using STL stack class, implement in C++ a function that converts an infix expression to postfix...

Using STL stack class, implement in C++ a function that converts an infix expression to postfix expression,

Write a C function to implement operation of a stack using the following format: /** *...

Write a C function to implement operation of a stack using the following format: /** * function: * push * * expects: * pointer to the stack * pointer to the size * the value to push * * returns: * true when value has been pushed * false otherwise * * The push function push a value to the passed in stack */ bool push(int *stack, int *size, int max_size, int to_push) {...

0. Introduction. In this assignment you will implement a stack as a Java class, using a...

0. Introduction. In this assignment you will implement a stack as a Java class, using a linked list of nodes. Unlike the stack discussed in the lectures, however, your stack will be designed to efficiently handle repeated pushes of the same element. This shows that there are often many different ways to design the same data structure, and that a data structure should be designed for an anticipated pattern of use. 1. Theory. The most obvious way to represent a...

Description( IN C++)!! The purpose of this challenge is to implement a stack using a Linked...

Description( IN C++)!! The purpose of this challenge is to implement a stack using a Linked List as a backing data structure Requirements Write the following structs struct Location { string name; string address; }; struct VisitNode { Location loc; VisitNode * next; }; Create a class called Stack. In this class, create a private variable VisitNode * head. This will keep track of the location of the head node. Add the following private function. This function will be used...

in C++ For this program, you are going to implement a stack using an array and...

in C++ For this program, you are going to implement a stack using an array and dynamic memory allocation. A stack is a special type of data structure that takes in values (in our case integers) one at a time and processes them in a special order. Specifically, a stack is what's called a first-in-last-out (FILO) data structure. That is to say, the first integer inserted into the stack is the last value to be processed. The last value in...

Implement our own stack class patterned after Java's Stack class. Start with a generic class that...

Implement our own stack class patterned after Java's Stack class. Start with a generic class that uses an ArrayList for storage of the elements: public class StackBox<E> { ArrayList<E> stack = new ArrayList<E>(); } Implement the following methods in StackBox: boolean empty() Tests if this stack is empty. E push(E item) Pushes an item onto the top of this stack. Returns item pushed. E pop() Removes the object at the top of this stack and returns that object as the...

StackBox Implement our own stack class patterned after Java's Stack class. Start with a generic class...

StackBox Implement our own stack class patterned after Java's Stack class. Start with a generic class that uses an ArrayList for storage of the elements: public class StackBox<E> { ArrayList<E> stack = new ArrayList<E>(); } Implement the following methods in StackBox: boolean empty() Tests if this stack is empty. E push(E item) Pushes an item onto the top of this stack. Returns item pushed. E pop() Removes the object at the top of this stack and returns that object as...

c++ problem: Use an STL stack to reverse a line of input characters that are read...

c++ problem: Use an STL stack to reverse a line of input characters that are read into a string. Your stack should contain the characters of the user's string. Use getline() for input – it needs to be part of your C++ tool inventory. A note on getline: Suppose I am doing the following - This program reverses a string using the STL stack Enter your string of less than 80 characters followed by an ENTER a string input Enter...

Implement a generic MyStack class using templates. A stack allows elements to be added and removed...

Implement a generic MyStack class using templates. A stack allows elements to be added and removed in a last-in, first-out (LIFO) manner. Stacks have an operation called push to place elements at the top of the stack, and another operation called pop to remove and return the element at the top of the stack. The only element on the stack that may be referenced is the one on the top. This means that if two elements are pushed onto the...

Question