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

Помогите со стеком, пожалуйста! - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Проверьте код на ошибки http://www.cyberforum.ru/cpp-beginners/thread572049.html
#include <stdio.h> using namespace std; void main() { char c; int k=1; for( ;c=getchar()!=".";-) { if (c==" ")k++;}
C++ Перемножение многочленов, преобразование Фурье Добрый день! Тема слегка избитая, но все же. Нужно реализовать перемножение многочленов, используя быстрое преобразование Фурье. Многочлены представляются в виде класса: class poly //class containing array of polynomial's coefficients and its size { int *koef; int n; public: http://www.cyberforum.ru/cpp-beginners/thread572048.html
C++ "мёд как бы есть, но его как бы нет"
#include <iostream> using namespace std; int main() { int array; for (int i=0; i<5; i++) { array = i;
C++ Картотека в бюро обмена квартир (связные списки, файлы и т.д.)
Всем Здрасьте) Вот задание:Картотека в бюро обмена квартир организован как линейный список. Сведения о каждой квартире содержат: количество комнат; этаж; площадь; адрес.
C++ Дана символьная строка,написать программу которая.. http://www.cyberforum.ru/cpp-beginners/thread572030.html
Дана символьная строка. Написать программу, которая заменяет каждую из латинских букв этой строки на две звездочки. #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<ctype.h> #include<string.h> void Vstavka(char *s)
C++ Контрольная робота (Класы) Здраствуйте уважаймые програмисты помогите зделать контрольную роботу у меня есть два часа class lr1 { даные функцыя оброботки даных } main() { создать обект класу lr1 вычесление ;вызов функции подробнее

Показать сообщение отдельно
Krotik
0 / 0 / 0
Регистрация: 19.10.2011
Сообщений: 43
12.05.2012, 12:00     Помогите со стеком, пожалуйста!
Используя стек, решить следующую задачу.
В текстовом файле f записана без ошибок формула следующего вида:
<формула> ::= <цифра> | М(<формула>, <формула>) | m(<формула>, <формула>)
<цифра> ::= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9, где М обозначает функцию max, a m- min.
Вычислить как целое число значение данной формулы.
Например, М(5,m (6,8))=6.

#include <ctype.h>
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <fstream>
#include <iostream>
// подключили заголовочные файлы используемых библиотек
using namespace std;
// использование стандартного пространства имен
const int maxf=0,minf=1,size=100;
// определили константы
typedef struct _t{int data[size]; int cur;}st;
// объявили тип элемента стека
void init(st* s){for(int i=0;i<size;i++)s->data[i]=0; s->cur=-1;}
// функция инициализации стека
int empty(st *s){return s->cur==-1;}
// функция проверки пустоты стека
void push(st *s,int i){s->data[++(s->cur)]=i;}
// функция заталкивания элемента в стек
int pop(st *s){return empty(s)?0:s->data[(s->cur)--];}
// функция извлечения элемента из стека
int main()
{
ifstream input_file("f.txt");
// объявили входной поток из файла
const int l=100; char e[l]; char buf[l]; st s; init(&s);
// объявляем переменные и инициализируем стек
input_file.getline(e,l,'\n');
// ввели строку из файла
int i,j,len=strlen(e);
// определили длину введенной строки
for(i=0;i<len;i++){if(e[i]=='M'){push(&s,maxf); continue;}
if(e[i]=='m'){push(&s,minf); continue;}
if(isdigit(e[i])){j=0; while(isdigit(e[i]))buf[j++]=e[i++]; buf[j]=' '; push(&s,atoi(buf));}
// заталкиваем в стек коды операций и числа
if(e[i]==')'){int b=pop(&s); int a=pop(&s); int func=pop(&s); if(func==maxf)push(&s,a>b?a:b);
else push(&s,a<b?a:b);
// если попадается закрывающая скобка, вытаскиваем из стека два числа и код
// операции, производим операцию и закидываем результат обратно в стек
}}
cout<<e<<endl<<pop(&s)<<endl;
//выводим строку исходного выражения и результат
cin.get();
// задерживает закрытие окна вывода до нажатия Enter
}

Скажите мне, пожалуйста, что, где и как осуществляется работа со стеком?
Как задали/описали стек, что в него последним пришло и первым вышло?
Короче, основные ньюансы работы данной программы, по порядочку для особо одаренных...)
Буду очень благодарен!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:59. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru