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

Зачем нужен стек и очередь - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Ошибка с выводом в консоль http://www.cyberforum.ru/cpp-beginners/thread587682.html
Добрый день столкнулся с такой проблемой в с++ 2008; #include "stdafx.h" int _tmain(int argc, _TCHAR* argv) { int i, c, k; for (i = 1; i <= 10; i++ ) {
C++ Массивы, матрицы 1.Для массива Х вещественных чисел определить n и P=∏Xn (нижний индекс i=1, верхний--n) , где Xn+A>B 2.Заданы две матрицы А и В целых чисел. Преобразовать их в матриц логических значений А’ и В’ по принципу: a’=’истина’, если a>k, a’=’ложь’, если a< k, http://www.cyberforum.ru/cpp-beginners/thread587666.html
C++ Шаблоны. Хеш-функция
Добрые день. Есть задание сделать телефонную книгу. Поиск в базе сделать через хеш-функцию. name - фамилия абонента. num - номер телефона Делал вот так () : файл LIST.h
C++ Производные классы
Уважаемые программисты, помогите блондинке с задачкой:scratch: В функции main создать инициализированный объект производного класса, и указатель на тип второго производного класса. Распечатать сумму элементов всех классов и отдельно каждого класса, используя указатель на второй производный класс. Базовый класс представляет собой структуру, которая содержит две переменные m,n с доступом по...
C++ неправильно считываются данные из WAV файла http://www.cyberforum.ru/cpp-beginners/thread587645.html
Всем привет! У меня проблема с получением данных из WAV файла. Почему то функция, которая написана ниже, возвращает размер блока data в 2 раза больше, чем он есть на самом деле. и если воспроизвести массив с данными data, то он будет воспроизводится в 2 раза быстрее, чем нужно (эти факты получены в результате проверки на MATLAB). Используемый файл - моно (с 1 каналом). подскажите, пожалуйста,...
C++ Курсовая работа мне необходимо написать курсовую работу на тему "визуализация алгоритма А* с помощью openGL" Программу написал, но никак не могу понять, что нужно написать в цель и задачи в ведении. может кто поможет советом ? подробнее

Показать сообщение отдельно
Evg
Эксперт С++Автор FAQ
 Аватар для Evg
16828 / 5249 / 321
Регистрация: 30.03.2009
Сообщений: 14,136
Записей в блоге: 26
27.05.2012, 00:04     Зачем нужен стек и очередь
Цитата Сообщение от Sylar9 Посмотреть сообщение
Может кто то объясните зачем они нужны?
Почитай алгоритмы типа "поиск в глубину" и "поиск в ширину" - в них используется стек. В некоторых алгоритмах используется очередь (навскидку не вспомню, но что-то вертится около "полный перебор"). Т.е. стек и очередь - это инструменты при решении алгоритмических (и не только) задач

Добавлено через 1 минуту
На форуме несколько раз мелькала задача о проверке правильности расстановок скобок. В основе решения точно так же используется стек. Это хорошо проявляется в случае неоднородных скобок (т.е. когда присутствуют круглые, квадратные, фигурные скобки)

Добавлено через 1 минуту
Цитата Сообщение от Avazart Посмотреть сообщение
О чем ты programina?
Она путает понятия "стек как алгортимический инструмент" и "стек как аппаратный механизм для обеспечения процедурных вызовов"
 
Текущее время: 00:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru