Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/15: Рейтинг темы: голосов - 15, средняя оценка - 4.67
 Аватар для kotleta
44 / 44 / 17
Регистрация: 13.09.2012
Сообщений: 196

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

17.09.2012, 09:19. Показов 3119. Ответов 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>()'|



0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.09.2012, 09:19
Ответы с готовыми решениями:

Реализация стека
Реализация стека (добавить 1 элемент, вытащить 1 элемент в стеке, определить, когда стек будет пустой). Помогите пожалуйста написать...

Реализация стека
Подскажите, как создать класс, который реализует стек? А также методы включения и выключения элементов?

Реализация стека
Написать программу, реализующую стек с информацией о сотрудниках и отображающую стек в порядке возрастания возраста сотрудника

8
 Аватар для igorrr37
2893 / 2040 / 992
Регистрация: 21.12.2010
Сообщений: 3,790
Записей в блоге: 9
17.09.2012, 09:41
stack <int> i1; - без скобок
1
 Аватар для kotleta
44 / 44 / 17
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 09:51  [ТС]
igorrr37, агааа
тогда, у меня вопрос
получается, что даже если в конструкторе объявлен один параметр и он по умолчанию, то нужно
либо вызывать type obj, либо type obj(param)
а вызов type obj() какой конструктор вызывает???

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

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

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

тогда stack <int> i1 () ЭТО ЧТО?
0
 Аватар для igorrr37
2893 / 2040 / 992
Регистрация: 21.12.2010
Сообщений: 3,790
Записей в блоге: 9
17.09.2012, 10:08
в c++ всё что похоже на ф-цию будет считаться таковой. Так что stack <int> i1 () - это объявление ф-ции i1 ничего не принимающей и возвращающей stack<int>
2
 Аватар для Infinity3000
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
17.09.2012, 11:51
Как пример

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);
}
0
 Аватар для kotleta
44 / 44 / 17
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 16:09  [ТС]
Infinity, а что показывает ваш пример???
0
 Аватар для Infinity3000
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
17.09.2012, 16:12
Цитата Сообщение от kotleta Посмотреть сообщение
Infinity, а что показывает ваш пример???
Реализация стека с шаблонами
1
 Аватар для kotleta
44 / 44 / 17
Регистрация: 13.09.2012
Сообщений: 196
17.09.2012, 17:33  [ТС]
А чем ваш пример лучше моего?
0
 Аватар для Infinity3000
1066 / 583 / 87
Регистрация: 03.12.2009
Сообщений: 1,255
18.09.2012, 11:00
Цитата Сообщение от kotleta Посмотреть сообщение
А чем ваш пример лучше моего?
Вы где то видели, что я написал, что чей то хуже и лучше вариант!? Просто скинул реализацию стека, которую я делал с год назад!

А использовать свой или мой вариант это личное ваше дело!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.09.2012, 11:00
Помогаю со студенческими работами здесь

Реализация стека
Здравствуйте, помогите пожалуйста с реализацией стека без использования STL. Стек отображен в памяти Вектором, память статическая(1...

Реализация стека
Помогите создать структуру данных типа &quot;стек&quot;, элементы которого занимают 10 кб. Операции, вы-полняемые над стеком: проверить,...

Реализация стека
вот такие ошибки при реализации: stack.h(26) : error C2953: 'Stack' : class template has already been defined liststack.h(10) : error...

реализация стека
всем привет! народ помогите с программой (не пойму в чем ошибка, помогите исправить) #include &quot;stdafx.h&quot; #include...

Реализация стека
Всем доброго времени суток! Нашел в на просторах интернета исходник реализации стека. Но не совсем понятен код. Что бы понять - я...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Новые блоги и статьи
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru