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

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

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

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

12.05.2012, 12:00. Просмотров 287. Ответов 0
Метки нет (Все метки)

Используя стек, решить следующую задачу.
В текстовом файле 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
}

Скажите мне, пожалуйста, что, где и как осуществляется работа со стеком?
Как задали/описали стек, что в него последним пришло и первым вышло?
Короче, основные ньюансы работы данной программы, по порядочку для особо одаренных...)
Буду очень благодарен!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.05.2012, 12:00
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Помогите со стеком, пожалуйста! (C++):

Помогите со Стеком - C++
Проблема в том что я уже нашел прилично решений но они все через чур запутанные и разные. Хотелось бы максимально понятное и однородное...

Помогите со стеком - C++
Разработать процедуру, которая формирует стек Stack, включив в него по одному разу элементы, которые входят в стек Stack1, но не входят в...

Помогите со стеком.. - C++
Смоделировать стек на базе статического массива по заданию. Написать основные операции для работы со стеком (push, pop, top, empty, full) ....

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

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

Помогите пожалуйста - C++
Ребята очень нужна ваша помощь. До понедельника нужно решить и разобраться с следующими задачами. 3.1 Задается словарь. Найти в нем...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.05.2012, 12:00
Привет! Вот еще темы с ответами:

Помогите пожалуйста. - C++
Здравствуйте. Помогите плс. Как на языке С++ сделать чтобы программа автоматически загружалась в авторан??? Можете кинуть исходник...

Помогите пожалуйста - C++
помогите пожалуйста , у меня есть проблемка небольшая , в общих чертах проблема - при выборе поля которое мне надо программа закрывает сама...

Помогите, пожалуйста! - C++
1.Из входной последовательности целых чисел построить бинарное дерево поиска. Найти в дереве и распечатать путь минимальной длины (= найти...

Помогите пожалуйста) - C++
В одномерном массиве, состоящем из n вещественных элементов, вычислить: 1. Количество элементов массива, больших С; величину С задать с...


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

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

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