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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 21, средняя оценка - 4.62
Арианна
0 / 0 / 0
Регистрация: 17.03.2012
Сообщений: 22
01.05.2012, 15:29     Описать класс, реализующий стек #1
Очень нужна хоть какая-нибудь помощь! У меня никак не получается написать программу а заказывать времени уже нет. обратиться больше некуда.
Вот задание:
"Описать класс, реализующий стек. Написать программу, использующую этот класс
для моделирования Т-образного сортировочного узла на железной дороге. Про*
грамма должна разделять на два направления состав, состоящий из вагонов двух
типов (на каждое направление формируется состав из вагонов одного типа).
Предусмотреть возможность формирования состава из файла и с клавиатуры."
К программе такие требования:
1. Количество классов не менее 6.
2. Наличие связей между классами, в том числе отношений наследования глубиной не менее 3.
3. Для инициализации объектов должны использоваться конструкторы разных видов.
4. В программе должны использоваться виртуальные функции.
5. Должен использоваться механизм перегрузки функций и операторов.
6. Следует использовать абстрактные классы.
7. В классах должны использоваться различные виды доступа к полям и методам (public, private, protected).
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IFree Host
Заблокирован
01.05.2012, 15:40     Описать класс, реализующий стек #2
Ну смотри, пол дела уже сделано.
Я как раз для лабы шаблон стека писал. Лови:
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;
}
};
Арианна
0 / 0 / 0
Регистрация: 17.03.2012
Сообщений: 22
01.05.2012, 15:59  [ТС]     Описать класс, реализующий стек #3
IFree Host, большое спасибо! вот только я всё равно не знаю что дальше делать. я очень плохо разбираюсь в ооп, нам его почти не объясняли, только вот в конце года курсач подкинули((((((((
IFree Host
Заблокирован
01.05.2012, 16:03     Описать класс, реализующий стек #4
Скажу тебе в двух словах - это ж... Вооще!!!
Потому что с этим заданием даже со средними знаниями придется посидеть чуть больше чем один вечер. Я бы помог но сейчас со своими лабами очень занят. Если бы это задание на 15 минут было, то без проблем, а так нет. Но чем мог... Удачи!!!
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
01.05.2012, 16:39     Описать класс, реализующий стек #5
уже писал такую задачу
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, т.е целый числа в файле
взято отсюда Описать класс, реализующий стек

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

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

C++
1
numberStack->pop<int>();
Если <int> не вставить компилятор выдаст ошибку.
panicwassano
590 / 558 / 20
Регистрация: 07.11.2010
Сообщений: 2,004
01.05.2012, 17:04     Описать класс, реализующий стек #11
по-моему тут задача оч простая, и особо думать и мудрить с шаблонами не стоит
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
01.05.2012, 17:09     Описать класс, реализующий стек
Еще ссылки по теме:

C++ Описать класс, реализующий возможности
C++ Написать класс, реализующий Стек
Описать класс, реализующий стек и работу с ним C++

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

Или воспользуйтесь поиском по форуму:
IFree Host
Заблокирован
01.05.2012, 17:09     Описать класс, реализующий стек #12
Ну дык помоги девчонке, напиши. Не стесняйся
Yandex
Объявления
01.05.2012, 17:09     Описать класс, реализующий стек
Ответ Создать тему
Опции темы

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