DEV Community

Leo
Leo

Posted on

Stack


#ifndef stack_hpp
#define stack_hpp

#include <stdio.h>
#include <cassert>

class stack {

  int n; // Capacity of stack
  int s; // Size of stack

  int *a; // Dynamic Array of stack

public:

  stack(int);
  ~stack();

  void push(int);
  int pop(void);
  int top(void);

  int capacity() const { return n; }
  int size() const { return s; }
/*
  bool full() const {
    if (s==n) return true;
    else return false;
  }
*/
  bool full() const { return s==n; }
  bool empty() const { return s==0; }

  void print();
};

#endif /* stack_hpp */

Enter fullscreen mode Exit fullscreen mode

#include "stack.hpp"
#include<iostream>
using namespace std;

stack::stack(int c){

  n = c;
  s = 0;
  a = new int[n];
}

stack::~stack(){

  delete [] a;
}

void stack::push(int x){
  assert(!full());
  a[s++] = x;
}
int stack::pop(){
  assert(!empty());
  return a[--s];
}
int stack::top(){

  assert(!empty());
  return a[s-1];
}

 void stack::print(){
  cout << "[ ";
  for(int i = 0; i < s; i++) cout << a[i] << " ";
  cout << "]\n";
 }

Enter fullscreen mode Exit fullscreen mode

#include <iostream>
#include "stack.hpp"
using namespace std;
int main(){

  srand((unsigned) time(nullptr));

  stack s(10);

  while (!s.full()){
    int x = rand() % 101;

    cout << x << ": ";

    s.push(x);
    s.print();
  }

  cout << "La pila está llena\n\n";

  while (!s.empty()) {

    int x = s.pop();

    cout<< x << ": ";
    s.print();
  }

  cout << "La pila está vacia\n\n";

  for (int i = 0; i < 20; i++){
     // inserción
    if (rand () % 2 == 1){

      if (s.full()) cout << "Pila llena\n";
      else {
      int x = rand() % 101;

      cout << "ins " << x << ": ";
      s.push(x);
      s.print();
      }
      //extraccion
    } else {
      if (s.empty()) cout << "Pila vacia\n";
      else {
      int x = s.pop();

      cout << "out " << x << ": ";
      s.print();
      }
    }
  }

  return 0;
}

Enter fullscreen mode Exit fullscreen mode

Postmark Image

Speedy emails, satisfied customers

Are delayed transactional emails costing you user satisfaction? Postmark delivers your emails almost instantly, keeping your customers happy and connected.

Sign up

Top comments (0)

A Workflow Copilot. Tailored to You.

Pieces.app image

Our desktop app, with its intelligent copilot, streamlines coding by generating snippets, extracting code from screenshots, and accelerating problem-solving.

Read the docs