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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 91, средняя оценка - 4.88
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
#1

Как работать с STL stack - C++

07.03.2011, 13:45. Просмотров 13494. Ответов 5
Метки нет (Все метки)

дайте плис ссылки на книжки по STL,а именно интересует stack!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.03.2011, 13:45
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Как работать с STL stack (C++):

STL STACK как с ним работать? - C++
задача такова: 1. Создать объект-контейнер в соответствии с вариантом задания и заполнить его данными, тип которых определяется...

Есть ли связь между STL-stack и stack - высокопроизводительная память? - C++
Куча источников, как всегда много отсебятины, в общем я запутался...

Как сделать stl::stack полем класса - C++
Здравствуйте! Столкнулся с такой проблемой - как сделать полем класса какой либо из STL контейнеров или stack? На такую запись...

STL stack - C++
не мог бы кто нить обьяснить этот код!Гуглил и нашел!не могли бы комменты поставить По идее так должен выводить! Ввод ...

STACK STL - C++
Будьте добры, обьясните(прокомментируйте) обозначеные строки кода на правильную скобочную последовательность. #include <iostream> ...

реализация stack и dack в STL - C++
я так понимаю, что реализация этих адаптеров основана на vector и list ? Тогда зачем нужен stack, если достаточно dack ?

5
Jupiter
Каратель
Эксперт С++
6556 / 3977 / 227
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
Завершенные тесты: 2
07.03.2011, 13:49 #2
http://www.cplusplus.com/reference/stl/stack/
1
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
07.03.2011, 20:18  [ТС] #3
а там нет примеров!!!Гуглил, но не могу найти нормальную статью!
0
asics
Freelance
Эксперт С++
2847 / 1782 / 144
Регистрация: 09.09.2010
Сообщений: 3,841
07.03.2011, 20:19 #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
31
32
33
34
35
36
37
38
39
40
41
#include <stack>
#include <vector>
#include <iostream>
 
// Для простоты примера стек содержит целочисленные переменные
// А в качестве промежуточного буфера используется не файл, а vector
 
int main()
{
        std::stack<int> s;
 
        // Заполнение стека числами от 0 до 9
        for(int i = 0; i < 10; ++i)
                s.push(i);
 
        // Допустим в стеке должны остаться все числа, кроме 5
        // Соответственно необходимо удалить элемент со значением 5
        std::vector<int> v;
        while(!s.empty())
        {
                if(s.top() != 5)                // Это ключевой момент, в стек помещаются
                        v.push_back(s.top());   // все элементы не равные 5
 
                s.pop();
        }
 
        // Теперь стек пустой, а вектор содержит все значения стека, кроме 5.
        // При этом первый элемент вектора содержит число 9.
        // Чтобы сохранить исходную последовательность в стеке
        // необходимо помещать элементы в стек, начиная с конца вектора.
        for(int i = v.size() - 1; i >= 0; --i)
                s.push(v[i]);
 
        // Для проверки выведем стек на экран
        while(!s.empty()) {
                std::cout << s.top() << ' ';
                s.pop();
        }
 
        return 0;
}
2
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
07.03.2011, 21:44  [ТС] #5
не мог бы кто нить обьяснить этот код!Гуглил и нашел!не могли бы комменты поставить
По идее так устроен

Ввод
$VOlendomord$
__________________
Вывод
<i>VOlendomord</i>


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
#include <cstdio>
#include <stack>
#include <cctype>
#include <iostream>
 
using namespace std;
 
int main(void) {
 char ch;
 stack<char> sym;
  while ((ch = getchar()) != EOF) {
  while ((ch = getchar()) != '$') {
  if (ch == ' ') {
  continue;
  }
  if (isalpha(ch)) {
  if (sym.empty()) {
      printf ("<i>%c", ch);
      sym.push('c');
      }else {
      putchar(ch);
      }
     } 
     }
 if (!sym.empty()) {
      printf ("</i>");
       sym.pop();
      }
        putchar('\n');
        getchar();
    }
    return 0;
}
0
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
07.03.2011, 21:45  [ТС] #6
то есть код правильный но не могу понять как устроен!!!
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
07.03.2011, 21:45
Привет! Вот еще темы с ответами:

STL vector превратить в stack - C++
Всем привет! немогли бы вы помочь с таким заданием по STL :) Построить вектор &quot;колода карт&quot;. превратить вектор в стэк, прежде...

STL stack, не пойму где ошибка - C++
#include &lt;iostream&gt; #include &lt;stack&gt; #include &lt;string&gt; #include &lt;sstream&gt; using namespace std; bool isOperator(const string&amp;...

STL контейнер stack, содержит пользовательский тип данных - C++
Ошибки при компиляции следующего кода: Файл element.h #ifndef ELEMENT_H #define ELEMENT_H #include &lt;iostream&gt; using namespace...

STL. Создать объект-контейнер stack и заполнить его данными типа double - C++
Задание: 1. Создать объект-контейнер и заполнить его данными, тип которых определяется вариантом задания. 2. Посмотреть контейнер. 3....


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

Или воспользуйтесь поиском по форуму:
6
Yandex
Объявления
07.03.2011, 21:45
Ответ Создать тему
Опции темы

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