Иерархические структуры данных в памяти

  • ID: 06852 
  • 14 страниц
300 рубСкачать

гарантия низкой цены

1255

kurs 4 sem.cpp

Пояснительная записка.docx

Содержание:


Постановка задачи

Для заданной двухуровневой структуры данных, содержащей указатели на объекты - параметры шаблона, разработать полный набор операций (добавление, включение и извлечение по логическому номеру, загрузка и сохранение строк в текстовом файле). Предполагается, что операции ввода/вывода в поток переопределены стандартным образом (в виде операций ). Программа должна использовать шаблонный класс с объектами- строками и реализовывать указанные выше действия над текстом любого объема, загружаемого из файла.

Описание структуры данных: Шаблон структуры данных – двухуровневый массив указателей на объекты. Массив верхнего уровня - динамический, массивы нижнего уровня – статические, размерность – параметр конструктора, последовательность указателей в каждом массиве ограничена значением параметра шаблона.

Содержательное описание структур данных и алгоритмов

Структуру данных в общем виде можно представить в следующем виде:

template class MUMU

{

struct MU

{

int n;

T *p[N];

MU() //Конструктор

{ n=0; };

//+другие методы

}

int n, sz;

MU **pp;

public:

//Конструктор объекта верхнего уровня

MUMU()

{

n=1; sz=5;

pp = new MU*[sz];

pp[0] = new MU;

}}

[image]

Исходный текст программы с комментариями

//Подключаемые библиотеки

#include

#include

#include

#include

#include

#include

#include

#include

#define EXIT '\33' // Esc

// Прототипы функций и глобальные переменные.

void About(void); //Информация об программе и авторе.

void printsk (char* format,...);

//Класс-Шаблон

template class MUMU

{

struct MU

{

int n;

T *p[N];

MU() //Конструктор

{ n=0; };

MU *extend () //Переполнение

{

if(n != N) return NULL;

MU *q = new MU;

q->n = n = N;