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

Класс стек, рекурсия, - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ что означает подобное объявление: TObject *Massiv[]; http://www.cyberforum.ru/cpp-beginners/thread413485.html
т.е. хотелось бы понять, как лимитируется массив указателей. Он безразмерный. Вроде бы память не выделяется динамически. Значит статически резервирует? Но я во время выполнения программы могу задавать разное количество элементов в массиве.
C++ Считать текст из файла, найти самое длинное слово и определяет Считать текст из файла, найти самое длинное слово и определяет, сколько раз оно встретилось в тексте. Добавлено через 5 часов 40 минут на с++ http://www.cyberforum.ru/cpp-beginners/thread413483.html
C++ никак не могу понять ошибку...
#include<iostream> #include<conio.h> #include <stdio.h> #include <fstream> using namespace std; #include <stdlib.h> struct ELEMENT//элемент стека { int Content;
C++ вывести на экран числа,вот по примеру ,там числа и знаки изменить надо
Вывести на экран числа в виде слейдующей таблицы: 6 6 6 6 6 7 7 7 7 8 8 8 9 9 10 пример:
C++ Найти все двузначные числа, которые делятся на n или содержат цифру n http://www.cyberforum.ru/cpp-beginners/thread413447.html
Помогите пожалуйста сделать программу по С++ "найти все двузначные числа которые делятся на n или содержат цифру n" заранее спасибо!
C++ Упорядочить по возрастанию столбец матрицы, сумма элементов которого минимальна 1. В одномерном массиве, состоящем из n вещественных элементов, вычислить: сумму элементов массива, расположенных между первым и вторым отрицательными элементами; преобразовать массив таким образом, чтобы в первой его половине располагались элементы, модуль которых не превышает 1, потом все остальные. 2.Дана целочисленная квадратная матрица. Определить: номер первой из строк, содержащих хотя... подробнее

Показать сообщение отдельно
Lennyy
0 / 0 / 0
Регистрация: 21.12.2011
Сообщений: 3
21.12.2011, 13:54     Класс стек, рекурсия,
задача - реализовать стек через класс, все основные функции со стеком, и самое главное, рекурсивную функцию, которая выводит стек в обратном порядке.

st.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
#ifndef ST_H_
#define ST_H_
 
class Stack
{
public:
 
    Stack();
    ~Stack();
    void push(void *data);
    void *pop();
    void print();
    void recurc();
 
private:
    typedef struct Element {
                struct Element *next;
                void *data;
            } Element;
 
            Element *top;
 
 
 
};
 
 
#endif
function_stek.cpp
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
#include <iostream>
#include "st.h"
using namespace std;
 
Stack::Stack() {
    top = NULL;
}
 
Stack::~Stack() {
    while(top) {
        Element *elm = top->next;
        delete top;
        top = elm;
    }
}
 
void Stack::push(void *data) {
    Element *elm = new Element;
    elm->data = data;
    elm->next = top;
    top = elm;
}
 
void *Stack::pop() {
    void *data;
    if(top == NULL) return data;
    data = top->data;
    Element *elm = top;
    top = elm->next;
    delete elm;
    return data;
}
 
void Stack::print() {
    Element *elm = top;
    while(elm) {
        cout << *(static_cast<int*>(elm->data)) << " " ;
        elm = elm->next;
    }
    cout << endl;
}
 
void Stack::recurc()
{
 
        if(    ){
            recurc(    );
            cout << *(static_cast<int *>(top->data)) << " ";
        }
    
 
 
    cout << endl;
 
}
main.cpp
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
#include <iostream>
#include "st.h"
using namespace std;
 
int main()
{
 
    Stack *st = new Stack;
    int n1 = 10;
    int n2 = 20;
    int n3 = 30;
    int n4 = 40;
    int n5 = 50;
    st->push(&n1);
    st->push(&n2);
    st->push(&n3);
    st->push(&n4);
    st->push(&n5);
    st->print();
    cout << *(static_cast<int*>(st->pop()))<< " poped\n";
    cout << *(static_cast<int*>(st->pop()))<< " poped\n";
    cout << "Print stack ";
    st->print();
    cout << "Recurc ";
    st->recurc();
    cout << endl;
}

Понимаю, что рекурсивную функцию надо делать с аргументами, тогда получается, что всё в .h надо в паблик? Или как ее сделать?

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