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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 13, средняя оценка - 4.85
kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
#1

Реализация стека с шаблонами - C++

17.09.2012, 09:19. Просмотров 1738. Ответов 8
Метки нет (Все метки)

Вообщем, реализую стек
известная проблема, не могу понять почему не компилирует, хотя 20 раз все проверил

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
#include <iostream>
 
using namespace std;
 
template <class T>
class stack
{
    public:
        stack (int sz = 10);
        void push (T item);
        T pop ();
        ~stack();
 
    private:
        T* st;
        int top;
};
 
template <class T>
stack <T> :: stack (int sz)
{
    st = new T [sz];
    top = -1;
}
 
template <class T>
void stack <T> :: push (T item)
{
    st[++top] = item;
}
 
 
template <class T>
T stack <T> :: pop ()
{
    return st[top--];
}
 
template <class T>
stack <T> :: ~stack()
{
    delete [] st;
}
 
 
int main()
{
    stack <int> i1 ();
 
    i1.push(3);
 
 
 
    return 0;
}
\Desktop\cpp_examples\my_prog\stack.cpp|50|error: request for member 'push' in 'i1', which is of non-class type 'stack<int>()'|



Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.09.2012, 09:19     Реализация стека с шаблонами
Посмотрите здесь:

Реализация стека. Но ошибка - C++
написала программу но выдает ошибку. #include &lt;iostream&gt; #include &lt;conio.h&gt; using namespace std; const int max_size=60; class...

Реализация стека массивом - C++
При реализации стека массивом обеспечить размещение двух стеков в одном массиве. Один стек размещается в начале массива и растет до конца,...

Реализация и использование стека - C++
Господа, помогите разобраться со стеком. Хотя бы расскажите, как его правильно объявлять и заполнять. Я смотрел много всяких тем и сайтов,...

Односвязные списки: реализация стека - C++
Я никак не могу реализировать полноценный стек не используя масив, у меня есть #include &lt;iostream&gt; using namespace std; struct...

Реализация стека в динамическом массиве - C++
Условие такое: Помогите для начала хотя бы разобраться, как реализуется стек в динамическом массиве, а то чет совсем не могу въехать с...

Простейшая реализация стека и очереди - C++
Имеется пример реализации стека: #include &lt;cstdlib&gt; #include &lt;iostream&gt; using namespace std; class Stack { private: ...

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
igorrr37
1644 / 1272 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
17.09.2012, 09:41     Реализация стека с шаблонами #2
stack <int> i1; - без скобок
kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 09:51  [ТС]     Реализация стека с шаблонами #3
igorrr37, агааа
тогда, у меня вопрос
получается, что даже если в конструкторе объявлен один параметр и он по умолчанию, то нужно
либо вызывать type obj, либо type obj(param)
а вызов type obj() какой конструктор вызывает???

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

сейчас создал
stack()
{
cout << "test"
}

и в нем ничего не вывелось...

тогда stack <int> i1 () ЭТО ЧТО?
igorrr37
1644 / 1272 / 133
Регистрация: 21.12.2010
Сообщений: 1,932
Записей в блоге: 7
17.09.2012, 10:08     Реализация стека с шаблонами #4
в c++ всё что похоже на ф-цию будет считаться таковой. Так что stack <int> i1 () - это объявление ф-ции i1 ничего не принимающей и возвращающей stack<int>
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
17.09.2012, 11:51     Реализация стека с шаблонами #5
Как пример

main.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
#include "iostream"
#include "MyStack.h"
 
using namespace std;
 
int main()
{
    MyStack<int> i;
    i.push(1);
    
    system("pause >> null");
    return 0;
}
MyStack.h
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
#pragma once
//------------------------------------------------------------
template<class T> class MyStack
{
private:
    unsigned int count;
    T *_v;
    struct Node
    {
        Node() : elem(0), next(0){}
        Node *next;
        T elem;
    };
    Node* head;
    Node* tail;
 
public:
    MyStack() :tail(0), head(0), count(0) {}
    ~MyStack();
    void push(T val);
    void pop();
    T top();
    bool empty();
    unsigned int size();
    void swap(MyStack &);
};
 
//------------------------------------------------------------
template<class T> MyStack<T>::~MyStack()
{
    while(head)
    {
        tail = head->next;
        delete head;
        head = tail;
    }
}
 
//------------------------------------------------------------
template<class T> void MyStack<T>::push(T val)
{
    Node *Temp = new Node;
    Temp->elem = val;
    if(tail == 0)
    {
        tail = Temp;
        count = 1;
    }
    else
    {
        Temp->next = tail;
        tail = Temp;
        count++;
    }
}
 
//------------------------------------------------------------
template<class T> bool MyStack<T>::empty() 
{
    if(tail == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}
 
//------------------------------------------------------------
template<class T> void MyStack<T>::pop()
{
    if(tail == 0)
    {
        std::cout << "The stack is empty\n";
    }
    else
    {
        Node* delptr = tail;
        tail = tail->next;
        delete delptr;
        count--;
    }
}
 
//------------------------------------------------------------
template<class T> T MyStack<T>::top()
{
    if(tail == 0)
    {
        std::cout << "The stack is empty\n";
    }
    else
    {
        return tail->elem;
    }
}
//------------------------------------------------------------
template<class T> unsigned int MyStack<T>::size()
{
    return count;
}
//------------------------------------------------------------
template<class T> void MyStack<T>::swap(MyStack& other)
{ 
    std::swap(_v, other._v);
    std::swap(count, other.count);
    std::swap(tail, other.tail);
}
kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 16:09  [ТС]     Реализация стека с шаблонами #6
Infinity, а что показывает ваш пример???
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
17.09.2012, 16:12     Реализация стека с шаблонами #7
Цитата Сообщение от kotleta Посмотреть сообщение
Infinity, а что показывает ваш пример???
Реализация стека с шаблонами
kotleta
42 / 42 / 11
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 17:33  [ТС]     Реализация стека с шаблонами #8
А чем ваш пример лучше моего?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
18.09.2012, 11:00     Реализация стека с шаблонами
Еще ссылки по теме:

Реализация стека с помощью массива - C++
Извиняюсь. Неправильно тему назвал :) Стек – KStack Методы: конструкторы, деструктор; операции: &gt;&gt;, &lt;&lt;, +, +=, =, ==, != ...

Собственная реализация стека. Критика - C++
Покритикуйте пожалуйста реализацию. Самому мне не очень нравится момент с завершением работы программы в catch блоке, но не знаю как обойти...

Реализация стека FIFO и LIFO - C++
Собственно, если у кого-нить будет время посмотреть мои реализации FIFO и LIFO стеков, и высказать замечания, буду очень признателен =) ...

Реализация стека (исправить код) - C++
Помогите исправить код, почему-то не компилируется, выдает ошибку: undefined reference to `WinMain@16' ld returned 1 exit status ...


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

Или воспользуйтесь поиском по форуму:
Infinity3000
1058 / 577 / 24
Регистрация: 03.12.2009
Сообщений: 1,255
18.09.2012, 11:00     Реализация стека с шаблонами #9
Цитата Сообщение от kotleta Посмотреть сообщение
А чем ваш пример лучше моего?
Вы где то видели, что я написал, что чей то хуже и лучше вариант!? Просто скинул реализацию стека, которую я делал с год назад!

А использовать свой или мой вариант это личное ваше дело!
Yandex
Объявления
18.09.2012, 11:00     Реализация стека с шаблонами
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru