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

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

Войти
Регистрация
Восстановить пароль
 
Soup95
0 / 0 / 0
Регистрация: 14.10.2013
Сообщений: 31
#1

Стеки и очередь - C++

15.02.2014, 14:32. Просмотров 205. Ответов 2
Метки нет (Все метки)

Объясните пожалуйста что такое стек и очередь.И не могли вы написать программу с объяснением,где допустим задается стек из 10 элементов в цикле и с выводом,также и с очередью.Я как понял в стеке должно на экран вывести 9876543210.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2014, 14:32
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Стеки и очередь (C++):

Перегрузка,стеки,очередь,бинарное дерево - C++
Хотел бы поинтересоваться как часто используют эти приемы на практике (на работе ,в проектах).

Очередь (сделать очередь, чтобы добавляло, удаляло, читало. Не STL.) - C++
Помогите пожалуйста написать очередь. Есть Температура double и ее тип int ну и нужно сделать очередь, чтобы добавляло, удаляло, читало....

Сформировать очередь по файлу целых чисел. Промоделировать очередь в супермаркете - C++
Сформировать очередь по файлу целых чисел. Промоделировать очередь в супермаркете. В каждый момент времени происходит одно из событий:...

Задача на очередь (вывод сообщения, что очередь пуста) - C++
Доброго дня! Есть задачка на очередь, которая работает нормально, только надо добавить код, чтобы выводил сообщение, что очередь пуста.....

Очередь, теория. Очередь на шести стеках - C++
Здравствуйте, пытаюсь побольше найти информации про очереди и их применение в программировании. Из того что я нашел, все описывается лишь...

Создать очередь. Добавить элемент в очередь. Удалить элемент из очереди - C++
Нужно создать очередь. Добавить элемент в очередь. Удалить элемент из очереди. Вот моё "творение". int main() { int...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Eldies
90 / 81 / 28
Регистрация: 06.02.2014
Сообщений: 120
15.02.2014, 15:18 #2
В стеке, элемент, добавленный последним, извлекается первым.
В очереди, элемент, добавленный первым, извлекается первым.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
std::stack<int> s;  // стек
std::queue<int> q; // очередь
for (int i = 0; i < 10; ++i)
{
    s.push(i);
    q.push(i);
}
while (!q.empty())
{
    std::cout << q.front() << " ";
    q.pop();
}
std::cout << "\n";
while (!s.empty())
{
    std::cout << s.top() << " ";
    s.pop();
}
Результат работы:
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
Soup95
0 / 0 / 0
Регистрация: 14.10.2013
Сообщений: 31
15.02.2014, 20:12  [ТС] #3
Цитата Сообщение от Eldies Посмотреть сообщение
В стеке, элемент, добавленный последним, извлекается первым.
В очереди, элемент, добавленный первым, извлекается первым.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
std::stack<int> s;  // стек
std::queue<int> q; // очередь
for (int i = 0; i < 10; ++i)
{
    s.push(i);
    q.push(i);
}
while (!q.empty())
{
    std::cout << q.front() << " ";
    q.pop();
}
std::cout << "\n";
while (!s.empty())
{
    std::cout << s.top() << " ";
    s.pop();
}
Результат работы:
0 1 2 3 4 5 6 7 8 9
9 8 7 6 5 4 3 2 1 0
А можно как-то через указатели?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.02.2014, 20:12
Привет! Вот еще темы с ответами:

стеки в С++ - C++
помогите пожалуйста! Мне нужно написать програму в С++ с использованием STL. Условие таково: вывести строку в обратном направлении. Но...

стеки - C++
Здравствуйте. Я создал шаблон класса стек. Как мне перегрузить операторы -- и += для извлечение и добавление элемента в стек. И нужно...

Стеки - C++
Ребята, помогите, пожалуйста. Нужно реализовать стек. Заранее благодарю! Ім'я процедури Кількість параметрів Параметри (по 2 байти) ...

Стеки - C++
Создать класс типа - стек. Функции-члены вставляют элемент в стек, вытаскивают элемент из стека. Проверяют вершину стека. Помогите...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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