Parentheses checker with stacks

I have to use stacks to check an input file for parentheses matches.
I have a skeleton...but I am having some problems
Do I have to use a class or struct to do this?
Here is what I have in main

Code:

#include <iostream.h>
#include <fstream.h>
#include <stdlib.h>   // for exit(..)


#include <stdio.h>
#include "stack.h"

int main()
{
   char c;
   int k;
ifstream f;
  f.open( "input.txt" );

  if( ! f ){
    cout << "Error opening file. Quitting.\n";
    exit(-1);
  }

   //initialize

   stk_init();
      c = getchar();
      putchar(c);

   // loop through file one char at a time
   while (c!=EOF)
   {
     // process one character
     // push (,  pop if ),
     // check stack empty if \n,
     // ignore others
     // if error, move to next line
       if (c == '(')
       {
         stk_push(c);

       }
       else if (c == ')')
       {
            if (c !== '\n')    
            stk_pop(c);
            else if (c == '(')
            stk_push (c);
// pop stack, if empty have missing (
       }
       else if (c == '\n')
       {
         // check on missing )
         // set up for next line
         stk_init();
       }
       if (stk_error()) //skip rest of line

       else // get next char
       {
       }
     } // endwhile
   return 0;
}

my specific question first is
how do I check for the top of the stack?
I know i need to do this for the ')' first but I'm not sure how. Do I need to declare a variable for the top of stack?
Thanks

Originally Posted by cannsyl

Do I have to use a class or struct to do this?

You can use std::stack after you #include <stack>

Incidentally, you should #include <iostream>, <fstream> and <cstdlib> instead of <iostream.h>, <fstream.h> and <stdlib.h> respectively (though <stdlib.h> is acceptable).

if std::stack is like <list> and uses the compiler to do something for me...my professor won't let us do that. She wants us to do things the long way first. But thanks for the other tips I kept getting a huge error

Code:

#ifdef __DEPRECATED
#warning This file includes at least one deprecated or antiquated header. \
Please consider using one of the 32 headers found in section 17.4.1.2 of the \
C++ standard. Examples include substituting the <X> header for the <X.h> \
header for C++ includes, or <iostream> instead of the deprecated header \
<iostream.h>. To disable this warning use -Wno-deprecated.
#endif

#endif

Originally Posted by cannsyl

if std::stack is like <list> and uses the compiler to do something for me...my professor won't let us do that. She wants us to do things the long way first.

In that case, study the basic interface that std::stack provides and mimic it. Your current stk_init(), stk_push(), etc library of functions is not very reusable.

Originally Posted by cannsyl

But thanks for the other tips I kept getting a huge error

Yes, though if you looked carefully into the warning you would see that it did suggest using <iostream> too

our instructor gave us a .h file
what does #define STK_ERROR '?' mean?

Originally Posted by cannsyl

our instructor gave us a .h file

As in your instructor specified the declarations of those tk_init(), stk_push(), etc library of functions?

Originally Posted by cannsyl

what does #define STK_ERROR '?' mean?

It just defines a macro named STK_ERROR. The significance of that depends on context.

yes she wrote the .h file and gave it to us this is it

Code:

/* stack.h: Declarations for a stack of chars */
#define STK_ERROR '?' 

void stk_init();
void  stk_push(char);
char  stk_pop(void);
char  stk_top(void);
int  stk_size(void);
int  stk_error(void);

and this is the .cpp

Code:

/* stack.c: implementation */
#include "stack.h"

/* Private data: */
#define MAX 50 
static int error;   /* error flag */
static char data[MAX];   /* the stack */
static int ptr;         /* stack pointer */

/* Function implementation */

void stk_init() {
   ptr = 0;
   error = 0;
}

void stk_push(char x) {
    if (ptr < MAX) {
        data[ptr++] = x;
        error = 0;
    }
    else
        error = 1;
}

char stk_pop(void) {
    if (ptr > 0) {
        int x = data[--ptr];
        error = 0;
        return x;
    } else {
        error = 1;
        return STK_ERROR;
    }
}

char stk_top(void) {
    if (ptr > 0) {
        error = 0;
        return data[ptr-1];
    } else {
        error = 1;
        return STK_ERROR;
    }
}

int stk_size(void) {
    return ptr;
}

int stk_error(void) {
    return error;
}

Um, is this C or C++?

I know its alot, but could you comment out this code so I know what it means?

Code:

char stk_top(void) {
    if (ptr > 0) {
        error = 0;
        return data[ptr-1];
    } else {
        error = 1;
        return STK_ERROR;
    }
}

That basically says: if there is something in the stack, return the top, otherwise set an error condition and return an error code.

This is the C++ programming forum. Although your teacher's code contains bad practice either way (the unnecessary use of variables with static storage duration), I suspect that you are actually supposed to code in C since the implementation file is apparently named "stack.c".

I am in a c++ class (actually my first real c++ class) but we are at the end of the semester and they are introducing data structures and I think this program is mostly in c but compiling with dev? I don't know that is just what I am told...so should i find a C forum?

If it really is supposed to be C++ and hence C++ constructs are allowed, then fine.