Стеки

@KVANTA · Регистрация: 12.12.2011

Author24 — интернет-сервис помощи студентам

C++

Создать класс типа - стек. Функции-члены вставляют элемент в стек, вытаскивают элемент из стека. Проверяют вершину стека.

Помогите пожалуйста с этой задачей, а то я не могу разобраться, заранее спасибо

@Dr.Urban · 14.12.2011, 18:09

Код не вылизан но для общего понимания придатен - попробуйте так:

C++

#include <iostream.h>
class IntVal{
    int Number;
public:
    IntVal *curr;
    IntVal *prev;
 
    IntVal(){
        curr = NULL;
    }
    Push(int N){
        prev = curr;
        curr = new IntVal();
        curr->Number = N;
        curr->prev = prev;
    }
    int Pop(){
        cout << curr->Number;
        delete curr;
        curr = curr->prev;
        if (curr == NULL)
            return 0;
    }
};

@KVANTA · 14.12.2011, 18:32 **[ТС]**

[Linker Error] Unresolved external '_main' referenced from C:\PROGRAM FILES\BORLAND\CBUILDER6\LIB\C0X32.OBJ

Вот такую ошибку выдает

@Dr.Urban · 14.12.2011, 18:36

Я так понимаю Вы просто скопировали код..Как видите там нет точки входа в програму ( функции main)

Решение: Добавьте в конце вот такую фичу )

C++

int main(int argc, char* argv[])
{
    int i = 5;
    IntVal *Stack = new IntVal();
    while(i){
        Stack->Push(i--);
    }
    while(Stack->Pop());
    delete Stack;
    return 0;
}

@KVANTA · 14.12.2011, 18:46 **[ТС]**

спасибо но почему то ругается на

C++

1	cout<< curr->Number;

Добавлено через 6 минут
[C++ Warning] Unit1.cpp(17): W8070 Function should return a value

@Dr.Urban · 14.12.2011, 19:26

Попробуй с Паузой..

C++

int main(int argc, char* argv[])
{
    int i = 5;
    IntVal *Stack = new IntVal();
    while(i){
        Stack->Push(i--);
    }
    while(Stack->Pop());
    delete Stack;
    system("pause");
    return 0;
}

@KVANTA · 14.12.2011, 19:41 **[ТС]**

а у вас она запускается? у меня та же ошибка

@Dr.Urban · 14.12.2011, 21:47

[C++ Warning] Unit1.cpp(17): W8070 Function should return a value

Как бы не ошибка а предупреждение..запускается все хорошо. У вас програма компилируется?

Добавлено через 4 минуты

C++

//---------------------------------------------------------------------------
#include <iostream.h>
using namespace std;
class IntVal{
    int Number;
public:
    IntVal *curr;
    IntVal *prev;
 
    IntVal(){
        curr = NULL;
    }
    int Push(int N){
        prev = curr;
        curr = new IntVal();
        curr->Number = N;
        curr->prev = prev;
        return 0;
    }
    int Pop(){
        cout << curr->Number << endl;
        delete curr;
        curr = curr->prev;
        if (curr == NULL)
            return 0;
    }
};
int main(int argc, char* argv[])
{
    int i = 5;
    IntVal *Stack = new IntVal();
    while(i){
        Stack->Push(i--);
    }
    while(Stack->Pop());
    delete Stack;
    system("pause");
    return 0;
}
//---------------------------------------------------------------------------

Все запустилось.

@YouDoItWrong · 14.12.2011, 21:51

stl stuck?

@Dr.Urban · 14.12.2011, 21:58

Насколько я понял надо простенький клас..ничего особенного

@KVANTA · 14.12.2011, 22:18 **[ТС]**

она компилируется, запускается консоль и выдает ошибку.

Добавлено через 6 минут
А в какой среде вы писали данную программу? У меня Builder 6
И что должно быть написано в консольном окне? у меня просто выдает 1, и ошибку

@DU · 14.12.2011, 22:31

[C++ Warning] Unit1.cpp(17): W8070 Function should return a value
Как бы не ошибка а предупреждение..запускается все хорошо. У вас програма компилируется?

Наплевательское отношение к ворнингам до добра не доводит. Все вроде компилится, но работает не прваильно. Неужели так сложно перевести что тут написано, что ф-ия должна возвращать значение? Смотрим на ф-ию int Pop() и видим, что return у нее не всегда отрабатывает, а только когда стек уже пустой. А когда не пустой что возвращается? В некоторых системах программа в таких случаях просто крашится. В общем, это надо исправить.

@KVANTA · 14.12.2011, 22:36 **[ТС]**

а как исправить?

@DU · 14.12.2011, 22:57

если в ф-ии нет строчки с ретурном а компилятор на это ворнинг выдает, то, очевидно, строчку с ретурном нужно куда-нибудь довабить. например в конец этой ф-ии

@Dr.Urban · 14.12.2011, 23:06

спасибо за замечание...

Без варнингов

C++

#include <iostream.h>
using namespace std;
class IntVal{
    int Number;
public:
    IntVal *curr;
    IntVal *prev;
 
