|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
29.04.2012, 16:21 | #1 |
Пользователь
Регистрация: 20.10.2011
Сообщений: 38
|
Нарисовать блок-схемы по исходникам
Здравствуйте!
Помогите, пожалуйста. Никогда толком не умел правильно рисовать блок-схемы. Помогите нарисовать 2 блок-схемы по 2 программам. Используя стек, решить следующую задачу. В текстовом файле 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 } Разработать рекурсивную функцию, которая определяет, помещена ли строка в бинарное дерево поиска. #include <stdio.h> #include <string.h> // подключили заголовочные файлы используемых библиотек char p[100]; struct Tree{Tree *L,*R; char S[100];}; // объявили типы и переменные int ct(Tree *w){int m=0; return m+=(strcmp(w->S,p)==0)+(w->L?ct(w->L):0)+(w->R?ct(w->R):0);} // функция рекурсивного просмотра дерева и поиска в нем строки p, // выдает количество найденных вхождений void al(Tree **w, char *p){Tree* k=*w=new Tree; k->L=k->R=0; strcpy(k->S,p);} // функция создания новой вершины дерева с заданной строкой int main(){ printf("in the test tree are strings: a, aa, aaa, aaaa, aaaaa, aaaaaa, aaaaaaa, aaaaaaaa\n"); printf("Enter the string for the search: "); gets(p); // ввод строки для поиска в дереве Tree *T=0; al(&T,"a"); al(&T->L,"aa"); al(&T->R,"aaa"); al(&T->L->L,"aaaa"); al(&T->L->L->R,"aaaaa"); al(&T->L->L->L,"aaaaaa"); al(&T->R->L,"aaaaaaa"); al(&T->L->R,"aaaaaaaa"); // создание дерева с несколькими строками для тестирования printf("%s",ct(T)?"yes!":"no!"); // поиск заданной строки в дереве и печать результата getchar(); // задержка закрытия окна вывода до нажатия клавиши Enter } Заранее благодарен!=)) Помогите, пожалуйста. Файлик в ворде или jpg киньте...^^ |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
нужно нарисовать 3 блок-схемы.. | ilnar21 | Помощь студентам | 2 | 15.06.2010 14:24 |
Нарисовать блок-схемы | pickls | Помощь студентам | 0 | 20.05.2010 18:14 |
помогите нарисовать блок-схемы | alien-kurgan | Помощь студентам | 7 | 18.11.2009 17:43 |
Помогите пожалуйста нарисовать блок-схемы к задачкам | Анюта141 | Паскаль, Turbo Pascal, PascalABC.NET | 2 | 03.06.2009 06:04 |
Помогите нарисовать блок-схемы к 3 задачкам | Анюта141 | Помощь студентам | 3 | 28.05.2009 19:31 |