stack.cpp

Conversion from structured C code to object version C++ code in details. Sorry 鈥?description in

// stack implementation objective version

#include <iostream.h>
#include <string.h>

#define maxlen 80

class stack {
  char str1[maxlen];
  int  first;

public:
  void clear(void);
  char top(void);
  int  empty(void);
  int  full(void);
  void push(char chr);
  char pop(void);
};

void stack::clear(void)
{
  first=0;
}

char stack::top(void)
{
  return (str1[first]);
}

int stack::empty(void)
{
  return (first==0);
}

int stack::full(void)
{
  return (first==maxlen-1);
}

void stack::push(char chr)
{
  str1[++first]=chr;
}

char stack::pop(void)
{
  return (str1[first--]);
}

main()
{
  stack mystack;
  char str[11]="0123456789";

  // clear the stack
  mystack.clear();

  // load the string, char-by-char, on the stack
  cout << "\nLoad character data on stack" << endl;
  for(int i=0;i< (int) strlen(str);i++) {
    if (!mystack.full())
      mystack.push(str[i]);
      cout << str[i] << endl;
  }

  // unload the stack, char-by-char
  cout << "\nUnload character data from stack" << endl;
  while (!mystack.empty())
    cout << mystack.pop() << endl;
  
  return (0);
}