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

Модель стека - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Замена елементов в строке в матрице http://www.cyberforum.ru/cpp-beginners/thread724380.html
Добрый день. Задача такая. Есть матрица: 1 1 1 1 0 1 1 1 0 1 1 1 0 0 0 1 Нужно заменить елементы стоящие справа от 1 в строке на 0 и начинать обход с низу вверх с первого столбика.
C++ Как ведет себя cin, если пользователь вводит некорректные данные? Читаю C++ Primer Plus by Stephen Prata. В седьмой главе у него есть следующий пример. // lotto.cpp -- probability of winning #include <iostream> // Note: some implementations require double... http://www.cyberforum.ru/cpp-beginners/thread724376.html
крестики нолики, нужен мозг C++
1) выберите пункт меню - "Game", нажмите Enter, а потом нажмите стрелочки вверх, вниз и вылазит меню :( почему и как решить эту проблему? 2) помогите с ходами компьютера и проверкой на победу ...
C++ Преобразование значения переменной (long) через функцию в значения структуры
Я недавно начал заниматься С++ и программированием в целом. Вот у меня такая проблема. В этой программе не работает часть, когда вводишь кол-во секунд, а с помощью функции time...
C++ Смысл картинки и рекурсия изнутри http://www.cyberforum.ru/cpp-beginners/thread724328.html
http://s018.***********/i522/1212/0b/704b04ecd185t.jpg как происходит рекурсия изнутри, что это вообще картинка показывает ?
C++ И снова массивы (найти максимальный элемент, определить среднее арифметическое) Задано 2 целочисленных массива X(n) и Z(k). В каждом массиве найти максимальный элемент массива,и если это простое число-удалить все элементы,равные максимальному значению.Определить среднее... подробнее

Показать сообщение отдельно
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,936
Записей в блоге: 1
09.12.2012, 20:37
Цитата Сообщение от go Посмотреть сообщение
Значит где-то 40-45 мин. на выполнение. Просто запихнуть в свой класс std::stack.
Вот именно. КОНТРОЛЬНАЯ. а значит контролирует не навыки копипастинга и не навык "написать <>угловые скобочки рядом с именем стандартного шаблона", а понимание динамических структур данных.
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
#include <cstdio>
typedef int T;
class stack{
protected:
    struct element{
        T data;
        struct element* next;
    }*begin;
    void free_stack(struct element* arg){
        if (arg){
            free_stack(arg->next);
            delete arg;
        }
    }
public:
    stack():begin(NULL){};
    void push(T x){
        struct element* newEl=new struct element;
        newEl->data=x;
        newEl->next=begin;
        begin=newEl;
    }
    T pop(){
        if (!begin) return -1;
        T value=begin->data;
        struct element* newEl=begin->next;
        delete begin;
        begin=begin->next;
        return value;   
    }
    void clear(){
        free_stack(begin);
        begin=NULL;
    }
    void output(){
        struct element* cur=begin;
        while(cur){
            printf("%d, ", cur->data);
            cur=cur->next;
        }
        putchar('\n');
    }
    ~stack(){
        free_stack(begin);
    }
};
int main(){
    stack st0;
    for (int i=1; i<256; i*=2)
        st0.push(i);
    st0.output();
    getchar();
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru