Форум программистов, компьютерный форум CyberForum.ru

Реализовать АТД Очередь с помощью массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Удаление динамической памяти http://www.cyberforum.ru/cpp-beginners/thread14767.html
В книгах по С++ я читал про утечку памяти. Я решил создать программу, в которой будет выделаться 1 Гб памяти и не удаляться. Будучи запущенной много раз, она так и не зависла. Для большей уверенности я поставил галочку release и запускал её не через F5, а через exe-файл. Получается, что в C++ есть сборщик мусора? P.S. Пользуюсь Visual Studio 2008.
C++ Какую и как использовать функцию, чтобы float сделать int? Какую и как использовать функцию, чтобы float сделать int? http://www.cyberforum.ru/cpp-beginners/thread14765.html
C++ Помогите разобраться с динамическими библиотеками
Здравсвуйте форумчане... т.к я еще молод и зелен прошу помочь тех кто разбирается в динамических библиотеках: что такое есть билиотека( у меня есть представления но все они расплывчатые :P )и помочь закончить 2 не работающих фаила (выделение, удаление памяти есть, чтение с фаила массива кое-как сам написал (возможны ошибки)...помогите написать вывод массива на экран и в фаил)... и пожалуста...
Как узнать статус потока? C++
добрый вечер, не подскажите, как узнать статус потока? Желательно, чтобы функция возвращала 0, если поток засуспендин, или 1 если он нормально работает.
C++ Арифметическое выражение http://www.cyberforum.ru/cpp-beginners/thread14693.html
Записать арифметическое выражение на языке C++ Можете написать пожалуйста Завтра последний день чтобы сдать комплексные
C++ Как в С++ переключить язык, чтобы он отображался на экране программы как в С++ переключить язык, чтобы он отображался на экране программы (не только в коде) ? подробнее

Показать сообщение отдельно
Daria
Сообщений: n/a

Реализовать АТД Очередь с помощью массива - C++

28.10.2008, 13:55. Просмотров 2245. Ответов 0
Метки (Все метки)

Всем привет!
у меня есть некоторые зарисовки, но никак не могу привести программу к концу.
Задание:
Реализовать АТД Очередь с помощью массива;
Используя эту реализацию, написать функцию,
которая за один проход по заданному целочисленному массиву
выводит на печать его элементы в следующем порядке: сначала все четные, потом – нечетные.
кусочек программы который у меня есть:
Код
#include <cstdlib>
#include <cstdio>
#include <iostream.h>
#include <windows.h>



template <class X>
class queue
{

	X *data;
	int size;
	int first;
	int free;
	

public:
	queue (int sz=100)
	{

		size=sz;
		data=new X [size];
		free=0;
		first=free-0;
	}
	~queue () {		delete [] data;	}
	bool empty()
	{
		
		return first==free;
	}
	int & front()
	{
		return data [first];
	}
	void equeue (X x)
	{ 
		data [free]=x;
		free++;
		if(free==size)
			free=0;
	}
	void dequeue()
	{
		first++;
		if (first==size)
			first=0;
	}
	//X qretrieve();
};


void printq  ( queue <int> & Q)
{
		while (!Q.empty () )
		{	
			cout << Q.front ();
			Q.dequeue ();
		}
		cout << endl;
}
void split ()
{
		queue <int> Q,R;
		int x;
		cin >> x;
		while ( x!=0 )
		{
			if ( x>0 && x%2==1 )
				Q.equeue (x);
			else if (x>0 && x%2==0)
				R.equeue (x);
			else if (x==-1)
				printq (Q);
			else if (x==-2)
				printq(R);
			else cout<<"invalid comand";
			cin >> x;
		}
}

int main(int argc, char* argv[])
{
	printf("Hello World!\n");

	//cout<<"Vvedyte spisok";

	queue<int>  a(5), b(5);

	a.equeue(5);
	a.equeue(2);
	b.equeue(1);
	b.equeue(4);

	 
	 
	printq(a);
	 printq(b);
	 printq(a);
	 printq(b);
		
	
	
	return 0;
}
Помогите, пожалуйста!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 12:00. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru