Динамические структуры данных. Очередь

ФИЛИАЛ ФЕДЕРАЛЬНОГО ГОСУДАРСТВЕННОГО БЮДЖЕТНОГО

ОБРАЗОВАТЕЛЬНОГО УЧРЕЖДЕНИЯ ВЫСШЕГО

ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ «НАЦИОНАЛЬНЫЙ

ИССЛЕДОВАТЕЛЬСКИЙ УНИВЕРСИТЕТ «МЭИ» В Г.СМОЛЕНСКЕ»

Кафедра вычислительной техники

Отчет

Лабораторная работа № 32

Динамические структуры данных. Очередь.

По дисциплине «Программирование»

Вариант 6

г. Смоленск 

1. Теоретическое введение

• Основные принципы функционирования очереди;
  В природе существую еще и приоритетные очереди, по сути, это те же обычные очереди, только в приоритетных очередях порядок элементов определяется не по алгоритму FIFO (First in First Out — первый пришел — первый ушел), а по некоторому приоритету. То есть, в приоритетных очередях следующим элементом считается тот элемент, у которого самый максимальный приоритет.
• Основные процедуры и функции для работы с динамической структурой данных;
  Создание queue<string> myQueue;
  Добавление элемента myQueue.push("No pain ");
  Удаление элемента myQueue.pop();
  Размер очереди myQueue.size()
  Указатель на 1 в очереди myQueue.front();
  Указатель на последнего в очереди myQueue.back();

1. Задание

В очередь Och2 поместить все четные элементы Och1и найти их сумму.

1. Анализ технического задания:

После запуска программы, пользователь вводит количество элементов в первой очереди и их значение, после чего программа вводит четные значение из очереди Och2 в очередь Och1, и находит сумму элементов в очереди Och1.

1. Блок-схема:

[pic 1]

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

#include <iostream>  

using namespace std;

class Queue

{

private:

        int *Arr;

        int Size;

        int ptr;

public:

        Queue()

        {

            int i;

            Size=1000;

            Arr=new int[Size];

            for (i=0; i < Size; i++) Arr[i]=0;

            ptr=0;

        }

        Queue(int Sz)

        {

            int i;

            if (Sz <= 0) Sz=1000;

            Size=Sz;

            Arr=new int[Size];

            for (i=0; i < Size; i++) Arr[i]=0;