dynamictable.cpp

// using aggregate method
#include<iostream>
#include<stack>
#include<cstdlib>
#include <ctime>
using namespace std;

class DynamicArray {
  private: int currSize;
  int capacity;
  int * a;
  int cost;

  void resizeArray() {
    if (currSize == capacity) {
      cout << "DOUBLING SIZE" << endl;
      int * temp = new int(2 * capacity);
      for (int i = 0; i < capacity; i++) {
        temp[i] = a[i];
      }
      free(a);
      a = temp;
      cost = capacity + 1;
      capacity = 2 * capacity;
    }
  }

  public: DynamicArray() {
    a = new int(1);
    cost = 1;
    currSize = 0;
    capacity = 1;
  }

  void insertAtEnd(int x) {
    if (currSize == capacity) {
      resizeArray();
    }
    else cost = 1;
    a[currSize] = x;
    currSize++;
  }

  int getArraySize() {
    return currSize;
  }
  int getCost(){
      return cost;
  }

  int getCapacity() {
    return capacity;
  }
};

int main() {
  DynamicArray a;
  int n;
  cout << "Enter the number of elements ";
  cin >> n;
  for (int i = 0; i < n; i++) {
    a.insertAtEnd(i);
    cout << "Curr Size: " << a.getArraySize() << endl;
    cout << "Capacity: " << a.getCapacity() << endl;
    cout << "Cost: "<< a.getCost()<<endl;
  }
}
// Enter the number of elements 16