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

Зачем нужны стеки (STACK) ? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определение чётности числа http://www.cyberforum.ru/cpp-beginners/thread424426.html
создать программу,которая вводит число и определяет четное оно или нечетное на С++ !!! очень надо!! прошу!!! Именуйте темы осмысленно!
C++ Преобразовать IP-адрес и номер порта Нужно преобразовать IP-адрес и номер порта к сетевому порядку следования байтов, вывести на экран значения до и после преобразования в 16-ричном формате. Может кто делал, знает. http://www.cyberforum.ru/cpp-beginners/thread424421.html
C++ Математическая задача в С++
мат Задача помогите решить в С++ : s=cos(x) + (cos(x))/2 + ... + (cos(x)*n)/n^2 ; 0.2<=X<=0.8 ; n(max)= 20 ; х идет с шагом 0,1 ,а n с шагом 1 примерно решение должно выгледеть так : x=0.2 S=...(и ряд чисел c шагом n вывести ответы ) x=0.3 S=...(и ряд чисел c шагом n вывести ответы ) x=0.4 S=...(и ряд чисел c шагом n вывести ответы )
массив числами фибоначи C++
Заполнить массив числами фибоначи (в которой каждое последующее число равно сумме двух предыдущих чисел (0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946)) добавить к элементам массива нечетных индексах заданое число m нужно вывести сам масив а потом решение !!
C++ Перегрузка операторов http://www.cyberforum.ru/cpp-beginners/thread424400.html
Из всего начитанного я понял что, перегрузка операторов — это возможность назначать новый смысл операторам. Мы должны определить класс которому будет назначена перегрузка опрератора, и что нужно использовать ключевое слово operator. Но я не могу найти нормальный синтаксис этого ключевого слова, объясните пожалуйста. Лучше всего на очень простеньком примере
C++ Произвести табулирование функции Прошу, народ! Помогите написать программу в борланде (Borland c++) по рисунку (см. "Само задание"). Завтра экзамен... Вот вроде как начало(не факт, что правильное) #include <iostream.h> #include <math.h> #include <conio.h> void main () { clrscr(); int i,j;float x,y,h; подробнее

Показать сообщение отдельно
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9383 / 5433 / 916
Регистрация: 25.07.2009
Сообщений: 10,428
08.01.2012, 17:24     Зачем нужны стеки (STACK) ?
GIGAbyte., что такое массив, Вы себе представляете? Некоторый набор однотипных (не обязательно в php, всегда в С/С++) данных, к которым можно обращаться от перврго к последнему, от последнего к первому, или в произвольном порядке. Основная проблема, связанная с массивами - заранее определённый размер. Класс vector из STL на самом деле только создаёт видимость динамического мпссива, просто резервируется некоторое количество памяти, если её не хватает - выделяется больше и тоже с запасом. В случае, если произвольный доступ не нужен, но количество данных заранее не известно, вместо массива можно использовать список. Ну к примеру нужно получить некоторое количество данных и, не теряя их, найти наибольшее и наименьшее значения. Для этого достаточно весь список просмотреть один раз от первого до последнего значения. Дальше больше - очередь. Некоторая последовательность данных, которую нужно обработать в том же порядке, в котором они поступали, при чём после обработки данные уже не нужны. Очередь можно организовать как на основе массива (не лучшее на мой взгляд решение), так и на основе списка. Главное, что данные из неё будут обрабатываться по принципу "первым вошёл - первым вышел". Ну и собственно стек - обратный случай очереди. Данные обрабатываются в порядке, обратном поступлению ("последним вошёл - первым вышел"). Стек так же можно организовать как на основе массива, так и на основе списка. Но в отличии от очереди, стек, основанный на массиве - вполне разумное решение в том случае, если размер стека (максимальное количество данных, которые в нём могут разместиться) строго задан и наполнение, извлечение данных происходит достаточно часто, чтобы динамическое выделение памяти под них стало неэффективным. Области применения в пользовательских приложениях - собственно везде, где нужна обработка данных в порядке, обратном их поступлению...
 
Текущее время: 16:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru