Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Составить программу для вычисления значений заданной функции, используя исходные данные само задание https://www.cyberforum.ru/ cpp-beginners/ thread814786.html Посоветуйте перечень учебников по C++ C++
Всем привет хотелось бы услышать ответ более опытных людей в C++ Моему другу(с почти нулевыми знаниями он знает(оч.немного) про циклы,немного о классах,функциях,инструкциях,условиях и т.д) нужны...
C++ Работа с десятичными числами Здравствуйте мои дорогие форумчане, дали задачку: "Вывести на экран все десятичные числа, состоящие не более чем из n ненулевых цифр, у которых стоящие рядом цифры отличаются не более чем на 1." Есть... https://www.cyberforum.ru/ cpp-beginners/ thread814784.html C++ Как добавить или изменить системные переменные Visual Studio 2012? Привет! Где посмотреть значения переменных студии, например этой $(Configuration) ? Как добавить или пооменять их? Куда прописать переменную BOOST_ROOT ? :) https://www.cyberforum.ru/ cpp-beginners/ thread814772.html
C++ Функция не вызывается 2й раз
Смысл - функция служит для записи числа в массив (посимвольно) int* read(int mass) { int i=0; while(cin>>mass) { i++; //cout<<"read complete total read chars -"<<i;...
C++ функция strtok() Объясните, пожалуйста, функцию strtok()...то что непонятно - заккоментила ps=strtok(str, " "); // понятно, что strtok () разбивает строку str на лексемы, разделенные пробелом while(ps!=’\0’)... https://www.cyberforum.ru/ cpp-beginners/ thread814728.html
C++ Перегрузка функции, почему вызов неоднозначен? https://www.cyberforum.ru/ cpp-beginners/ thread814723.html
Добрый день, столкнулся с проблемой, объясните ее причину. Делаю перегрузку void Save_to_file (QString FileName, int FileIndex,float data) //Сохранение в файл данных из базы float { ...
C++ Функция возвращающая число с обратным порядком цифр
Нужно написать функцию, которая воспринимает целое значение и возвращает число с обратным порядком цифр. Моя программа почему-то выводит неправильные значения. Помогите разобраться ...
C++ Перевести длинное двоичное число в 10 систему Имеется длинное двоичное число, хранящееся в char. Необходимо перевести его в десятичную систему счисления. Как это можно сделать? "Прямым" способом не получится, т.к. 2 можно возвести максимум... https://www.cyberforum.ru/ cpp-beginners/ thread814698.html C++ Разработать класс Tmatrix Здравствуйте!Помогите сделать задачу Разработать класс Tmatrix для работы с двумерным массивом (матрицей), содержащим целые числа. Матрица содержит не более 10 строк и столбцов. Класс должен... https://www.cyberforum.ru/ cpp-beginners/ thread814692.html
Вычислить значение интеграла I с погрешностью E < 10-3 по формуле трапеций C++
Помогите решить. Вообще не могу понять что делать http://s017.***********/i431/1303/66/96386bbbd3ebt.jpg
C++ что лучще использовать для большого массива тескста Добрый день. Столкнулся с проблемой со следующей проблемой мне надо выводить таблицу в текстовом формате где 10 столбцов и много строк (от 1 тыс. до 2000 тыс. строк) //вот что надо вывести в... https://www.cyberforum.ru/ cpp-beginners/ thread814664.html
2 / 2 / 0
Регистрация: 06.03.2013
Сообщений: 128
21.03.2013, 18:05 0

Очередь, стек, дерево? (реализация) - C++ - Ответ 4288421

21.03.2013, 18:05. Показов 2376. Ответов 10
Метки (Все метки)

Ответ

Стек:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <iostream>
using namespace std;
class Stack {
    int st [ 3 ];
    int top;
  public:
      Stack ( ) : top ( -1 ) { } 
      void push ( int var ) { st [ ++top ] = var; }
      int pop ( )                 { return st [ top-- ]; }
};
int main ( ) {
    Stack st;
    st.push ( 7 );
    cout << st.pop ( ) << endl;
return 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
#include <iostream>
using namespace std;
const int MAX = 3;
template < class T >
class Queue {
    int tail, head;
    T qu [ MAX ];
    int count;
  public:
      class ExFull { };
      class ExEmpty { };
      Queue ( ) : tail ( -1 ), head ( -1 ), count ( 0 ) { }
      void push ( T var ) {
        if ( count++ > MAX - 1 )
            throw ExFull ( );
        qu [ ++head ] = var;
        if ( head >= MAX - 1 )
            head = -1;
      }
      T pop ( ) {
        if ( count-- <= 0 )
            throw ExEmpty ( );
        T temp = qu [ ++tail ];
        if ( tail >= MAX - 1 )
            tail = -1;
        return temp;
      }
};
int main ( ) {
    try {
        Queue < int > q1;
        q1.push ( 11 );
        q1.push ( 22 );
        q1.push ( 33 );
        //q1.push ( 33 );
        cout << q1.pop ( ) << endl;
        cout << q1.pop ( ) << endl;
        cout << q1.pop ( ) << endl;
        cout << q1.pop ( ) << endl;
    }
    catch ( Queue < int > :: ExFull )
        { cout << "error: Full" << endl; }
    catch ( Queue < int > :: ExEmpty )
        { cout << "error: Empty" << endl; }
    return 0;
}
Только очередь с исключениями, осталась со старых времен

Вернуться к обсуждению:
Очередь, стек, дерево? (реализация) C++
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
21.03.2013, 18:05
Готовые ответы и решения:

Составьте программу, которая создает очередь/стек.(Реализация работы с динамическими структурами)
Добрый день) Помогите вновь, пожалуйста, решить задачки :scratch:: 1. Составьте программу,...

Используя очередь или стек, описать процедуру или функцию, определяющую число вхождений элемента Е в дерево Т
Народ помогите пожалуйста! Проблема в том, что не понимаю суть задания. Прошу не код, а объяснения...

Стек и очередь
Задание 1. Реализовать программу, выполняющую стандартный набор операций со стеком на основе...

Стек и очередь
Здравствуйте, реализую стек и очередь через массивы, помогите пожалуйста с заданием: из одинаковых...

10
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
21.03.2013, 18:05

Стек и очередь
Система состоит из трех процессоров P1,P2,P3, очередиF, стекаSи распределителя задачR. В систему...

стек и очередь
Обращаюсь с просьбой помочь с задачами...Есть задача,готовая,ее нужно сделать через СТЕК и...

стек и очередь
ребят поделитесь плиз программами реализующими на си стек и очередь (хотябы ввод вывод данных)

Стек и очередь
Прошу помочь в решении задачи, я новичек!!!:( Мне необходимо создать стек и очередь на...

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