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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 42, средняя оценка - 4.67
sirnet
 Аватар для sirnet
13 / 13 / 2
Регистрация: 12.02.2010
Сообщений: 53
27.03.2011, 00:00     Описать класс, реализующий стек #1
Описать класс, реализующий стек. Написать программу, использующую этот класс для моделирования T-образного сортировочного узла на железной дороге. Программа должна разделять на два направления состав, состоящий из вагонов двух типов (на каждое направление формируется состав из вагонов одного типа). Предусмотреть возможность формирования состава из файла и с клавиатуры.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.03.2011, 00:00     Описать класс, реализующий стек
Посмотрите здесь:

C++ Описать класс, реализующий стек целых чисел типа LIFO.
Класс, реализующий стек. Перегрузка операций взятия и извлечения элемента. C++
C++ класс, реализующий стек
Описать класс, реализующий стек C++
C++ Описать класс, реализующий стек и работу с ним
C++ Описать класс, реализующий возможности
C++ Написать класс, реализующий Стек
Описать класс, реализующий стек и работу с ним C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
silent_1991
Эксперт C++
4938 / 3014 / 149
Регистрация: 11.11.2009
Сообщений: 7,024
Завершенные тесты: 1
27.03.2011, 06:56     Описать класс, реализующий стек #2
Ага, почитал, подумал...
Что непонятно?
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
27.03.2011, 12:28     Описать класс, реализующий стек #3
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
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;
    }
}
Yandex
Объявления
27.03.2011, 12:28     Описать класс, реализующий стек
Ответ Создать тему
Опции темы

Текущее время: 21:38. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru