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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
$tudent
4 / 2 / 0
Регистрация: 02.03.2009
Сообщений: 54
#1

Инвертировать стэк - C++

21.04.2009, 23:51. Просмотров 1165. Ответов 6
Метки нет (Все метки)

Тектс взял товарища с этого форума копирайты ему и респект вот этот чувак Monte-Cristo

Алгоритм инвертирования элементы из одного стека упаковываем в другой и все тут .

C++
1
2
3
4
5
6
7
8
9
10
11
12
class Stack
{
   private:
     int *stack; //  это сам стэк целого типа ?
     int top;
   public:
    Stack(int n): top(0) {stack = new int[n];} // непонятная часть кода Stack(int n): //top(0) что это значит ?
 
    ~Stack() {delete stack;}
    void push(int data) {stack[top++] = data;}
    int pop() {return stack[top--];}
};
Как я понял Stack конструктор , а ~Stack() деструктор .
И иницилизация объекта произойдет так
C++
1
2
3
4
5
6
7
8
9
Stack::Stack() 
{
top=10;
 
 }
void create ()
{
Stack stack[top];
}
Как организовать функцию создания второга стека точнее передача элемента из первого во второй (пустой стэк ) ? И организовать создание стэка в ручную и автомат ? и выводить как массив ?

З.Ы оффтоп через какой промежуток времени изучая ООП у меня будет шизофрения и я свехнусь , а то мосг уже разрывается и стоит ли учить Борланд С++ или сразу Визуал студио ? и MFC ?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.04.2009, 23:51     Инвертировать стэк
Посмотрите здесь:

СТЭК - C++
Необходимо реализовать метод класса СТЭК метод должен возвращать true в случае удачного завершения и false в противном случае. Ошибки...

Стэк.. - C++
Ребят помогите написать ещё одну, по идее простую, задачу на си. Нужно перевернуть слово задом на перёд, используя стэк: нужно...

Очистить стэк - C++
Как очистить стек? int main() { stack<double> s; for (int i = 0; i < 10; i++) s.push(i); while (!s.empty())...

Стэк из автобусов - C++
Здравствуйте форумчане, я тут человек новый, уповаю на помощь знающих людей, так как обратится больше не к кому. Изучая язык С++ дошел до...

СТЭК не фурычит - C++
Привет! Такая проблема, решил написать стэк, в элементах которого лежат указатели на массив строк.Но что-то не так либо пишет мусор либо...

Стэк и связные списки - C++
Товарищи, помогите задание на зачёт: нужно запрограммировать связный список, в котором объект добавляется в конец, а удаляется с начала...

Реализация класса стэк - C++
Необходимо реализовать методы класса СТЭК. Все методы должны возвращать true в случае удачного завершения и false в противном случае.

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Monte-Cristo
2787 / 1373 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
22.04.2009, 00:29     Инвертировать стэк #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
class Stack
{
   private:
     int *stack; //  указатель на динамический массив создаваемый в конструкторе
     int top; // индекс вершины стека
   public:
    Stack(int n): top(0) {stack = new int[n];} //конструктор создаваемый стек величинной n.. и обнуляем перменную top (т.е. при создании класса, top = 0)
 
    ~Stack() {delete[] stack;} // удаляем стек
    void push(int data) {stack[top++] = data;}
    int pop() {return stack[top--];}
};
Добавлено через 42 секунды
создается стек так:

C++
1
Stack st(5); // из пяти элементов
Добавлено через 3 минуты 7 секунд
Т.е. как я понял, в твоей задаче, следует написать что-то вроде этого:

C++
1
2
3
4
5
6
Stack stack1(10);
Stack stack2(10);
 
// инвертация для случая если стек полон.. (т.е. заняты все элементы)
for (int i=0; i<10; i++)
stack2.push(stack1.pop());
Добавлено через 9 минут 28 секунд
а еще лучше сделать так:

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
#include <iostream>
using namespace std;
 
class Stack
{
   private:
     int *stack;
     int top;
   public:
     Stack(): top(0) { stack = new int[5]; }
     Stack(int n): top(0) { stack = new int[n]; }
     ~Stack() { delete[] stack; }
 
     void push(int data) { stack[top++] = data; }
     int pop() { return stack[top--]; }
 
     int gettop() { return top; }
};
 
 
int main()
{
    Stack stack1(10);
    Stack stack2(10);
 
    for (int i=0; i<=stack1.gettop(); i++)
        stack2.push(stack1.pop());
 
    return 0;
}
$tudent
4 / 2 / 0
Регистрация: 02.03.2009
Сообщений: 54
22.04.2009, 00:31  [ТС]     Инвертировать стэк #3
Издеваешься ? Конечно спасибо , но комментарии то оставь плиз по подробней .

Что надо курить , что бы так писать ?
Monte-Cristo
2787 / 1373 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
22.04.2009, 00:42     Инвертировать стэк #4
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
#include <iostream>
using namespace std;
 
class Stack
{
   private:
     int *stack;
     int top;
   public:
         Stack(): top(0) { stack = new int[5]; } // если не указан размер стека, то по-умолчанию он 5
     Stack(int n): top(0) { stack = new int[n]; }
     ~Stack() { delete[] stack; }
 
     void push(int data) { stack[top++] = data; }
     int pop() { return stack[top--]; } // извлекает элемент из стека
 
     int gettop() { return top; } // возвращает индекс вершины стека (а заодно и кол-во элементов)
};
 
 
int main()
{
        Stack stack1(10); // создаем стек1 с кол-вом элементов 10 (если не задать - будет 5)
        Stack stack2(10);// создаем стек1 с кол-вом элементов 10 (если не задать - будет 5)
 
        for (int i=0; i<=stack1.gettop(); i++) // прогоянем весь стек1 
                stack2.push(stack1.pop()); // добавляем в стек2 извлекамый из стека1 элемент
 
    return 0;
}
p.s: главное не курить, а выпить уметь.. желательно каждый день
$tudent
4 / 2 / 0
Регистрация: 02.03.2009
Сообщений: 54
22.04.2009, 22:11  [ТС]     Инвертировать стэк #5
Можешь описать методы ввода / выввода ?
Monte-Cristo
2787 / 1373 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
22.04.2009, 22:58     Инвертировать стэк #6
C++
1
void push(int data) { stack[top++] = data; }
добавлям элемент (data) в стек и увеличиваем индекс-указатель на вершину стека

C++
1
int pop() { return stack[--top]; }
извлекаем элемент из стека и уменьшаем индекс-указатель на вершину стека


p.s:
правильно
C++
1
int pop() { return stack[--top]; }
а не так, как я написал раньше:
C++
1
int pop() { return stack[top--]; }
недосмотрел.. =(
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.05.2009, 19:54     Инвертировать стэк
Еще ссылки по теме:

Разработать класс стэк - C++
Разработать класс стэк. Класс должен содержать набор методов для поддержки основных операций работы со стэком. Должны быть реализованы...

Создать стэк и заполнить его из txt файла - C++
Вообщем надо создать стэк и заполнить его из txt файла, и надо чтоб после 20 программа выдавала ошибку(не добавляла 21 элемент) в...

Создание ДЕК (как стэк только о двух концах) без <deque> - C++
здравствуйте! написал класс Deque, создал методы push_back(), push_front(), pop_back(), pop_front()... Все работает нормально, кроме...

инвертировать - C++
инвертировать 3-ий и 5-ый бит в слове. как это сделать? какие команды использовать?

Стэк. Нужно определить, сколько элементов стэка, начиная с вершины, находятся до элемента с максимальным значениям - C++
У меня такая задачка: Определить структуру стэка и разработать функции, необходимые для роботы с заданным контейнером: ф-ию суммы элементов...


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

Или воспользуйтесь поиском по форуму:
Monte-Cristo
2787 / 1373 / 30
Регистрация: 07.03.2009
Сообщений: 4,446
20.05.2009, 19:54     Инвертировать стэк #7
вот то что ты просил.
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
#include <iostream>
using namespace std;
 
class Stack
{
    private:
        int *stack;
        int top;
    public:
        Stack(): top(0) { stack = new int[5]; }
        Stack(int n): top(0) { stack = new int[n]; }
        ~Stack() { delete[] stack; }
 
        void push(int data) { stack[top++] = data; }
        int pop() { return stack[--top]; }
 
        int gettop() { return top; }
};
 
 
int main()
{
    int n;
    cout << "Vvedite razmer stack'a: ";
    cin >> n;
 
    Stack stack1(n);
 
    cout << "Vvedite elementi:\n";
 
    for (int i=0; i<n; i++)
    {
        int x;
        cin >> x;
        stack1.push(x);
    }
 
    int z = stack1.gettop();
 
    for (int i=0; i<z; i++)
        cout << stack1.pop() << " ";
 
    cout << endl;
 
    system("pause");
    return 0;
}
Yandex
Объявления
20.05.2009, 19:54     Инвертировать стэк
Ответ Создать тему
Опции темы

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