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

Стеки - C++

Восстановить пароль Регистрация
 
niksdfw
0 / 0 / 0
Регистрация: 15.11.2009
Сообщений: 19
24.05.2010, 23:43     Стеки #1
может у кого то уже есть готовая
или кому то интересно написать
буду оочень благодарен

Создать два стека для символов. Максимальный размер стеков вводится с экрана. Создать функции для ввода и вывода элементов стека. Вводить символы с экрана в первый стек. В случае совпадения вводимого символа с вершиной стека вводить во второй стек.

Добавлено через 17 минут
очень прошу помогите..
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.05.2010, 23:43     Стеки
Посмотрите здесь:

C++ Стеки
Стеки C++
Стеки C++
C++ Стеки
C++ Стеки
Стеки C++
Стеки C++
C++ Стеки

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
SONNY
8 / 8 / 0
Регистрация: 30.05.2009
Сообщений: 47
24.05.2010, 23:50     Стеки #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
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
template<typename _Ty> class StackImpl
{
protected:
    StackImpl( size_t size = 0 )
        : pcoll_( static_cast<_Ty*>(size == 0 ? 0 : ::operator new (size*sizeof(_Ty))) ), csize_(size), cused_(0)
    {
    }
    ~StackImpl()
    {
        destroy( pcoll_, pcoll_ + csize_ );
        ::operator delete (pcoll_);
    }
 
    void stack_swap( StackImpl<_Ty>& other ) throw()
    {
        std::swap(pcoll_, other.pcoll_);
        std::swap(csize_, other.csize_);
        std::swap(cused_, other.cused_);
    }
    template<typename _Type> void construct( _Ty* memory, const _Type& value )
    {
        new(memory) _Ty(value);
    }
    _Ty* pcoll_;
    size_t csize_, cused_;
    void destroy( _Ty* p )
    {
        p->~_Ty();
    }
private:
    void destroy( _Ty* first, _Ty* last )
    {
        while( first != last )
        {
            first->~_Ty();
            ++first;
        }
    }
    StackImpl( const StackImpl<_Ty>& );
    StackImpl<_Ty>& operator = ( const StackImpl<_Ty>& );
};
 
 
template<typename _Ty> class Stack : private StackImpl<_Ty>
{
public:
    Stack( size_t size = 0 )
        : StackImpl<_Ty>(size)
    {
    }
    Stack( const Stack& other )
        : StackImpl<_Ty>(other.cused_)
    {
        while( cused_ < other.cused_ )
        {
            construct( pcoll_ + cused_, other.pcoll_[cused_] );
            ++cused_;
        }
    }
    Stack<_Ty>& operator = ( const Stack<_Ty>& other )
    {
        Stack tmp(other);
        this->stack_swap(tmp);
        return *this;
    }
 
    size_t count() const { return cused_; }
    void push( const _Ty& value )
    {
        if( cused_ == csize_ )
        {
            Stack tmp(2*csize_ + 1);
            while( tmp.count() < cused_ )
                tmp.push( pcoll_[tmp.count()] );
            tmp.push( value );
            this->stack_swap(tmp);
        }
        else
        {
            construct( pcoll_ + cused_, value );
            ++cused_;
        }
    }
    _Ty& top() { return pcoll_[cused_ - 1]; }
    void pop()
    {
        --cused_;
        destroy( pcoll_ + cused_ );
    }
};
 
int _tmain( int argc, _TCHAR* argv[] )
{
    Stack<char> s(25);
    s.push( 'a' );
    ........
}
функции напишите сами
Yandex
Объявления
24.05.2010, 23:50     Стеки
Ответ Создать тему
Опции темы

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