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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Ошибка компиляции Unable to start program в любой Viual studio 2010 http://www.cyberforum.ru/cpp-beginners/thread653128.html
Ошибка компиляции Unable to start program 'c:\User\build\Documents\Visual Studio .... не удается найти указанный файл!!! Visual Studio 2010 купил Лицензионную...
C++ Почему размер символьного массива должен быть больше на 1 символ, а не на 2? Привет! Пока читал учебник Шилдта, возник вопрос: Объявляя символьный массив, который будет содержать строку с завершающимся нулем, вы должны задать ему длину на один символ больше, чем у самой длинной помещаемой в него строки. Если например, вы хотите объявить массив str, в котором будет находиться 10-символьная строка, то вы должны написать следующее: char str; Почему Герберт Шилдт говорит,... http://www.cyberforum.ru/cpp-beginners/thread653104.html
Множества без STL C++
Решаю задачу: ввести н-ое количество множеств и найти их обьединение. Объединение это новое множество в состав которого входят элементы первого второго и n-го множества, если элементы в множествах одинаковые, то их добавлять не надо. A={1,2,3} B={2,3,6} Их обьединение будет C={1,2,3,6} Я почти сделал программу но не получаеться почему-то обьеденить их нормально...да я бы сказал никак их...
Найти в файле максимальную длину строки и вывести в новый файл все строки, имеющую такую длину C++
Товарищи, простите что обращаюсь. Кому не сложно, помогите (решите) хоть сколько нибудь из этих 3 заданий. Сам я чайник, много проболел и упустил материал, а в срок не выучу его, чтобы сдать зачет. Очень хочу в универе остаться, нагнать упущенное, так что кому не сложно, помогите, напишите код. 1)Дан файл, содержащий несколько строк. Найти максимальную длину строки и вывести в новый файл все...
C++ Описатель inline http://www.cyberforum.ru/cpp-beginners/thread653069.html
Описатель inline должен располагаться только в прототипе или определении функции или и там, и там?
C++ Подскажите условие Не знаю какое должно быть условие, для проверки файла на пустоту if(comand=="4") { cout<<"ЧТЕНИЕ ИЗ ФАЙЛА"<<endl; ifstream f; f.open("avto.txt"); if(!f) { cout<<"Невозможно открыть файл."; } подробнее

Показать сообщение отдельно
Infinity3000
1058 / 577 / 24
Регистрация: 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);
}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru