Therapyx

смотря на сколько привередливый проф. Может быть реально как сказал Алексей, но
обычно в универе такие ключевые слова как "неопределенное" означает что-то динамическое. Т.е. Вектор.
Для самых отбитых можно сделать функцию буфера, т.е. если ветор имеет более "х" строк, то выкачать это в фаил (но не думаю, что это потребуется).
А алгоритм в принципе простой, надо только перевести в код

Инициализируй переменную статуса меню
Задекларируй Вектор, куда будут попадать все данные
Инициализируй переменные для статистики (если их много, желательно сделай отдельный класс, а на этом месте будет обьект этого класса).

напиши while loop и используй сканнер, который добавляет строки в вектор до тех пор, пока к примеру пользователь не нажмет 0, где 0 будет считаться выходом из программы, т.е. break

тут выбор, или ты сразу после добавления строки делаешь статистику, или после того как пользовательно нажмет кнопку "0" и тогда для всего вектора.
Если же второе, то делаешь опять for loop на вектор и на каждую строку пишешь нужную обработку статистики.

Вывод данных: тут уж проблем с статистикой из класса быть не должно.

Проблему я вижу в другом, "я только начала изучать строки, я не знаю векторов и много еще чего"
Как ты это писать то собираешься? Готовься к малому сну )) А выучить это надо, я думаю с такими заданиями дальше у вас будет по нарастающей. Пропустишь это - потом опустишь вообще руки.
Конкретно с некоторыми позициями тут помогут спокойно. Писать же все... Для этого есть фриланс.

Когда речь идет о выделении памяти, т.е. создании динамических массивов или просто указателей на блоки памяти. То выглядит это следующим образом:
int size = ...
int *array = new int[size];

или

int* p = NULL;
p = new int;

замень, тут всегда идет указатель на выделенный блок памяти.
Соотвественно и деструкторе для массивов идет
delete [] array;
или delete p;

В твоем примере

Polynomial::Polynomial(int stepen)
{
  deg = stepen;
  data = new int[deg + 1];
  for (int i = deg; i >= 0; i--) data[i] = 0;
}

Polynomial::~Polynomial()
{
  delete[] data;
}

все вроде бы верно, при условии, что дата это указатель, который декларирован где-то в классе заранее.

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main() {

  map<string, int> m_test;

  m_test.insert(pair<string, int>("A", 100));
  m_test.insert(pair<string, int>("B", 200));
  m_test.insert(pair<string, int>("C", 300));
  m_test.insert(pair<string, int>("D", 400));
  m_test.insert(pair<string, int>("E", 500));

  map<string, int>::iterator iter;

  iter = m_test.end();
  int lastValues = 3;
  while (lastValues != 0) {
	  iter--; lastValues--;
	  cout << iter->first << ", " << iter->second << endl;
  }

  system("pause");
  return 0;
}