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

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

Восстановить пароль Регистрация
 
Soup95
0 / 0 / 0
Регистрация: 14.10.2013
Сообщений: 29
15.02.2014, 14:32     Стеки и очередь #1
Объясните пожалуйста что такое стек и очередь.И не могли вы написать программу с объяснением,где допустим задается стек из 10 элементов в цикле и с выводом,также и с очередью.Я как понял в стеке должно на экран вывести 9876543210.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.02.2014, 14:32     Стеки и очередь
Посмотрите здесь:

C++ Стеки
C++ Стеки
Перегрузка,стеки,очередь,бинарное дерево C++
Задача на очередь (вывод сообщения, что очередь пуста) C++
C++ Очередь (сделать очередь, чтобы добавляло, удаляло, читало. Не STL.)
Стеки С++ C++
Создать очередь. Добавить элемент в очередь. Удалить элемент из очереди C++
Очередь, теория. Очередь на шести стеках C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Eldies
89 / 80 / 28
Регистрация: 06.02.2014
Сообщений: 119
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
Сообщений: 29
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
А можно как-то через указатели?
Yandex
Объявления
15.02.2014, 20:12     Стеки и очередь
Ответ Создать тему
Опции темы

Текущее время: 23:46. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru