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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Составить программу для вычисления значений заданной функции, используя исходные данные http://www.cyberforum.ru/cpp-beginners/thread814786.html
само задание
C++ Посоветуйте перечень учебников по C++ Всем привет хотелось бы услышать ответ более опытных людей в C++ Моему другу(с почти нулевыми знаниями он знает(оч.немного) про циклы,немного о классах,функциях,инструкциях,условиях и т.д) нужны учебники по C++ для последовательного изучения В литературу C++ я уже заглянул но все же хочется именно последовательный список учебников чтобы начать и изучить азы и дойти до уровня чтобы уметь решать... http://www.cyberforum.ru/cpp-beginners/thread814785.html
C++ Работа с десятичными числами
Здравствуйте мои дорогие форумчане, дали задачку: "Вывести на экран все десятичные числа, состоящие не более чем из n ненулевых цифр, у которых стоящие рядом цифры отличаются не более чем на 1." Есть исходник у кого? Помогите, я просто новичок и даже не понимаю близко как это и что(((((( Заранее всем огромнейшее спасибо.
C++ Как добавить или изменить системные переменные Visual Studio 2012?
Привет! Где посмотреть значения переменных студии, например этой $(Configuration) ? Как добавить или пооменять их? Куда прописать переменную BOOST_ROOT ? :)
C++ Функция не вызывается 2й раз http://www.cyberforum.ru/cpp-beginners/thread814732.html
Смысл - функция служит для записи числа в массив (посимвольно) int* read(int mass) { int i=0; while(cin>>mass) { i++; //cout<<"read complete total read chars -"<<i; if(GetAsyncKeyState('Q') != 0)
C++ функция strtok() Объясните, пожалуйста, функцию strtok()...то что непонятно - заккоментила ps=strtok(str, " "); // понятно, что strtok () разбивает строку str на лексемы, разделенные пробелом while(ps!=’\0’) { ............ ps=strtok(NULL, " "); // но почему аргумент NULL???? } подробнее

Показать сообщение отдельно
dimkaok
 Аватар для dimkaok
1 / 1 / 0
Регистрация: 06.03.2013
Сообщений: 128
21.03.2013, 18:05     Очередь, стек, дерево? (реализация)
Стек:
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;
}
Только очередь с исключениями, осталась со старых времен
 
Текущее время: 08:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru