Отчёт (Архив готовых лабораторных работ для ИУ)

Московский государственный технический

университет им. Н.Э. Баумана.

Факультет «Информатика и управление»

Кафедра ИУ5. Курс «Основы информатики»

Отчет по лабораторной работе №3

«Использование стека для хранения простых множителей целых чисел»

г. Москва, 2008 г.

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

По Даному описанию класса MyStack (Приложение 1, файл MyStack.h), который реализует на основе односвязного списка динамическую структуру данных типа стек следует:

1. Разработайте реализацию интерфейса класса в виде файла MyStack.cpp.

2. Разработайте глобальную функцию, которая выполняет разложение числа n на простые множители целого. Для хранения множителей функция должна использовать класс MyStack.

3. В функции main( ) распечатать множители, которые функция Multipliers( ) записывает в стек, сначала по убыванию, а потом по возрастанию.

Например, для N=3960 программа должна вывести:

3960=11 * 5 * 3 * 3 * 2 * 2 * 2

3960=2 * 2 * 2 * 3 * 3 * 5 * 11

Нельзя изменять описание класса, приведенное в файле MyStack.h.

Текст программы.

Файл “ MyStack.h”.

#ifndef MyStack_h // защита от повторной комиляции

#include "Data.h"

#include <iostream>

template <class INF,class FRIEND> class ListNode{ //Шаблонный класс ListNode (узел односвязного списк

private:

INF d; //информационная часть узла

ListNode* next; //указатель на следующий узел списка

ListNode(void):next(NULL){};

friend FRIEND;

};

template <class INF > class MyStack{ //Шаблонный класс MyStack на основе односвязного списка.

typedef class ListNode < INF, MyStack <INF> > Node;

Node* top;

public:

MyStack(){ //инициализируем стек

try{

top= new Node;

}catch(bad_alloc xa){

cout <<"Ошибка при выделении памяти.\n";

system("Pause");

exit(EXIT_FAILURE);

}

top= 0;

}

~MyStack() {delete top;} //освободить динамическую память

bool empty(); //end //если стек пустой возвращает true, иначе folse

bool push(INF n); //заталкиваем объект в стек

bool pop(); //выталкиваем объект из стека

INF top_inf(); //считать информацию из вершины стека

};

template <class INF> bool MyStack<INF>::empty(){

if(top == NULL) return true;

else return false;

}

template <class INF > bool MyStack<INF>::push(INF n){

ListNode < INF, MyStack <INF> >* p;

try{

p= new Node;

}catch(bad_alloc xa){

cout <<"Ошибка при выделении памяти.\n";

system("Pause");

exit(EXIT_FAILURE);

}

p->next= top;

top= p;

p->d= n;

return 0;

}

template <class INF > bool MyStack<INF>::pop(){

ListNode < INF, MyStack <INF> >* p;

p= top;

top= p->next;

delete p;

return 0;

}

template <class INF > INF MyStack<INF>::top_inf(){

return top->d;

}

#define MyStack_h // модуль подключен

#endif

Файл “MyStack.cpp”.

#include "MyStack.h"

#include <iomanip>

#include <iostream>

using namespace std;

void RESIDENT_EVIL(int trup, MyStack<int> &razlojenie);

int main(){

setlocale(0, "russian");

MyStack<int> razlojenie, gnienie;

int zombi;

cout <<"Введите число для разложения ";

cin >>zombi;

RESIDENT_EVIL(zombi, razlojenie);

cout <<"\n Разложене числа " << zombi <<":\n";

while(!razlojenie.empty()){

gnienie.push(razlojenie.top_inf());

cout <<razlojenie.top_inf() <<" ";

razlojenie.pop();

}

cout <<"\n";

while(!gnienie.empty()){

cout <<gnienie.top_inf() <<" ";

gnienie.pop();

}

cout <<"\n";

system("Pause");

}

void RESIDENT_EVIL(int trup, MyStack<int> &razlojenie){

int i;

do{

for(i= 2; i < trup; i++)

if((trup%i) == 0){ //(trup/i = trunc(n/i))

razlojenie.push(i);

trup= (int)(trup/i);

break; // заново (т.е. i присваивалось 2 (i:=2))

}

}while((trup > 2)&&(i != trup)); //(n <= 2)

razlojenie.push(i);

}

Анализ результата.