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

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

27.05.2012, 23:09. Показов 2940. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Автоматическое создание документа при проведении другого документа
Maks 29.03.2026
Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений
Maks 29.03.2026
Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при создании или изменении элементов справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной записи электронной. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru