Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
 Аватар для Кротяка
7 / 7 / 1
Регистрация: 20.12.2010
Сообщений: 392

Стек и очередь для хранения объектов типа Coord

27.05.2012, 23:09. Показов 2831. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ниже представлен пример класса Coord. Напишите программу для хранения объектов типа Coord, используя последовательные контейнеры стека и очереди.

C++
1
2
3
4
5
6
class Coord{
public:
int x,y;
Coord(){x=y=0};
Coord(int a, int b) {x=a;y=b;}
};
Добавлено через 9 часов 31 минуту
ребят, срочно надо, помогите кто шарит...
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
27.05.2012, 23:09
Ответы с готовыми решениями:

Описать и реализовать класс Стек, моделирующий массивом стек, для хранения любых объектов
ПОЖАЛУЙСТА ПОМОГИТЕ РАЗОБРАТЬСЯ С ЗАДАЧЕЙ НА JAVA!!! только начинаю изучать этот язык. буду очень признательна за пояснение каждой...

Создать запись для хранения. Для хранения данных использовать стек. Для группировки данных использовать очередь
Решил выложить свои лабораторные работы 1-10 за первый курс, первого семестра (01.09.2019-10.01.2020). Искренне надеюсь, что они...

Создать коллекцию для хранения объектов типа Автомобиль
В методе , создать коллекцию для хранения объектов типа Автомобиль. Продемонстрировать возможность сортировки содержания коллекции по...

3
99 / 39 / 12
Регистрация: 30.01.2011
Сообщений: 129
28.05.2012, 00:31
щас. напишу. с циклической очередью.

Добавлено через 12 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
// сс.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include "conio.h"
#include <math.h>
#include <iostream>
 
 
#define COORD_STACK_SIZE 10
#define COORD_QUEUE_SIZE 10
 
using namespace std;
 
class Coord{
public:
int x,y;
Coord();
Coord(int , int );
~Coord(){};
};
 
Coord::Coord(int a, int b)
{
  x=a;
  y=b;
}
 
Coord::Coord() 
{
  x=y=0;
}
 
/*---Глобальные пременные ---*/
 
Coord coord_stack[COORD_STACK_SIZE]; // Массив для хранения объектов типа Coord по принципу стека
Coord coord_queue[COORD_QUEUE_SIZE]; // Массив для хранения объектов типа Coord по принципу циклической очереди
int head = 0;                        // Указатель головы
int end_b = 0;                         // Указатель хвоста
int count_obj = 0;                   // Счетчик занятых ячеек
/*--------------------------*/
 
/*-----Прототипы обработчиков-------*/
void  put_coord_to_stack(Coord);     // Функция для складывания объекта в стек
Coord pop_coord_from_stack(void);    // Функция для извлечения объекта из стека
int stack_counter = 0;               // Указатель стека
 
void  write_coord_to_queue(Coord);   // Запись в очередь
Coord read_coord_from_queue(void);   // Чтение из очереди
 
 
 
int _tmain(int argc, _TCHAR* argv[])
{  
   
    
    // Положите сюда ваш код
    
    return 0;
}
 
 
 
void  put_coord_to_stack(Coord obj)
{
   if (stack_counter == 10) return; // Если стек полон - выходим
   coord_stack[stack_counter] = obj;
   stack_counter++;
   cout << "pushing object to stack" << endl;
}
 
Coord pop_coord_from_stack(void)
{
   cout << "poping object from stack" << endl;
   return coord_stack[stack_counter--];
}
 
void  write_coord_to_queue(Coord obj)
{
    if (count_obj == COORD_QUEUE_SIZE ) return; // Если буфер полон - выходим
    if (head == COORD_QUEUE_SIZE) head = 0; // Если достигли конца буфера - переходим вначало
      coord_queue[head++] = obj;
}
 
Coord read_coord_from_queue(void)
{
   if (count_obj == 0 ) return coord_queue[end_b];  // Если буфер пуст - выходим
   if (end_b == COORD_QUEUE_SIZE) end_b = 0; // Если достигли конца буфера - переходим вначало
     return coord_queue[end_b++];
}
1
Форумчанин
Эксперт CЭксперт С++
 Аватар для MrGluck
8216 / 5047 / 1437
Регистрация: 29.11.2010
Сообщений: 13,453
28.05.2012, 01:13
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include <iostream>
#include <queue>
#include <stack>
 
class Coord
{
    friend std::ostream& operator<< (std::ostream &out, const Coord &c)
    {
        out << c.x<< " "<< c.y<< std::endl; 
        return out;    
    }
  public:
    Coord(){x = y = 0;}
    Coord(int a, int b):x(a), y(b) {}
  private:
    int x,y;
};
 
int main()
{
    std::queue <Coord> q;    
    q.push( Coord(1, 2) ); // äîáàâëÿåì ýëåìåíòû â î÷åðåäü
    q.push( Coord(2, 3) );
    q.push( Coord(3, 4) );
    std::cout<< "FIFO:\n";
    while (!q.empty()) // ïîêà î÷åðåäü íå ïóñòà
    {
         std::cout<< q.front(); // âûâîäèì íà ýêðàí ïåðâûé ýëåìåíò â î÷åðåäè
         q.pop(); // âûòàëêèâàåì åãî
    }
    std::stack <Coord> st;
    st.push( Coord(1, 2) ); // äîáàâëÿåì ýëåìåíòû â ñòåê
    st.push( Coord(2, 3) );
    st.push( Coord(3, 4) );
    std::cout<< "LIFO:\n";
    while (!st.empty()) // ïîêà ñòåê íå ïóñò
    {
         std::cout<< st.top(); // âûâîäèì íà ýêðàí âåðõóøêó ñòåêà
         st.pop(); // âûòàëêèâàåì å¸ èç ñòåêà
    }
    return 0;
}
1
 Аватар для Кротяка
7 / 7 / 1
Регистрация: 20.12.2010
Сообщений: 392
28.05.2012, 09:52  [ТС]
Большое спасибо всем!!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
28.05.2012, 09:52
Помогаю со студенческими работами здесь

На основе двух экземпляров объектов класса стек (Stack) реализовать класс очередь (Queue)
5. На основі двох екземплярів об’єктів класу стек (Stack) реалізувати клас черга (Queue). Подскажите как это сделать с использыванием...

Стек объектов произвольного типа (ООП)
Здравствуйте, мне дали задание реализовать стек объектов произвольного типа с помощью ООП, и к тому же реализовать все эти сущности в виде...

Стек объектов произвольного типа (ООП)
Здравствуйте, у меня есть задание - реализовать стек объектов произвольного типа. В указаниях описано, что данные класса - это...

Как создать стек объектов произвольного типа?
Предметная область: «Стек объектов произвольного типа». Данные класса: динамический список элементов стека. Функции класса: считывание...

Программа с использованием объектов типа стека или очередь на C.
Помогите пожалуйста с написанием. Программа с использованием объектов типа стека или очередь. На стандартный ввод программы поступают...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru