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

Список типа "ОЧЕРЕДЬ" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ иерархия геометрических фигур в ООП http://www.cyberforum.ru/cpp-beginners/thread51922.html
Здравствуйте уважаемые формучани, нужна ваша помощь ибо я уже не знаю что делать. В общем задание построить иерархию геометрических фигур методом наследования( с этим проблем не возникло), и каждая из фигур должна выполнять свои действия по сигналу с клавиатуры. У меня идет точка которая двигается и меняет цвет, квадрат который выполняет эти же действия, прямоугольник который в придачу ещё и...
C++ Умножение матрицы на вектор #include <stdio.h> #include <conio.h> #include <stdlib.h> #include <math.h> typedef matrix; typedef vector; matrix a={{3,5,1}, {4,8,6}, {2,7,9}}; vector x={9,5,7}; http://www.cyberforum.ru/cpp-beginners/thread51921.html
C++ Вычислить сумму по формуле
Нужно с программировать программу в С++, по теме рекурсии... Задача такова: Дано натуральное n (в радианах) нужно сделать так чтобы она находила сумму по формуле: cos1*(cos1+cos2)*(cos1+cos2+cos3)*(cos1+cos2+...+cos(n))... ПОЖАЛУЙСТА ПОМОГИТЕ!!! ЗАРАНЕЕ БЛАГОДАРЕН!!!
Обсуждение своих программ C++
Ув.Программисты, решил открыть темку,где можно продемонстрировать свою прогу,обсуждать ее коды:):)Буду рад ваших ответов:):) Добавлено через 3 минуты Это моя программа, которую сегодня написал.Тут внедрен бесконечный цикл, во время этого цикла, переменная sec увеличивается на 1 за каждую секунду:)Вобщем очередная программа нуба:D #include "stdio.h" #include "stdlib.h" #include "conio.h"...
C++ system("cls"); как по другому? http://www.cyberforum.ru/cpp-beginners/thread51900.html
имеется код #include "stdio.h" #include "stdlib.h" #include "conio.h" #include "windows.h" #include <iostream> using namespace std;
C++ Задача:Удалить строчки в КиР наткнулся на задачу: напишите программу удаления из "С"-пораммы всех комментариев. Не забывайте аккуратно обращаться с "закавыченнными" строками константами как понял - надо редактировать срр файл...но как я знаю удалить строчки из файла невозможно!как это можно реализовать? подробнее

Показать сообщение отдельно
R0mm
Псевдо программист
 Аватар для R0mm
192 / 113 / 15
Регистрация: 19.09.2009
Сообщений: 303
22.09.2009, 06:54     Список типа "ОЧЕРЕДЬ"
Цитата Сообщение от NAG Посмотреть сообщение
Вопрос №1:
Что такое "список типа очередь"? // нужно сформировать массив
Где-то слишал, что это массив из элементов, предидущий елемент котрого включает в себя адрес следующего // думаю, что создать масив записей, с двумя полями "число" и "адрес"
Если мое предположение правильное, то
Вопрос №2:
как работать с адресами, определять и.т.д. С помощью указателей? Коль да, то КАК?
Есть 2 варианта организации очереди.
1й - Статический массив, максимального размера nMax
Элементами класса являются:
собственно массив[nMax],
число nCur(0).//текущее количество элементов в очереди
Методы класса:
положить элемент в очередь: если nCur<nMax то добавить.
взять элемент из очереди: функция возвращает первый положенный элемент, и удаляет его из очереди.
Для статического массива придется делать сдвиги массива, после каждого удаления.

2й - Динамическая очередь
Элементом класса являются:
указатель на начало очереди( можно так же добавить указатель на конец очереди),
собственно класс "элемент очереди", поля этого класса - указатель на следующий эл.(иногда и на предыдущий), и собтвенно само значени.(напр. int a).
Методы класса:
положить элемент в очередь: доходим до последнего эл. выделяем место под еще 1 элемент, делаем связку адресов, задаем значение элемента.
взять элемент из очереди: функция возвращает первый положенный элемент, и удаляет его из очереди.//тут аккуратней с адресами


Ну вот и все %)
Динамическая очередь примерно выглядит так:

C++
1
2
3
4
5
6
7
8
9
class el_o4{
       el_o4 *next;
       int el;
}
 
class o4{
        el_o4 *beg = NULL;
//ну и методы
}
 
Текущее время: 07:11. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru