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

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

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

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

30.03.2012, 14:52. Просмотров 1288. Ответов 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++
Всем добрый вечер! Есть небольшие затруднения , вот например фрагмент кода: //... multimap&lt;int,Point&gt; divisionP; ...

Итераторы - C++
От какого класса наследуются итераторы в STL? Например я создаю класс и для него нужен собственный итератор, совместимый с STL (более...

Итераторы - C++
Добрый день! Начал изучать классы в C++ параллельно с итераторами. Решил сделать простенькую программу, которая создаёт список классов....

Итераторы - C++
Как указать не на следующий за последним элемент последовательности, а на последний! end() - следующий за последним Добавлено через...

Итераторы в C++ - C++
Помогите плз решить 2 задачи Задача 1 Напишите программу, использующую итераторы при чтении последовательности строк со стандартного...

Итераторы - C++
При удалении элемента из списка (list) - ошибка list iterator not decrementable Что делать? for(Iter = npc.begin(); Iter !=...

Итераторы С++ - C++
Помогите, пожалуйста, надо написать две программы Задача 1 Напишите программу, использующую итераторы при чтении последовательности...

итераторы - C++
ребят помогите плиз vector&lt;double&gt;::iterator t = matrix.begin(); vector&lt;double&gt;::iterator t1 = matrix.end(); for(;t&lt;t1;t++) ...

итераторы си++ - C++
подскажите пожалуйста какие существуют методы итераторов? и что они делают?

Итераторы - C++
Не могу въехать как работают итераторы, литература-форумы не помогли, увы. На 26й строке то, что не могу осилить. Прохожу по стеку...

Итераторы С++ - C++
Как с помощью итераторов работать с массивом объектов класса? И что такое класс Итератор? П.С. Не через вектора

Контейнеры и итераторы - C++
Тема: иерархия объектов и группа. Итераторы. Задание: Имена всех монархов на заданном континенте.


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

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

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

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