Stack data structure c++

/*
 * Complete the 'isBalanced' function below.
 *
 * The function is expected to return a STRING.
 * The function accepts STRING s as parameter.
 */
 
string isBalanced(string s) {
    stack<char> c;
    for(int i=0;i<s.length();i++)
    {
        if(s[i]=='('||s[i]=='{'||s[i]=='[')
        {
            c.push(s[i]);
        }
        if(!c.empty())
        {
            if(s[i]==')')
            {
                if(c.top()=='(')
                {
                   c.pop();
                   continue;
                }else
                {
                    break;
                }
            }
            //
             if(s[i]=='}')
            {
                if(c.top()=='{')
                {
                   c.pop();
                   continue;
                }else
                {
                    break;
                }
            }
            //
             if(s[i]==']')
            {
                if(c.top()=='[')
                {
                   c.pop();
                   continue;
                }else
                {
                    break;
                }
            }
        }else
        {
            return "NO";
        }
    }
    return c.empty()? "YES":"NO";

}

Source: codejudge.blogspot.com

Stack implementation using class in c++

#include<iostream>
using namespace std;
#define Size 5

class Stack
{
private:
	int Array[Size];
	int top;
public:
	Stack()
	{
		top = -1;
	}
	void Push(int x)
	{
		if (top == Size - 1)
		{
			cout << "Error, stack overFlow!" << endl;
			return;
		}

		Array[++top] = x;
	}
	void Pop()
	{
		if (top == -1)
		{
			cout << "Error, stack is Empty!" << endl;
			return;
		}
		top--;
	}

	int Top()
	{
		return Array[top];
	}
	bool IsEmpty()
	{
		if (top == -1)
			return 1;
		return 0;
	}
	void print()
	{
		cout << "Stack: ";
		for (int i = 0; i <= top; i++)
		{
			cout << Array[i] << " ";
		}
		cout << "\n";
	}

};
int main()
{
	Stack s;
	s.Push(1);
	s.Push(2);
	s.print();

	return 0;
}

Source: codejudge.blogspot.com

Similar codes

0 vote340 views1 answer
Mpgh dbd
C++
0 vote293 views1 answer
Destin'y child
C++
8 votes326 views3 answers
C++ min
C++
-1 vote328 views1 answer
2927260.eps 2927262.jpg 2927263.ai License free.txt License premium.txt
C++
0 vote328 views1 answer
Patterns in c++
C++
1 vote333 views1 answer
Uri online judge 3145 solution in c++
C++
3 votes309 views2 answers
Lambda function in c++
C++
0 vote319 views1 answer
Map::begin
C++
0 vote314 views1 answer
Labs c++
C++
0 vote323 views1 answer
C++ declare binary number
C++