h1

Реализация очереди

Июль 31, 2010

В программе реализуется двухразмерная очередь простейшим способом, используя классы. Не используются конструкторы и деструкторы. Есть три функции: инициализация очереди, добавление и вывод элемента очереди.

Исходный код:

#include <iostream>
using namespace std;

//creating a class queue
class queue {
int q[100];
int sloc, rloc;
public:
void init();
void qput(int i);
int qget();
};

//inicialization class queue
void queue::init()
{
rloc = sloc = 0;
}

//entry in the queue of integer value
void queue::qput(int i)
{
if(sloc==100) {
cout << «Queue is full.\n»;
return;
}
sloc++;
q[sloc] = i;
}

//extract from the queue jf integer value
int queue::qget()
{
if(rloc == sloc) {
cout << «Queue is empty.\n»;
return 0;
}
rloc++;
return q[rloc];
}

int main()
{
queue a, b; //create tho objects of class queue

a.init();
b.init();

a.qput(10);
b.qput(19);

a.qput(20);
b.qput(1);

cout << «Contents of the queue a: «;
cout << a.qget() << » «;
cout << a.qget() << «\n»;

cout << «Contents of the queue b: «;
cout << b.qget() << » «;
cout << b.qget() << «\n»;

cin.get();
return 0;
}

Advertisements

Добавить комментарий

Заполните поля или щелкните по значку, чтобы оставить свой комментарий:

Логотип WordPress.com

Для комментария используется ваша учётная запись WordPress.com. Выход / Изменить )

Фотография Twitter

Для комментария используется ваша учётная запись Twitter. Выход / Изменить )

Фотография Facebook

Для комментария используется ваша учётная запись Facebook. Выход / Изменить )

Google+ photo

Для комментария используется ваша учётная запись Google+. Выход / Изменить )

Connecting to %s

%d такие блоггеры, как: