Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.72/43: Рейтинг темы: голосов - 43, средняя оценка - 4.72
1 / 1 / 0
Регистрация: 17.03.2012
Сообщений: 22

Описать класс, реализующий стек

01.05.2012, 15:29. Показов 8860. Ответов 11
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Очень нужна хоть какая-нибудь помощь! У меня никак не получается написать программу а заказывать времени уже нет. обратиться больше некуда.
Вот задание:
"Описать класс, реализующий стек. Написать программу, использующую этот класс
для моделирования Т-образного сортировочного узла на железной дороге. Про*
грамма должна разделять на два направления состав, состоящий из вагонов двух
типов (на каждое направление формируется состав из вагонов одного типа).
Предусмотреть возможность формирования состава из файла и с клавиатуры."
К программе такие требования:
1. Количество классов не менее 6.
2. Наличие связей между классами, в том числе отношений наследования глубиной не менее 3.
3. Для инициализации объектов должны использоваться конструкторы разных видов.
4. В программе должны использоваться виртуальные функции.
5. Должен использоваться механизм перегрузки функций и операторов.
6. Следует использовать абстрактные классы.
7. В классах должны использоваться различные виды доступа к полям и методам (public, private, protected).
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
01.05.2012, 15:29
Ответы с готовыми решениями:

Описать класс, реализующий стек
Всем привет, нуждаюсь в помощи. Описать класс, реализующий стек. Написать программу, использующую этот класс для моделирования...

Описать класс, реализующий стек
Есть задание: Описать класс, реализующий стек и работу с ним. 1.) Класс должен содержать следующие сведения о наличии товара на складе: ...

Описать класс, реализующий стек
Описать класс, реализующий стек. Написать программу, использующую этот класс для моделирования T-образного сортировочного узла на...

11
Заблокирован
01.05.2012, 15:40
Ну смотри, пол дела уже сделано.
Я как раз для лабы шаблон стека писал. Лови:
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
#pragma once
 
#define NULL 0
 
template <class T>
class Stack                     // Stapel für Records vom beliebigen Typ item_type
{
    struct node                 // Einzeln Element von Stack        
    {
        T item;
        node* next;
    };
 
private:
    node* tail;                 // Letztes Element im Stack
    int anz_intems;             // Anzahl Elementen
 
public:
 
 
// leerer Stapel 
Stack(void) : anz_intems(0)
{
    tail=NULL;
}
 
//Destruktor
virtual ~Stack(void)
{
}
 
// legt Record r oben auf Stapel
template <class T> bool push(T &r)
{
     node* topNode = new node;
 
     if(!topNode) return 0;
    
     topNode->item = r;
     topNode->next = tail;
     tail = topNode;
 
     return 1;
}
 
// holt obersten Record vom Stapel
template <class T> void pop()
{
    if(!tail) 
    {
        std::cout << "Steck ist leer";
    }
    else
    {
        node* Temp = tail;
        tail = tail->next;
        delete Temp;
    }
}
 
// liefert den Wert des obersten Records
template <class T> T top()
{
    if(!tail) return 0;
    else return tail->item;
}
 
// Anzahl der Records im Stapeld
template <class T> int length()
{
    return anz_intems;
}
 
// true, wenn Stapel leer, sonst false
template <class T> bool empty()
{
    if(!anz_intems) return 1;
    else return 0;
}
};
2
1 / 1 / 0
Регистрация: 17.03.2012
Сообщений: 22
01.05.2012, 15:59  [ТС]
IFree Host, большое спасибо! вот только я всё равно не знаю что дальше делать. я очень плохо разбираюсь в ооп, нам его почти не объясняли, только вот в конце года курсач подкинули((((((((
0
Заблокирован
01.05.2012, 16:03
Скажу тебе в двух словах - это ж... Вооще!!!
Потому что с этим заданием даже со средними знаниями придется посидеть чуть больше чем один вечер. Я бы помог но сейчас со своими лабами очень занят. Если бы это задание на 15 минут было, то без проблем, а так нет. Но чем мог... Удачи!!!
2
601 / 569 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
01.05.2012, 16:39
уже писал такую задачу
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
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
 
class CMyStack
{
public:
    CMyStack();
    ~CMyStack();
    void Push(int d);
    int Pop();
    bool isEmpty();
    void Print();
    
private:
    struct Node
    {
        int d;
        Node *p;
    };
 
    Node *top;
};
 
CMyStack::CMyStack():top(NULL)
{
    
}
 
void CMyStack::Push(int d)
{
    Node *pv = new Node;
    pv->d = d;
    pv->p = top;
    top = pv;
}
 
int CMyStack::Pop()
{
    if (isEmpty())
    {
        return -1;
    }
    int temp = top->d;
    Node *pv = top;
    top = top->p;
    delete pv;
    return temp;
}
 
 
bool CMyStack::isEmpty()
{
    return top ? false : true;
}
 
void CMyStack::Print()
{
    while (top)
    {
        std::cout << Pop() << ' ';
    }
 
    std::cout << std::endl;
}
 
CMyStack::~CMyStack()
{
    while (top)
    {
        Node *pv = top;
        top = top->p;
        delete pv;
    }
 
}
 
void emptyStack(CMyStack & stack);
 
int main()
{
    CMyStack TrainBase, OneTrain, TwoTrain;
    std::ifstream in("trains.txt", std::ios::in);
    if (!in)
    {
        std::cout << "Cannot open file 'trais.txt' for reading" << std::endl;
        return 1;
    }
 
 
    while (!in.eof())
    {
        int pr;
        in >> pr;
        TrainBase.Push(pr);
    }
 
    while (!TrainBase.isEmpty())
    {
        int pr = TrainBase.Pop();
        switch (pr)
        {
            case 1:
                OneTrain.Push(pr);
                break;
            case 2:
                TwoTrain.Push(pr);
                break;
        }
    }
 
    OneTrain.Print();
    TwoTrain.Print();
    
    _getch();
    return 0;
}
 
void emptyStack(CMyStack & stack)
{
    if (stack.isEmpty())
    {
        std::cout << "Stack is empty" << std::endl;
    }
    else
    {
        std::cout << "Stack is not empty" << std::endl;
    }
}
вагоны делятся на 1 и 2, т.е целый числа в файле
взято отсюда Описать класс, реализующий стек

Цитата Сообщение от Арианна Посмотреть сообщение
К программе такие требования:
требования по-моему не соответствуют этой задаче!
2
1 / 1 / 0
Регистрация: 17.03.2012
Сообщений: 22
01.05.2012, 16:49  [ТС]
panicwassano, спасибочки! только у меня компилятор выдает 4 ошибки, может нужно какую-то библиотеку подключить?
А по поводу требований, я тоже так думаю. Там и в методичке есть опечатки по этому поводу. я ещё поспрашиваю на этот счет.
0
Higher
 Аватар для diagon
1953 / 1219 / 120
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
01.05.2012, 16:54
IFree Host, Зачем вы перед каждом методом написали
C++
1
template <class T>
Оно ведь даже не компилируется
0
Заблокирован
01.05.2012, 16:56
Ну безусловно не компилируется. К нему же еще нужен пустой cpp файл со следующим содержанием:

файл с именем Stack.cpp
C++
1
2
// содержание файла
#include "Stack.h"
ну а на счет для чего перед каждым методом нужен template <class T>
объяснение очень простое
Шаблон не обладает встроенной телепатией поэтому ему приходится иногда сообщать какой тип возвращать
Принимать он иногда может если компилятор ему на ухо нашепчет, а так вообще-то тоже нет.
1
601 / 569 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
01.05.2012, 17:00
Цитата Сообщение от Арианна Посмотреть сообщение
panicwassano, спасибочки! только у меня компилятор выдает 4 ошибки, может нужно какую-то библиотеку подключить?
А по поводу требований, я тоже так думаю. Там и в методичке есть опечатки по этому поводу. я ещё поспрашиваю на этот счет.
библиотеки подключите <iostream>
_getch() можно убрать, либо подключить <conio.h>, это на ваше усмотрение
0
Заблокирован
01.05.2012, 17:01
Вот так например:

C++
1
numberStack->pop<int>();
Если <int> не вставить компилятор выдаст ошибку.
1
601 / 569 / 104
Регистрация: 07.11.2010
Сообщений: 2,004
01.05.2012, 17:04
по-моему тут задача оч простая, и особо думать и мудрить с шаблонами не стоит
0
Заблокирован
01.05.2012, 17:09
Ну дык помоги девчонке, напиши. Не стесняйся
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
01.05.2012, 17:09
Помогаю со студенческими работами здесь

Описать класс, реализующий стек и работу с ним
Добрый день. Написал программу, суть которой в том, что нужно описать класс, реализующий стек. Класс содержит сведения о студентах,...

Описать класс, реализующий стек комплексных чисел
Нужна помощь в задании - необходимо описать класс, реализующий стек комплексных чисел

Описать класс, реализующий стек и работу с ним
Вот вроде понял и что такое стек, и что такое классы и как их реализовать в отдельности. Но как их объеденить в одну программу...

Описать класс, реализующий стек целых чисел типа LIFO.
Методы класса: а) создание стека; б) добавление элемента в стек (функция push); в) выбор элемента из стека, удаляя его из стека...

Класс, реализующий стек
Помогите девушке, только учусь программировать и чет пока не очень=( плиииииииииииииииииииииииииз кого не затруднит...... Задание 5....


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

Или воспользуйтесь поиском по форуму:
12
Ответ Создать тему
Новые блоги и статьи
Символьное дифференцирование
igorrr37 13.02.2026
/ * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru