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

Итераторы и стеки - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.89
alex_RsB
3 / 3 / 1
Регистрация: 22.09.2009
Сообщений: 89
30.03.2012, 14:52     Итераторы и стеки #1
Вот условие:

Задано целое число. Записать все десятичные цифры этого числа в стек. Переписать элементы в новый стек удалив все цифры 0.

Вот исходник (сори за коменты):

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
//---------------------------------------------------------------------------
 
#pragma hdrstop
#include <stdlib.h>
#include <iostream.h>
#include <conio.h>
#include <stack>
 
#define ListSize 15
#define MaxValue 20
//---------------------------------------------------------------------------
 
#pragma argsused
 
struct TStack
{
    int Value;
    TStack* Next;
};
 
int IsEmpty(const TStack* S)
{
    return S==NULL;
};
 
void Push(TStack*& S,int v)
{
    if(!S)
    {
        S = new TStack;
        S->Next = NULL;
        S->Value = v;
    }
    else
    {
        TStack* t = S;
        S = new TStack;
        S->Next = t;
        S->Value = v;
    };
};
 
int Pop(TStack*& S)
{
    if(IsEmpty(S)) return 0;
    int result = S->Value;
    TStack* t = S->Next;
    delete S;
    S = t;
    return result;
};
 
void DestroyStack(TStack*& S)
{
    if(S)
    {
        DestroyStack(S->Next);
        delete S;
        S = NULL;
    };
};
 
int main(int argc, char* argv[])
{
int a[20];
TStack *S=NULL,*S_new=NULL;
cout<<"Enter number: ";
    int n; int i;
    cin>>n;
    i=1;
    do
    {
        Push(S,n%10);
    }while(n/=10);
    cout<<"Stack S: ";
    while(!IsEmpty(S))
    {
        int buf=Pop(S);
        if (buf!=0) Push(S_new,buf);
        cout<<buf;
    }
    cout<<endl;
    Pop(S_new);
 
    cout<<"resultat: ";
    while(!IsEmpty(S_new))
        cout<<Pop(S_new);
    cout<<endl;
 
    getch();
        return 0;
}
//---------------------------------------------------------------------------
Вопрос: как с помощью итераторов упорядочить элементы стека и реализовать метод print для стека.
Буду рад любой помощи
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.03.2012, 14:52     Итераторы и стеки
Посмотрите здесь:

Итераторы и обратные итераторы C++
C++ Итераторы
Итераторы C++
Итераторы в C++ C++
Итераторы С++ C++
C++ Итераторы
итераторы C++
C++ Итераторы С++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Dejust
 Аватар для Dejust
49 / 49 / 1
Регистрация: 31.01.2011
Сообщений: 156
30.03.2012, 16:12     Итераторы и стеки #2
alex_RsB,
http://www.insidecpp.ru/patterns/iterator/ - годная статья о реализации итераторов.

Алсо, стек не может иметь итераторов, так как, по определению, можно лишь положить элемент на "верхушку" стека, либо снять его от туда.
Yandex
Объявления
30.03.2012, 16:12     Итераторы и стеки
Ответ Создать тему
Опции темы

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