    IntVal(){
        curr = NULL;
    }
    int Push(int N){
        prev = curr;
        curr = new IntVal();
        curr->Number = N;
        curr->prev = prev;
        return 0;
    }
    int Pop(){
        cout << curr->Number << endl;
        delete curr;
        curr = curr->prev;
        if (curr == NULL)
            return 0;
        else
            return 1;
    }
};
int main(int argc, char* argv[])
{
    int i = 5;
    IntVal *Stack = new IntVal();
    while(i){
        Stack->Push(i--);
    }
    while(Stack->Pop());
    delete Stack;
    system("pause");
    return 0;
}

@YouDoItWrong · 15.12.2011, 13:11

Сообщение от YouDoItWrong

stl stuck?

Сообщение от Dr.Urban

Насколько я понял надо простенький клас..ничего особенного

Ну я просто это неписал к тому, что уже к готовому шаблону можно приписать свой функционал, не изобритая велосипедов.

@Dr.Urban · 15.12.2011, 15:40

Я так понимаю человеку не надо сам велосипед а надо разобраться как он работает, чтобы сам мог собрать такой..

@KVANTA · 15.12.2011, 16:11 **[ТС]**

весьма благодарен за помощь, но у меня все же те же ошибки, объясните пожалуйста что должна выводить эта программа

@Dr.Urban · 16.12.2011, 00:37

Можно их как нибуть увидеть? или же укажите место где ошибки. У меня все чистенько, жду..

@KVANTA · 16.12.2011, 00:57 **[ТС]**

вот фото с ошибкой

@Dr.Urban 63 / 58 / 14 Регистрация: 14.12.2011 Сообщений: 193
	14.12.2011, 21:58	10
	Насколько я понял надо простенький клас..ничего особенного 0

@KVANTA 3 / 3 / 1 Регистрация: 12.12.2011 Сообщений: 68
	14.12.2011, 18:32 [ТС]	3
	[Linker Error] Unresolved external '_main' referenced from C:\PROGRAM FILES\BORLAND\CBUILDER6\LIB\C0X32.OBJ Вот такую ошибку выдает 0

@KVANTA 3 / 3 / 1 Регистрация: 12.12.2011 Сообщений: 68
	14.12.2011, 19:41 [ТС]	7
	а у вас она запускается? у меня та же ошибка 0

@YouDoItWrong 48 / 48 / 24 Регистрация: 29.10.2011 Сообщений: 154
	14.12.2011, 21:51	9
	stl stuck? 0

@KVANTA 3 / 3 / 1 Регистрация: 12.12.2011 Сообщений: 68
	14.12.2011, 22:18 [ТС]	11
	она компилируется, запускается консоль и выдает ошибку. Добавлено через 6 минут А в какой среде вы писали данную программу? У меня Builder 6 И что должно быть написано в консольном окне? у меня просто выдает 1, и ошибку 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	14.12.2011, 22:31	12
	[C++ Warning] Unit1.cpp(17): W8070 Function should return a value Как бы не ошибка а предупреждение..запускается все хорошо. У вас програма компилируется? Наплевательское отношение к ворнингам до добра не доводит. Все вроде компилится, но работает не прваильно. Неужели так сложно перевести что тут написано, что ф-ия должна возвращать значение? Смотрим на ф-ию int Pop() и видим, что return у нее не всегда отрабатывает, а только когда стек уже пустой. А когда не пустой что возвращается? В некоторых системах программа в таких случаях просто крашится. В общем, это надо исправить. 1

@KVANTA 3 / 3 / 1 Регистрация: 12.12.2011 Сообщений: 68
	14.12.2011, 22:36 [ТС]	13
	а как исправить? 0

@DU 1500 / 1146 / 165 Регистрация: 05.12.2011 Сообщений: 2,279
	14.12.2011, 22:57	14
	если в ф-ии нет строчки с ретурном а компилятор на это ворнинг выдает, то, очевидно, строчку с ретурном нужно куда-нибудь довабить. например в конец этой ф-ии 0

@YouDoItWrong 48 / 48 / 24 Регистрация: 29.10.2011 Сообщений: 154
	15.12.2011, 13:11	16
	Сообщение от YouDoItWrong stl stuck? Сообщение от Dr.Urban Насколько я понял надо простенький клас..ничего особенного Ну я просто это неписал к тому, что уже к готовому шаблону можно приписать свой функционал, не изобритая велосипедов. 0

@Dr.Urban 63 / 58 / 14 Регистрация: 14.12.2011 Сообщений: 193
	15.12.2011, 15:40	17
	Я так понимаю человеку не надо сам велосипед а надо разобраться как он работает, чтобы сам мог собрать такой.. 0

@KVANTA 3 / 3 / 1 Регистрация: 12.12.2011 Сообщений: 68
	15.12.2011, 16:11 [ТС]	18
	весьма благодарен за помощь, но у меня все же те же ошибки, объясните пожалуйста что должна выводить эта программа 0

@Dr.Urban 63 / 58 / 14 Регистрация: 14.12.2011 Сообщений: 193
	16.12.2011, 00:37	19
	Можно их как нибуть увидеть? или же укажите место где ошибки. У меня все чистенько, жду.. 0

@KVANTA 3 / 3 / 1 Регистрация: 12.12.2011 Сообщений: 68
	16.12.2011, 00:57 [ТС]	20
	вот фото с ошибкой Миниатюры 0